Journal of University of Science and Technology of China ›› 2019, Vol. 49 ›› Issue (3): 173-181.DOI: 10.3969/j.issn.0253-2778.2019.03.001

    Next Articles

An analytical approach to degree profile of a random tree

  

  1. FENG Qunqiang, ZHENG Boze
  • Received:2017-08-01 Revised:2018-01-19 Online:2019-03-30 Published:2019-03-30
  • Contact: FENG Qunqiang
  • About author:FENG Qunqiang (corresponding author), male, born in 1979, PhD/ associate Prof. Research field: Probability and statistics. E-mail: fengqq@ustc.edu.cn

Abstract: The degree profile in a random planted plane tree was considered. For any d≥1 , it was proven that under suitable normalization, the number of vertices of degree d in a random planted plane tree with n edges has asymptotic normality, as n goes to infinity. The asymptotic formulae for the expectation and variance of this random variable were also given. An analytical method was employed in the proof.

Key words: random tree, degree profile, saddle point method, Hurwitz theorem