Limit distributions for the maximum size of a tree in a random forest
Diskretnaya Matematika, Tome 7 (1995) no. 3, pp. 19-32
Citer cet article
Voir la notice de l'article provenant de la source Math-Net.Ru
We consider random forests consisting of $N$ rooted trees with $n$ non-root vertices. The constraints imposed on the structure of trees of such forests are of the quite general nature; forests with labelled vertices, in particular, with constraints on the degrees of vertices, as well as forests of plane planted trees, satisfy them. We obtain the limit distributions of the maximum size of trees for various domains of variations of $N$ and $n$.