论文信息 - Infinite clusters in dependent automorphism invariant percolation on trees

Infinite clusters in dependent automorphism invariant percolation on trees

We study dependent bond percolation on the homogeneous tree T n of order n ≥ 2 under the assumption of automorphism invariance. Excluding a trivial case, we find that the number of infinite clusters a.s. is either 0 or ∞. Furthermore, each infinite cluster a.s. has either 1, 2 or infinitely many topological ends, and infinite clusters with infinitely many topological ends have a.s. a branching number greater than 1. We also show that if the marginal probability that a single edge is open is at least 2/(n + 1), then the existence of infinite clusters has to have positive probability. Several concrete examples are considered.

Olle Häggström | Olle Häggström

[1] R. Lyons,et al. Amenability, Kazhdan’s property and percolation for trees, groups and equivalence relations , 1991 .

[2] R. Durrett. Probability: Theory and Examples , 1993 .

[3] Olle Häggström,et al. The random-cluster model on a homogeneous tree , 1996 .

[4] Geometric rate of growth in population-size-dependent branching processes , 1984 .

[5] R. Burton,et al. Topological and metric properties of infinite clusters in stationary two-dimensional site percolation , 1991 .

[6] Charles M. Newman,et al. Infinite clusters in percolation models , 1981 .

[7] Peter Olofsson,et al. Branching processes with local dependencies , 1996 .

[8] Russell Lyons,et al. Random Walks, Capacity and Percolation on Trees , 1992 .

[9] R. Burton,et al. Density and uniqueness in percolation , 1989 .

[10] Uniform and minimal essential spanning forests on trees , 1998 .

[11] Kenneth S. Alexander,et al. Percolation and minimal spanning forests in infinite graphs , 1995 .

[12] R. Lyons. Random Walks and Percolation on Trees , 1990 .

[13] Yuval Peres,et al. Tree-indexed random walks on groups and first passage percolation , 1994 .

[14] Charles M. Newman,et al. A Surface View of First-Passage Percolation , 1995 .

[15] Russell Lyons,et al. Correction: Random walk in a random environment and first-passage percolation on trees , 1992 .

[16] R. Pemantle. Choosing a Spanning Tree for the Integer Lattice Uniformly , 1991, math/0404043.