English

K-independent percolation on trees

Probability 2012-04-02 v3 Statistical Mechanics

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.

Keywords

Cite

@article{arxiv.1103.1291,
  title  = {K-independent percolation on trees},
  author = {Pierre Mathieu and Christoph Temmel},
  journal= {arXiv preprint arXiv:1103.1291},
  year   = {2012}
}

Comments

28 pages, 4 figures

R2 v1 2026-06-21T17:36:04.982Z