k-independent percolation on trees

DOI10.1016/J.SPA.2011.10.014MaRDI QIDQ765895zbMATH OpenOpenAlexFDO

Authors P. Mathieu, C. Temmel

Publication date 22 March 2012

Published in Stochastic Processes and their Applications (Search for Journal in Brave)

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

zbMATH Keywords

critical valuesecond moment method\(k\)-dependent\(k\)-independentpercolation kernelShearer's measuretree percolation

Mathematics Subject Classification ID

Trees (05C05) Interacting random processes; statistical mechanics type models; percolation theory (60K35) Lattice systems (Ising, dimer, Potts, etc.) and systems on graphs arising in equilibrium statistical mechanics (82B20) Percolation (82B43)

Abstract: Consider the class of k-independent bond, respectively site, percolations with parameter p on an infinite tree T. We derive tight bounds on p for both a.s. percolation and a.s. nonpercolation. The bounds are continuous functions of k and the branching number of T. This extends previous results by Lyons for the independent case (k=0) and by Bollob`as & Balister for 1-independent bond percolations. Central to our argumentation are moment method bounds `a la Lyons supplemented by explicit percolation models `a la Bollob`as & Balister. An indispensable tool is the minimality and explicit construction of Shearer's measure on the k-fuzz of Z.

Recommendations

• Critical probabilities of 1-independent percolation models
• Infinite clusters in dependent automorphism invariant percolation on trees
• The algebraic method in tree percolation
• Bootstrap Percolation on Infinite Trees and Non-Amenable Groups
• On near-critical and dynamical percolation in the tree case

Cites work

• scientific article; zbMATH DE number 3174052 (Why is no real title available?)
• scientific article; zbMATH DE number 3492718 (Why is no real title available?)
• scientific article; zbMATH DE number 3274494 (Why is no real title available?)
• An algebraic construction of a class of one-dependent processes
• Domination by product measures
• On a problem of Spencer
• Probability on trees and networks
• Random walks and percolation on trees
• Random walks, capacity and percolation on trees
• The repulsive lattice gas, the independent-set polynomial, and the Lovász local lemma

Cited in

(8)

• Critical probabilities of 1-independent percolation models
• Shearer's point process, the hard-sphere model, and a continuum Lovász local lemma
• Percolation on a k-Ary Tree
• Long paths and connectivity in 1-independent random graphs
• Shearer's measure and stochastic domination of product measures
• Frozen percolation on the binary tree is nonendogenous
• Deterministic bootstrap percolation on trees
• scientific article; zbMATH DE number 4216818 (Why is no real title available?)

This page was built for publication: \(k\)-independent percolation on trees

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