English

Invariance principle for fragmentation processes derived from conditioned stable Galton-Watson trees

Probability 2025-09-03 v4

Abstract

Aldous, Evans and Pitman (1998) studied the behavior of the fragmentation process derived from deleting the edges of a uniform random tree on nn labelled vertices. In particular, they showed that, after proper rescaling, the above fragmentation process converges as nn \rightarrow \infty to the fragmentation process of the Brownian CRT obtained by cutting-down the Brownian CRT along its skeleton in a Poisson manner. In this work, we continue the above investigation and study the fragmentation process obtained by deleting randomly chosen edges from a critical Galton-Watson tree tn\mathbf{t}_{n} conditioned on having nn vertices, whose offspring distribution belongs to the domain of attraction of a stable law of index α(1,2]\alpha \in (1,2]. Our main results establish that, after rescaling, the fragmentation process of tn\mathbf{t}_{n} converges as nn \rightarrow \infty to the fragmentation process obtained by cutting-down proportional to the length on the skeleton of an α\alpha-stable L\'evy tree of index α(1,2]\alpha \in (1,2]. We further show that the latter can be constructed by considering the partitions of the unit interval induced by the normalized α\alpha-stable L\'evy excursion with a deterministic drift studied by Miermont (2001). This extends the result of Bertoin (2000) on the fragmentation process of the Brownian CRT.

Keywords

Cite

@article{arxiv.2010.07880,
  title  = {Invariance principle for fragmentation processes derived from conditioned stable Galton-Watson trees},
  author = {Gabriel Berzunza Ojeda and Cecilia Holmgren},
  journal= {arXiv preprint arXiv:2010.07880},
  year   = {2025}
}

Comments

30 pages, 5 figures (The old version had an error that has now been fixed)

R2 v1 2026-06-23T19:22:56.309Z