Limit distribution of the number of trees of given size in a random forest
Diskretnaya Matematika, Tome 8 (1996) no. 2, pp. 31-47
We consider random forests of a rather general structure. For such forests consisting of $N$ rooted trees and $n$ non-root vertices, as $N,n\to\infty$, we obtain limit distributions of the number of trees of a given size. The special cases of the theorems given are the known results on the forests with labelled vertices and the corresponding results for the forests consisting of plane planted trees and for the forests with constraints on the multiplicities of the vertices.The work was supported by the Russian Foundation of Basic Research, Grant 94–01–00036–a.
@article{DM_1996_8_2_a2,
author = {Yu. L. Pavlov},
title = {Limit distribution of the number of trees of given size in a random forest},
journal = {Diskretnaya Matematika},
pages = {31--47},
year = {1996},
volume = {8},
number = {2},
language = {ru},
url = {http://geodesic.mathdoc.fr/item/DM_1996_8_2_a2/}
}
Yu. L. Pavlov. Limit distribution of the number of trees of given size in a random forest. Diskretnaya Matematika, Tome 8 (1996) no. 2, pp. 31-47. http://geodesic.mathdoc.fr/item/DM_1996_8_2_a2/