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 ζ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.

Key words: Uniform recursive tree, branch, limiting behavior

CLC Number: 

  • 05C05
Trendmd