数学物理学报(英文版)

• 论文 • 上一篇    下一篇

LIMITING BEHAVIOR OF UNIFORM RECURSIVE TREES

苏淳; 冯群强; 刘杰   

  1. 中国科技大学统计与金融系, 合肥 230026
  • 收稿日期:2005-04-10 修回日期:2005-12-30 出版日期:2007-07-20 发布日期:2007-07-20
  • 通讯作者: 苏淳
  • 基金资助:
    This work was supported by the National Natural Science Foundation of China (10671188) and Special Foundation of USTC.

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

摘要: 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.

关键词: Uniform recursive tree, branch, limiting behavior

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

中图分类号: 

  • 05C05