Abstract
This paper studies the asymptotic behavior of the number of leaves $L_{n}$ in a random recursive tree $T_{n}$ with $n$ nodes. By utilizing the size-bias method, we derive an upper bound on the Wasserstein distance between the distribution of $L_{n}$ and a standard normal distribution. Furthermore, we obtain a weak version of an Erdös–Rényi type law and a large deviation principle for $L_{n}$.
Citation
Yazhe Zhang. "On the number of leaves in a random recursive tree." Braz. J. Probab. Stat. 29 (4) 897 - 908, November 2015. https://doi.org/10.1214/14-BJPS252
Information