Hostname: page-component-848d4c4894-pftt2 Total loading time: 0 Render date: 2024-05-06T22:46:46.452Z Has data issue: false hasContentIssue false
  • English
  • Français

Almost Giant Clusters for Percolation on Large Trees with Logarithmic Heights

Part of: Graph theory Special processes

Published online by Cambridge University Press:  30 January 2018

Jean Bertoin
Jean Bertoin*
Affiliation:
Universität Zürich
*
∗ Postal address: Institut für Mathematik, Universität Zürich, Winterthurerstrasse 190, CH-8057 Zürich, Switzerland. Email address: jean.bertoin@math.uzh.ch
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the ‘Save PDF’ action button.

This paper is based on works presented at the 2012 Applied Probability Trust Lecture in Sheffield; its main purpose is to survey the recent asymptotic results of Bertoin (2012a) and Bertoin and Uribe Bravo (2012b) about Bernoulli bond percolation on certain large random trees with logarithmic height. We also provide a general criterion for the existence of giant percolation clusters in large trees, which answers a question raised by David Croydon.

Keywords

Random treepercolationgiant component

MSC classification

Primary: 60K35: Interacting random processes; statistical mechanics type models; percolation theory 05C05: Trees
Type
Research Article
Information
Journal of Applied Probability , Volume 50 , Issue 3 , September 2013 , pp. 603 - 611
Copyright
© Applied Probability Trust 

References

Aldous, D. J. (1993). The continuum random tree. III. Ann. Prob. 21, 248–289.CrossRefGoogle Scholar
Barabási, A.-L. and Albert, R. (1999). Emergence of scaling in random networks. Science 286, 509–512.CrossRefGoogle ScholarPubMed
Bertoin, J. (2012a). Sizes of the largest clusters for supercritical percolation on random recursive trees. Random Structures Algorithms, 16pp. Available at http://onlinelibrary.wiley.com/doi/10.1002/rsa.20448/abstract.CrossRefGoogle Scholar
Bertoin, J. and Uribe Bravo, G. (2012b). Supercritical percolation on large scale-free random trees. Preprint. Available at http://hal.archives-ouvertes.fr/docs/00/76/32/33/PDF/PerkoOnBat.pdf.Google Scholar
Drmota, M. (2009). Random Trees. Springer Wien New York, Vienna.CrossRefGoogle Scholar
Durrett, R. (2007). Random Graph Dynamics. Cambridge University Press.Google Scholar
Feller, W. (1971). An Introduction to Probability Theory and Its Applications, Vol. II, 2nd edn. John Wiley, New York.Google Scholar
Iksanov, A. and Möhle, M. (2007). A probabilistic proof of a weak limit law for the number of cuts needed to isolate the root of a random recursive tree. Electron. Commun. Prob. 12, 28–35.CrossRefGoogle Scholar
Lyons, R. and Peres, Y. (2013). \emph {Probability on Trees and Networks}. In preparation. Available at http://mypage.iu.edu/∼rdlyons/prbtree/prbtree.html.Google Scholar
Meir, A. and Moon, J. W. (1974). Cutting down recursive trees. Math. Biosci. 21, 173–181.CrossRefGoogle Scholar
Pitman, J. (1999). Coalescent random forests. J. Combinatorial Theory A 85, 165–193.CrossRefGoogle Scholar
Pitman, J. (2006). Combinatorial Stochastic Processes (Lecture Notes Math. 1875). Springer, Berlin.Google Scholar