Let be the number of vertices at level in a random recursive tree with vertices. We are interested in the asymptotic behavior of for intermediate levels satisfying and as . In particular, we prove weak convergence of finite-dimensional distributions for the process , properly normalized and centered, as . The limit is a centered Gaussian process with covariance . One-dimensional distributional convergence of , properly normalized and centered, was obtained with the help of analytic tools by Fuchs, Hwang and Neininger in 2006. In contrast, our proofs which are probabilistic in nature exploit a connection of our model with certain Crump-Mode-Jagers branching processes.

生成讲解博客的中文版本

生成AI智能校验的中文版本