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 t...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.
文摘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.
