均匀递归树的分支结构

• 作者: 冯群强 胡治水 苏淳
• 来源期刊: 中国科学A辑
• 学科: 数学
• 关键词: 均匀递归树 分支 深度 分布律 极限定理
• 年，卷（期）: 2005,（5）
• 页码范围: 569-584
• 页数: 16页
• 分类号: O1
• 字数: 7968字
• 语种: 中文
• DOI: 10.3321/j.issn:1006-9232.2005.05.009

摘要

研究均匀递归树的分支结构中的有关问题.用独立和的方法得出了在大小为n的均匀递归树上分支数目ηn的分布律,建立了ηn的强大数律,中心极限定理和重对数律;证明了ηn和顶点n的深度ξn是同分布的;得出了大小为m的分支数ζn、m的分布律,并且证明了ζn、m的极限分布就是参数λ=1/m的Poisson分布,给出了各种分支数目的联合分布及其极限分布;还研究了大小为n的均匀递归树上最大分支的大小,证明了在n→∞时,它几乎必然趋于无穷.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	苏淳	中国科学技术大学统计与金融系	47	158	8.0	12.0
2	冯群强	中国科学技术大学统计与金融系	5	5	2.0	2.0
3	胡治水	中国科学技术大学统计与金融系	2	7	2.0	2.0