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

preprint2013arXivOpen access

Abstract

We consider a Bernoulli bond percolation on a random recursive tree of size n≫1n\gg 1, with supercritical parameter pn=1−c/ln⁡np_n=1-c/\ln n for some c>0c>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 GnG_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.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.