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

DOI10.1214/19-ECP216zbMATH Open1412.60134arXiv1806.00888OpenAlexW3099219294MaRDI QIDQ2631804FDOQ2631804

Authors: Marcus Michelen 

Publication date: 16 May 2019

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

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.

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

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

zbMATH Keywords

critical percolationincipient infinite clusterexponential limit lawKolmogorov's estimate

Mathematics Subject Classification ID

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

Cites Work

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

Cited In (12)

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

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)