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 , let every site have probability to remain and with probability to be removed. As we show that the proportion of the remaining clusters of size is of order , resulting in a Yule-Simon distribution; the largest cluster size is of order , 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