k-independent percolation on trees

DOI10.1016/J.SPA.2011.10.014zbMATH Open1245.82026arXiv1103.1291OpenAlexW2027023078MaRDI QIDQ765895FDOQ765895

Authors: P. Mathieu, C. Temmel 

Publication date: 22 March 2012

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

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.

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

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

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)

Cites Work

• Title not available (Why is that?)
• Random walks, capacity and percolation on trees
• Title not available (Why is that?)
• Probability on trees and networks
• Domination by product measures
• The repulsive lattice gas, the independent-set polynomial, and the Lovász local lemma
• Title not available (Why is that?)
• Random walks and percolation on trees
• On a problem of Spencer
• An algebraic construction of a class of one-dependent processes

Cited In (7)

• Shearer's point process, the hard-sphere model, and a continuum Lovász local lemma
• Percolation on a k-Ary Tree
• Shearer's measure and stochastic domination of product measures
• Frozen percolation on the binary tree is nonendogenous
• Deterministic bootstrap percolation on trees
• Long paths and connectivity in 1‐independent random graphs
• Title not available (Why is that?)

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)