Almost giant clusters for percolation on large trees with logarithmic heights

DOI10.1239/JAP/1378401225MaRDI QIDQ2854070zbMATH OpenFDO

Authors Jean Bertoin

Publication date 17 October 2013

Published in Journal of Applied Probability (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1211.3822, https://projecteuclid.org/euclid.jap/1378401225

zbMATH Keywords

percolationrandom treegiant component

Mathematics Subject Classification ID

Trees (05C05) Interacting random processes; statistical mechanics type models; percolation theory (60K35)

Abstract: This text is based on a lecture for the Sheffield Probability Day; its main purpose is to survey some recent asymptotic results 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.

Recommendations

• The existence of a giant cluster for percolation on large Crump–Mode–Jagers trees
• Yule processes with rare mutation and their applications to percolation on \(b\)-ary trees
• Supercritical percolation on large scale-free random trees
• The asymptotic distribution of cluster sizes for supercritical percolation on random split trees
• Finite size percolation in regular trees

Cites work

• scientific article; zbMATH DE number 3349081 (Why is no real title available?)
• A probabilistic proof of a weak limit law for the number of cuts needed to isolate the root of a random recursive tree
• Coalescent random forests
• Cutting down recursive trees
• Emergence of Scaling in Random Networks
• Probability on trees and networks
• Random Trees
• Random graph dynamics
• The continuum random tree. III

Cited in

(13)

• Sizes of the largest clusters for supercritical percolation on random recursive trees
• A percolation process on the binary tree where large finite clusters are frozen
• Finite size percolation in regular trees
• Percolation on random recursive trees
• The \(k\)-cut model in deterministic and random trees
• The asymptotic distribution of cluster sizes for supercritical percolation on random split trees
• Fires on large recursive trees
• Invariance principle for fragmentation processes derived from conditioned stable Galton-Watson trees
• The fluctuations of the giant cluster for percolation on random split trees
• Split trees -- a unifying model for many important random trees of logarithmic height: a brief survey
• On the non-Gaussian fluctuations of the giant cluster for percolation on random recursive trees
• Explosion and linear transit times in infinite trees
• The existence of a giant cluster for percolation on large Crump–Mode–Jagers trees

This page was built for publication: Almost giant clusters for percolation on large trees with logarithmic heights

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2854070)