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