一种随机树度分布的解析方法（英文）

作者：冯群强^*; 郑伯泽

来源：中国科学技术大学学报, 2019, 49(03): 173-181.

• 随机树
• 度分布
• 鞍点法
• Hurwitz定理

主要讨论了随机平面根树的度分布.对任意d≥1,证明了在含有n条边的随机平面根树中,当n→∞时,度数为d的顶点数目在合适的正则化条件下具有渐近正态性,还给出了该数目期望和方差的渐近表达式.在证明过程中主要使用了一种解析的方法.

• 单位
  中国科学技术大学