English

A law of the iterated logarithm for iterated random walks, with application to random recursive trees

Probability 2022-12-29 v1

Abstract

Consider a Crump-Mode-Jagers process generated by an increasing random walk whose increments have finite second moment. Let Yk(t)Y_k(t) be the number of individuals in generation kNk\in \mathbb N born in the time interval [0,t][0,t]. We prove a law of the iterated logarithm for Yk(t)Y_k(t) with fixed kk, as t+t\to +\infty. As a consequence, we derive a law of the iterated logarithm for the number of vertices at a fixed level kk in a random recursive tree, as the number of vertices goes to \infty.

Keywords

Cite

@article{arxiv.2212.13441,
  title  = {A law of the iterated logarithm for iterated random walks, with application to random recursive trees},
  author = {Alexander Iksanov and Zakhar Kabluchko and Valeriya Kotelnikova},
  journal= {arXiv preprint arXiv:2212.13441},
  year   = {2022}
}

Comments

16 pages