|
This article is cited in 2 scientific papers (total in 2 papers)
On conditions for emergence of a giant tree in a random unlabelled forest
E. V. Khvorostyanskaya
Abstract:
We consider the set of random forests consisting of $N$ rooted trees ordered in one of $N!$ possible ways and of $n$ nonroot unlabelled vertices. As $N,n\to\infty$, we find the limit distributions of the $(N-p)$th term of the set of order statistics obtained by arranging the sizes of the trees of a random unlabelled forest in nondescending order for fixed $p=1,2,\dots$ . We find that a giant tree (that is, a tree of size $n+o(n)$) emerges in the only case where $N,n\to\infty$ so that $N/\sqrt n\to0$.
Received: 25.05.2006
Citation:
E. V. Khvorostyanskaya, “On conditions for emergence of a giant tree in a random unlabelled forest”, Diskr. Mat., 19:3 (2007), 35–50; Discrete Math. Appl., 17:5 (2007), 439–454
Linking options:
https://www.mathnet.ru/eng/dm964https://doi.org/10.4213/dm964 https://www.mathnet.ru/eng/dm/v19/i3/p35
|
Statistics & downloads: |
Abstract page: | 373 | Full-text PDF : | 186 | References: | 62 | First page: | 3 |
|