|
This article is cited in 4 scientific papers (total in 4 papers)
Limit distribution of the number of trees of given size in a random forest
Yu. L. Pavlov
Abstract:
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.
Received: 20.11.1995
Citation:
Yu. L. Pavlov, “Limit distribution of the number of trees of given size in a random forest”, Diskr. Mat., 8:2 (1996), 31–47; Discrete Math. Appl., 6:2 (1996), 117–133
Linking options:
https://www.mathnet.ru/eng/dm520https://doi.org/10.4213/dm520 https://www.mathnet.ru/eng/dm/v8/i2/p31
|
Statistics & downloads: |
Abstract page: | 590 | Full-text PDF : | 216 | First page: | 1 |
|