Zobrazeno 1 - 4
of 4
pro vyhledávání: '"Rosie Y. Zhao"'
Publikováno v:
Discrete Mathematics & Theoretical Computer Science, Vol vol. 24, no. 1, Iss Analysis of Algorithms (2022)
This note defines a notion of multiplicity for nodes in a rooted tree and presents an asymptotic calculation of the maximum multiplicity over all leaves in a Bienaym\'e-Galton-Watson tree with critical offspring distribution $\xi$, conditioned on the
Externí odkaz:
https://doaj.org/article/e1cfe43e361746acb0ac3c29040d1d91
Publikováno v:
Combinatorics, Probability and Computing. 32:68-90
We study several parameters of a random Bienaymé–Galton–Watson tree $T_n$ of size $n$ defined in terms of an offspring distribution $\xi$ with mean $1$ and nonzero finite variance $\sigma ^2$ . Let $f(s)=\mathbb{E}\{s^\xi \}$ be the generating f
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::f70d4018f7ad13e133707fe39aebe73d
https://doi.org/10.1017/s0963548322000128
https://doi.org/10.1017/s0963548322000128
Publikováno v:
Discrete Mathematics & Theoretical Computer Science (DMTCS). 2022, Vol. 24 Issue 1, p1-17. 17p.
Publikováno v:
Combinatorics, Probability & Computing; Jan2023, Vol. 32 Issue 1, p68-90, 23p