Monotonicity of uniqueness for percolation on Cayley graphs: All infinite cluster are born simultaneously

Probability Theory and Related Fields

Volumn 113, Issue 2, 1999, Pages 273-285

  Häggström, Olle ^a   Peres, Yuval ^b,c  

^a CHALMERS UNIVERSITY OF TECHNOLOGY   (Sweden)

^b UNIVERSITY OF CALIFORNIA   (United States)

^c HEBREW UNIVERSITY OF JERUSALEM   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0038934720     PISSN: 01788051     EISSN: None     Source Type: Journal    
DOI: 10.1007/s004400050208     Document Type: Article

References (27)

1. Adams, S.: Trees and amenable equivalence relations. Ergod. Th. Dynam. Sys., 10, 1-14 (1990)
2. Aizenman, M., Kesten H., Newman, C.M.: Uniqueness of the infinite cluster and continuity of connectivity functions for short- and long-range percolation. Commun. Math. Phys., 111, 505-532 (1987)
3. Alexander, K.: Simultaneous uniqueness of infinite clusters in stationary random labeled graphs. Commun. Math. Phys., 168, 39-55 (1995)
4. Benjamini, I., Lyons, R., Peres, Y., Schramm, O.: Group-invariant percolation on graphs. Geom. Funct. Analysis, to appear
5. Benjamini, I., Lyons, R., Peres, Y., Schramm, O.: Critical percolation on any nonamenable group has no infinite clusters. Ann. Probab., to appear (1997b)
6. Benjamini, I., Pemantle, R., Peres, Y.: Unpredictable paths and percolation. Ann. Probab., 26, 1198-1211 (1998)
7. d: many questions and a few answers. Electr. Commun. Probab., 1, 71-82 (1996)
8. Van den Berg, J., Keane, M.: On the continuity of the percolation probability function. Conference in modern analysis and probability (New Haven, Conn., 1982), R. Beals et al. (editors), 61-65, Amer. Math. Soc., Providence, RI (1984)
9. Van den Berg, J., Meester, R.: Stability properties of a flow process in graphs. Random Structures and Algorithms, 2, 335-341 (1991)
10. Burton, R., Keane, M.: Density and uniqueness in percolation. Commun. Math. Phys., 121, 501-505 (1989)
11. Doyle, P., Snell, J.L.: Random Walks and Electric Networks. Mathematical Monograph, 22, Mathematical Association of America (1984)
12. Gandolfi, A., Grimmett, G.R., Russo, L.: On the uniqueness of the infinite open cluster in the percolation model. Commun. Math. Phys., 114, 549-552 (1988)
13. Grimmett, G.R., Kesten, H., Zhang, Y.: Random walk on the infinite cluster of the percolation model. Probab. Th. Rel. Fields, 96, 33-44 (1993)
14. Grimmett, G.R., Newman, C.M.: Percolation in ∞+1 dimensions. Disorder in Physical Systems (G.R. Grimmett and D.J.A. Welsh, editors), 219-240, Clarendon Press, Oxford (1990)
15. Häggström, O.: Infinite clusters in dependent automorphism invariant percolation on trees. Ann. Probab., 25, 1423-1436 (1996)
16. Häggström, O., Mossel, E.: Nearest-neighbor walks ith low predictability profile and percolation in 2 + ε dimensions. Ann. Probab., 26, 1212-1231 (1998)
17. Häggström, O., Pemantle, R.: On near-critical and dynamical percolation in the tree case, preprint (1997)
18. Häggström, O., Peres, Y., Schonmann, R.: Percolation on transitive graphs as a coalescent process: relentless merging followed by simultaneous uniqueness. In Perplexing Probability Problems: Papers in Honor of Harry Kesten, Birkhäuser, to appear
19. Hara, T., Slade, G.: Mean field behavior and the lace expansion. Probability and Phase Transition (G.R. Grimmett, ed.), 87-122, Kluwer, Dordrecht (1994)
20. Kesten, H.: The critical probability of bond percolation on the square lattice equals 1/2. Commun. Math. Phys., 74, 41-59 (1980)
21. Lalley, S.: Percolation on Fuchsian groups. Ann. Inst. H. Poincaré, Probab. Stat., 34, 151-177 (1998)
22. Lyons, R.: Random walks, capacity, and percolation on trees. Ann. Probab., 20, 2043-2088 (1992)
23. Lyons, R., Schramm, O.: Indistinguishability of percolation clusters. preprint (1998)
24. Newman, C.M., Schulman, L.S.: Infinite clusters in percolation models. J. Statist. Phys., 26, 613-628 (1981)
25. Schonmann, R.H.: Stability of infinite clusters in supercritical percolation. In Perplexing Probability Problems: Papers in Honor of Harry Kesten, Birkhäuser, to appear
26. Trofimov, V.I.: Automorphism groups of graphs as topological groups. Math. Notes, 38, 717-720 (1985)
27. Zhang, Y.: Continuity of percolation probability in ∞ + 1 dimensions. J. Appl. Probab., 33, 427-433 (1996)