Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4664718 | Acta Mathematica Scientia | 2007 | 7 Pages |
Abstract
The authors consider the limiting behavior of various branches in a uniform recursive tree with size growing to infinity. The limiting distribution of ζn,m, the number of branches with size m in a uniform recursive tree of order n, converges weakly to a Poisson distribution with parameter 1m with convergence of all moments. The size of any large branch tends to infinity almost surely.
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Mathematics (General)
Authors
Chun Su, Qunqiang Feng, Jie Liu,