On the non-Gaussian fluctuations of the giant cluster for percolation on random recursive trees

We consider a Bernoulli bond percolation on a random recursive tree of size $n\gg 1$, with supercritical parameter $p_n=1-c/\ln n$ for some $c>0$ fixed. It is known that with high probability, there exists then a unique giant cluster of size $G_n\sim \e^{-c}$, and it follows from a recent result of Schweinsberg \cite{Sch} that $G_n$ has non-gaussian fluctuations. We provide an explanation of this by analyzing the effect of percolation on different phases of the growth of recursive trees. This alternative approach may be useful for studying percolation on other classes of trees, such as for instance regular trees.

Data and Resources

Additional Info

Field Value
Source https://hal.science/hal-00819320
Author Bertoin, Jean
Maintainer CCSD
Last Updated May 11, 2026, 02:11 (UTC)
Created May 11, 2026, 02:11 (UTC)
Identifier hal-00819320
Language en
Rights https://about.hal.science/hal-authorisation-v1/
contributor Institut für Mathematik [Zürich] ; Universität Zürich [Zürich] = University of Zurich (UZH)
creator Bertoin, Jean
date 2013-05-21T00:00:00
harvest_object_id 296cdb85-2fe3-4fef-9f32-53e180c7a928
harvest_source_id 3374d638-d20b-4672-ba96-a23232d55657
harvest_source_title test moissonnage SELUNE
metadata_modified 2024-04-18T00:00:00
relation info:eu-repo/semantics/altIdentifier/arxiv/1305.4762
set_spec type:UNDEFINED