English

A functional limit theorem for the profile of random recursive trees

Probability 2018-01-16 v1

Abstract

Let Xn(k)X_n(k) be the number of vertices at level kk in a random recursive tree with n+1n+1 vertices. We prove a functional limit theorem for the vector-valued process (X[nt](1),,X[nt](k))t0(X_{[n^t]}(1),\ldots, X_{[n^t]}(k))_{t\geq 0}, for each kNk\in\mathbb N. 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.

Keywords

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

R2 v1 2026-06-22T23:44:48.859Z