Title of article
-independent percolation on trees
Author/Authors
Mathieu، نويسنده , , Pierre and Temmel، نويسنده , , Christoph، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2012
Pages
25
From page
1129
To page
1153
Abstract
Consider the class of k -independent bond or site percolations with parameter p on a tree T . We derive tight bounds on p for both almost sure percolation and almost sure 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 Balister & Bollobás for 1 -independent bond percolations. Central to our argumentation are moment method bounds à la Lyons supplemented by explicit percolation models à la Balister & Bollobás. An indispensable tool is the minimality and explicit construction of Shearer’s measure on the k -fuzz of Z .
Keywords
Percolation kernel , Shearer’s measure , Second Moment method , Critical value , k -independent , k -dependent , Tree percolation
Journal title
Stochastic Processes and their Applications
Serial Year
2012
Journal title
Stochastic Processes and their Applications
Record number
1578524
Link To Document