A functional limit theorem for the profile of random recursive trees
Probability
2018-01-16 v1
Abstract
Let be the number of vertices at level in a random recursive tree with vertices. We prove a functional limit theorem for the vector-valued process , for each . We show that after proper centering and normalization, this process converges weakly to a vector-valued Gaussian process whose components are integrated Brownian motions. This result is deduced from a functional limit theorem for Crump-Mode-Jagers branching processes generated by increasing random walks with increments that have finite second moment.
Cite
@article{arxiv.1801.04606,
title = {A functional limit theorem for the profile of random recursive trees},
author = {Alexander Iksanov and Zakhar Kabluchko},
journal= {arXiv preprint arXiv:1801.04606},
year = {2018}
}
Comments
10 pages