Critical percolation and the incipient infinite cluster on Galton-Watson trees

DOI10.1214/19-ECP216MaRDI QIDQ2631804zbMATH OpenOpenAlexFDO

Authors Marcus Michelen

Publication date 16 May 2019

Published in Electronic Communications in Probability (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1806.00888, https://projecteuclid.org/euclid.ecp/1550480494

zbMATH Keywords

critical percolationincipient infinite clusterexponential limit lawKolmogorov's estimate

Mathematics Subject Classification ID

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

Abstract: We consider critical percolation on Galton-Watson trees and prove quenched analogues of classical theorems of critical branching processes. We show that the probability critical percolation reaches depth $n$ is asymptotic to a tree-dependent constant times $n^{-1}$. Similarly, conditioned on critical percolation reaching depth $n$, the number of vertices at depth $n$ in the critical percolation cluster almost surely converges in distribution to an exponential random variable with mean depending only on the offspring distribution. The incipient infinite cluster (IIC) is constructed for a.e. Galton-Watson tree and we prove a limit law for the number of vertices in the IIC at depth $n$, again depending only on the offspring distribution. Provided the offspring distribution used to generate these Galton-Watson trees has all finite moments, each of these results holds almost-surely.

Recommendations

• Quenched survival of Bernoulli percolation on Galton-Watson trees
• Invasion percolation on Galton-Watson trees
• Bootstrap percolation on Galton-Watson trees
• On the Number of Trees of a Given Size in a Galton--Watson Forest in the Critical Case
• Random interlacements on Galton-Watson trees

Cites work

• scientific article; zbMATH DE number 765034 (Why is no real title available?)
• scientific article; zbMATH DE number 3255217 (Why is no real title available?)
• scientific article; zbMATH DE number 3410334 (Why is no real title available?)
• scientific article; zbMATH DE number 3063407 (Why is no real title available?)
• A short note on the conditional Borel-Cantelli lemma
• A tail bound for sums of independent random variables and application to the Pareto distribution
• Asymptotic properties of supercritical branching processes I: The Galton-Watson process
• Conceptual proofs of \(L\log L\) criteria for mean behavior of branching processes
• Invasion percolation on Galton-Watson trees
• Probability. Theory and examples.
• Random walk on the incipient infinite cluster on trees
• Random walks and percolation on trees
• Subdiffusive behavior of random walk on a random cluster
• The incipient infinite cluster in two-dimensional percolation

Cited in

(12)

• Quenched critical percolation on Galton-Watson trees
• Invasion percolation on power-law branching processes
• A percolation process on the binary tree where large finite clusters are frozen
• Survival of inhomogeneous Galton-Watson processes
• Generating Galton-Watson trees using random walks and percolation for the Gaussian free field
• On the Number of Trees of a Given Size in a Galton--Watson Forest in the Critical Case
• Existence and region of critical probabilities in bootstrap percolation on inhomogeneous periodic trees
• scientific article; zbMATH DE number 4216818 (Why is no real title available?)
• Metastable behavior of bootstrap percolation on Galton-Watson trees
• Quenched survival of Bernoulli percolation on Galton-Watson trees
• Invasion percolation on Galton-Watson trees
• Random interlacements on Galton-Watson trees

This page was built for publication: Critical percolation and the incipient infinite cluster on Galton-Watson trees

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