English

Size distribution of clusters in site-percolation on random recursive tree

Probability 2024-08-23 v1

Abstract

We prove rigorously several results about the site-percolation on random recursive trees, observed in the previous work by Kalay and Ben-Naim [J. Phys. A48(2015), no.4, 0405001, 15 pp.]. For a random recursive tree of size nn, let every site have probability p(0,1){p \in (0,1)} to remain and with probability (1p)(1-p) to be removed. As n,n\to\infty, we show that the proportion of the remaining clusters of size kk is of order k11pk^{-1-\frac{1}{p}}, resulting in a Yule-Simon distribution; the largest cluster size is of order npn^{p}, and admits a non-trivial scaling limit. The proofs are based on the embedding of this model in the multi-type branching processes, and a coupling with the bond-percolation on random recursive trees.

Keywords

Cite

@article{arxiv.2408.12515,
  title  = {Size distribution of clusters in site-percolation on random recursive tree},
  author = {Chenlin Gu and Linglong Yuan},
  journal= {arXiv preprint arXiv:2408.12515},
  year   = {2024}
}

Comments

24 pages, 4 figures

R2 v1 2026-06-28T18:21:01.092Z