Limit distribution of the degrees in scaled attachment random recursive trees

BULLETIN OF THE IRANIAN MATHEMATICAL SOCIETY(2013)

引用 22|浏览1
暂无评分
摘要
We study the limiting distribution of the degree of a given node in a scaled attachment random recursive tree, a generalized random recursive tree, which is introduced by Devroye et. al (2011). In a scaled attachment random recursive tree, every node i is attached to the node labeled [iX(i)] where X-0,, X-n is a sequence of i.i.d. random variables, with support in [0, 1) and distribution function F. By imposing a condition on F, we show that the degree of a given node is asymptotically normal.
更多
查看译文
关键词
Recursive trees,Lyapunov's theorem
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要