The Annals of Probability

Infinite clusters in dependent automorphism invariant percolation on trees

Olle Häggström

Full-text: Open access

Abstract

We study dependent bond percolation on the homogeneous tree $T_n$ of order $n \geq 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 $\infty$. 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.

Article information

Source
Ann. Probab., Volume 25, Number 3 (1997), 1423-1436.

Dates
First available in Project Euclid: 18 June 2002

Permanent link to this document
https://projecteuclid.org/euclid.aop/1024404518

Digital Object Identifier
doi:10.1214/aop/1024404518

Mathematical Reviews number (MathSciNet)
MR1457624

Zentralblatt MATH identifier
0895.60098

Subjects
Primary: 60K35: Interacting random processes; statistical mechanics type models; percolation theory [See also 82B43, 82C43]
Secondary: 05C05: Trees 60J80: Branching processes (Galton-Watson, birth-and-death, etc.)

Keywords
Percolation trees automorphism invariance topological ends branching number

Citation

Häggström, Olle. Infinite clusters in dependent automorphism invariant percolation on trees. Ann. Probab. 25 (1997), no. 3, 1423--1436. doi:10.1214/aop/1024404518. https://projecteuclid.org/euclid.aop/1024404518


Export citation

References

  • [1] Adams, S. and Lyons, R. (1991). Amenability, Kazhdan's property, and percolation for trees, groups and equivalence relations. Israel J. Math. 75 341-370.
  • [2] Alexander, K. (1995). Percolation and minimal spanning forests in infinite graphs. Ann. Probab. 23 87-104.
  • [3] Benjamini, I. and Peres, Y. (1994). Tree-indexed random walks on groups and first-passage percolation. Probab. Theory Related Fields 98 91-112.
  • [4] Burton, R. and Keane, M. (1989). Density and uniqueness in percolation. Comm. Math. Phys. 121 501-505.
  • [5] Burton, R. and Keane, M. (1991). Topological and metric properties of infinite clusters in stationary two-dimensional site percolation. Israel J. Math. 76 299-316.
  • [6] Durrett, R. (1991). Probability: Theory and Examples. Wadsworth and Brooks/Cole, Pacific Grove, CA.
  • [7] Grimmett, G. (1994). Percolative problems. In Probability and Phase Transition (G. Grimmett, ed.) 69-86. Kluwer, Dordrecht.
  • [8] H¨aggstr ¨om, O. (1996). The random-cluster model on a homogeneous tree. Probab. Theory Related Fields 104 231-253.
  • [9] H¨aggstr ¨om, O. (1996). Uniform and minimal essential spanning forests on trees. Preprint.
  • [10] H¨aggstr ¨om, O. (1996). Unpublished supplement.
  • [11] Klebaner, F. (1984). Geometric rate of growth in population size dependent branching processes. J. Appl. Probab. 21 40-49.
  • [12] Lyons, R. (1990). Random walks and percolation on trees. Ann. Probab. 18 931-958.
  • [13] Lyons, R. (1992). Random walks, capacity and percolation on trees. Ann. Probab. 20 2043- 2088.
  • [14] Lyons, R. and Pemantle, R. (1992). Random walk in random environment and first-passage percolation on trees. Ann. Probab. 20 125-136.
  • [15] Newman, C. M. (1995). A surface view of first-passage percolation. Proceedings of the 1994 International Congress of Mathematicians (S. D. Chatterji, ed.) 1017-1023. Birkh¨auser, Boston.
  • [16] Newman, C. M. and Schulman, L. S. (1981). Infinite clusters in percolation models. J. Statist. Phys. 26 613-628.
  • [17] Olofsson, P. (1996). Branching processes with local dependencies. Ann. Appl. Probab. 6 238-268.
  • [18] Pemantle, R. (1991). Choosing a spanning tree for the integer lattice uniformly. Ann. Probab. 19 1559-1574.
  • [19] Pemantle, R. (1992). Automorphism invariant measures on trees. Ann. Probab. 20 1549- 1566.