摘要
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 1/m with convergence of all moments. The size of any large branch tends to infinity almost surely.
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 1/m with convergence of all moments. The size of any large branch tends to infinity almost surely.
基金
This work was supported by the National Natural Science Foundation of China(10671188)and Special Foundation of USTC.
