Almost giant clusters for percolation on large trees with logarithmic heights

DOI10.1239/JAP/1378401225zbMATH Open1283.60119arXiv1211.3822MaRDI QIDQ2854070FDOQ2854070

Authors: Jean Bertoin 

Publication date: 17 October 2013

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

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.

Full work available at URL: https://arxiv.org/abs/1211.3822

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

zbMATH Keywords

percolationrandom treegiant component

Mathematics Subject Classification ID

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

Cites Work

• Emergence of Scaling in Random Networks
• Title not available (Why is that?)
• Random Trees
• Probability on trees and networks
• Random graph dynamics
• The continuum random tree. III
• Cutting down recursive trees
• Coalescent random forests
• A probabilistic proof of a weak limit law for the number of cuts needed to isolate the root of a random recursive tree

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
• Invariance principle for fragmentation processes derived from conditioned stable Galton-Watson trees
• The fluctuations of the giant cluster for percolation on random split trees
• Fires on large recursive 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
• The existence of a giant cluster for percolation on large Crump–Mode–Jagers trees
• Explosion and linear transit times in infinite 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)