Article ID Journal Published Year Pages File Type
4664718 Acta Mathematica Scientia 2007 7 Pages PDF
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.

Related Topics
Physical Sciences and Engineering Mathematics Mathematics (General)
Authors
, , ,