Acta mathematica scientia,Series B

• Articles • Previous Articles     Next Articles

LIMITING BEHAVIOR OF UNIFORM RECURSIVE TREES

Su Chun; Feng Qunqiang; Liu Jie   

  1. Department of Statistics and Finance, University of Science and Technology of China, Hefei 230026, China
  • Received:2005-04-10 Revised:2005-12-30 Online:2007-07-20 Published:2007-07-20
  • Contact: Su Chun

Abstract: The authors consider the limiting behavior of various branches in a uniform
recursive tree with size growing to infinity. The limiting distribution of $\zeta_{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 $\frac1m$ with convergence of all moments. The size of any large branch tends to infinity almost surely.

Key words: Uniform recursive tree, branch, limiting behavior

CLC Number: 

  • 05C05
Trendmd