Phase transitions on nonamenable graphs

Journal of Mathematical Physics

Volumn 41, Issue 3, 2000, Pages 1099-1126

  Lyons, Russell ^a  

^a INDIANA UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0034345423     PISSN: 00222488     EISSN: None     Source Type: Journal    
DOI: 10.1063/1.533179     Document Type: Review

References (115)

1. S. Adams, "Trees and amenable equivalence relations," Ergodic Theory Dyn. Syst. 10, 1-14 (1990).
2. M. Aizenman and D. J. Barsky, "Sharpness of the phase transition in percolation models," Commun. Math. Phys. 108, 489-526 (1987).
3. 2 Ising and Potts models," J. Stat. Phys. 50, 1-40 (1988).
4. E. Babson and I. Benjamin, "Cut sets and normed cohomology with applications to percolation," Proc. Am. Math. Soc. 127, 589-597 (1999).
5. I. Benjamini, R. Lyons, and O. Schramm, "Critical percolation on any nonamenable group has no infinite clusters," Ann. Prob. 27, 1347-1356 (1999).
6. I. Benjamini, R. Lyons, Y. Peres, and O. Schramm, "Group-invariant percolation on graphs," Geom. Funct. Anal. 9, 29-66 (1999).
7. I. Benjamini, R. Lyons, Y. Peres, and O. Schramm, "Uniform spanning forests," Ann. Probab. (to appear).
8. I. Benjamini, R. Lyons, and O. Schramm, "Percolation perturbations in potential theory and random walks," in Random Walks and Discrete Potential Theory, Symposium in Mathematics, edited by M. Picardello and W. Woess (Cambridge University Press, Cambridge, 1999), papers from the workshop held in Cortona, 1997, pp. 56-84.
9. I. Benjamini and Y. Peres, "Tree-indexed random walks on groups and first passage percolation," Prob. Theory Relat. Fields 98, 91-112 (1994).
10. d, many questions and a few answers," Electron. Comm. Prob. 1, 71-82 (1996).
11. d," http://www.wisdom.weizmann.ac.il/~schramm/papers/pyond-rep/, 1999.
12. I. Benjamini and O. Schramm, "Percolation in the hyperbolic plane," preprint.
13. A. Berretti and A. D. Sokal, "New Monte Carlo method for the self-avoiding walk," J. Stat. Phys. 40, 483-531 (1985).
14. C. Bezuidenhout and G. Grimmett, "The critical contact process dies out," Ann. Prob. 18, 1462-1482 (1990).
15. M. Biskup, C. Borgs, J. T. Chayes, and R. Kotecký, "Gibbs states of graphical representations in the Potts model with external fields," J. Math. Phys. 41, 1170-1210 (2000).
16. P. M. Bleher, J. Ruiz, and V. A. Zagrebnov, "On the purity of the limiting Gibbs state for the Ising model on the Bethe lattice," J. Stat. Phys. 79, 473-482 (1995).
17. C. Borgs and J. T. Chayes, "The covariance matrix of the Potts model: A random cluster analysis," J. Stat. Phys. 82(5-6), 1235-1297 (1996).
18. G. R. Brightwell, O. Häggström, and P. Winkler, "Nonmonotonic behavior in hard-core and Widom-Rowlinson models," J. Stat. Phys. 94, 415-435 (1999).
19. R. M. Burton and M. Keane, "Density and uniqueness in percolation," Commun. Math. Phys. 121, 501-505 (1989).
20. J. T. Chayes, L. Chayes, J. P. Sethna, and D. J. Thouless, "A mean field spin glass with short-range interactions," Commun. Math. Phys. 106, 41-89 (1986).
21. M. Coornaert and A. Papadopoulos, "Symbolic Dynamics and Hyperbolic Groups" (Springer-Verlag, Berlin, 1993).
22. P. G. Doyle and J. L. Snell, Random Walks and Electric Networks (Mathematical Association of America, Washington, DC, 1984).
23. R. Durrett and R. Schinazi, "Intermediate phase for the contact process on a tree," Ann. Prob. 23, 668-673 (1995).
24. W. Evans, C. Kenyon, Y. Peres, and L. J. Schulman, "Broadcasting on trees and the Ising model," Ann. Appl. Probab (to appear).
25. H. Falk, "Ising spin system on a Cayley tree: correlation decomposition and phase transition," Phys. Rev. B 12, 5184-5189 (1975).
26. A. H. Fan, "Décompositions de mesures et recouvrements aléatoires," Ph.D. thesis, Université de Paris-Sud, Département de Mathématique, Orsay, 1989.
27. A. H. Fan, "Sur quelques processus de naissance et de mort," C. R. Acad. Sci. Paris, Ser. I: Math. 310, 441-444 (1990).
28. C. M. Fortuin, "On the random-cluster model. II. The percolation model," Physica (Amsterdam) 58, 393-418 (1972).
29. C. M. Fortuin, "On the random-cluster model. III. The simple random-cluster model," Physics (Amsterdam) 59, 545-570 (1972).
30. C. M. Fortuin and P. W. Kasteleyn, "On the random-cluster model. I. Introduction and relation to other models," Physica (Amsterdam) 57, 536-564 (1972).
31. H. Furstenberg, "Intersections of Cantor sets and transversality of semigroups," in Problems in Analysis, Symposium on Salomon Bochner, Princeton University, Princeton, NJ, 1969, edited by R. C. Gunning (Princeton University Press, Princeton, NJ, 1970), pp. 41-59.
32. D. Gobariau, "Mercuriale de groupes et de relations," C. R. Acad. Sci. Paris, Sér. I. Math. 326, 219-222 (1998).
33. D. Gaboriau, "Coût des relations d'équivalence et des groupes," Invent. Math. 139, 41-98 (2000).
34. A. Gandolfi, M. S. Keane, and C. M. Newman, "Uniqueness of the infinite component in a random graph with applications to percolation and spin glasses," Prob. Theory Related Fields 92, 511-527 (1992).
35. H. O. Georgii, Gibbs Measures and Phase Transitions (Walter de Gruyter & Co., Berlin, 1988).
36. E. Glasner and B, Weiss, "Kazhdan's property T and the geometry of the collection of invariant measures," Geom. Funct. Anal. 7, 917-935 (1997).
37. R. Grigorchuk and P. de la Harpe, "On problems related to growth, entropy, and spectrum in group theory," J. Dyn. Control Syst. 3, 51-89 (1997).
38. G. Grimmett, "The stochastic random-cluster process and the uniqueness of random-cluster measures," Ann. Prob. 23, 1461-1510 (1995).
39. G. Grimmett, "Percolation," Grundlehren der Mathematischen Wissenschaften, 2nd ed. (Springer-Verlag, Berlin, 1999).
40. G. R. Grimmett and C. M. Newman, "Percolation in ∞ + 1 dimensions," in Disorder in Physical Systems, edited by G. R. Grimmett and D. J. A. Welsh (Oxford University Press, New York, 1990), pp. 167-190.
41. G. R. Grimmett and A. M. Stacey, "Critical probabilities for site and bond percolation models," Ann. Prob. 26, 1788-1812 (1998).
42. M. Gromov, "Hyperbolic groups," in Essays in Group Theory, edited by S. M. Gersten (Springer-Verlag, New York, 1987), pp. 75-263.
43. M. Gromov, "Asymptotic invariants of infinite groups," in Geometric Group Theory, Sussex, 1991, edited by G. A. Niblo and, M. A. Roller (Cambridge University Press, Cambridge, 1993), pp. 1-296.
44. M. Gromov, Metric Structures for Riemannian and non-Riemannian Spaces (Birkhäuser, Boston, Boston, MA, 1999), based on the 1981 French original. With appendices by M. Katz, P. Pansu, and S. Semmes. Translated from the French by S. M. Bates.
45. O. Häggström, "Infinite clusters in dependent automorphism invariant percolation on trees," Ann. Prob. 25, 1423-1436 (1997).
46. O. Häggström, "Random-cluster representations in the study of phase transitions," Markov Process. Relat. Fields 4, 275-321 (1998).
47. O. Häggström, "Markov random fields and percolation on general graphs," Adv. Appl. Probab. (to appear).
48. O. Häggström and Y. Peres, "Monotonicity of uniqueness for percolation on Cayley graphs: all infinite clusters are born simultaneously," Prob. Theory Relat. Fields 113, 273-285 (1999)
49. O. Häggström, Y. Peres, and R. H. Schonmann, "Percolation on transitive graphs as a coalescent process: Relentless merging followed by simultaneous uniqueness," in Perplexing Probability Problems: Papers in Honor of Harry Kesten, edited by M. Bramson and R. Durrett (Birkhäuser, Boston, 1999), pp. 69-90.
50. O. Häggström, Y. Peres, and J. E. Steif, "Dynamical percolation," Ann. Inst. Henri Poincare Probab. Statist. 33, 497-528 (1997).
51. O. Häggström, R. H. Schonmann, and J. E. Steif, "The Ising model on diluted graphs and strong amenability," Ann. Probab. (to appear).
52. T. E. Harris, "On a class of set-valued Markov processes," Ann. Prob. 4, 175-194 (1976).
53. J. Hawkes, "Trees generated by a simple branching process," J. London Math. Soc. 24, 373-334 (1981).
54. D. Ioffe, On "the extremality of the disordered state for the Ising model on the Bethe lattice," Lett. Math. Phys. 37, 137-143 (1996).
55. D. Ioffe, "Extremality of the disordered state for the Ising model on general trees," in Trees, Versailles, 1995, edited by B. Chauvin, S. Cohen, and A. Rouault (Birkhäuser, Basel, 1996), pp. 3-14.
56. J. Jonasson, "The random cluster model on a general graph and a phase transition characterization of nonamenability," Stochastic Process. Appl. 79, 335-354 (1999).
57. J. Jonasson and J. E. Steif, "Amenability and phase transition in the Ising model," J. Theor. Prob. 12, 549-559 (1999).
58. V. A. Kaǐmanovich and A. M. Vershik, "Random walks on discrete groups: boundary and entropy," Ann. Prob. 11, 457-490 (1983).
59. J. G. Kemeny, J. L. Snell, and A. W. Knapp, Denumerable Markov Chains, 2nd ed. (Springer-Verlag, New York, 1976). With a chapter on Markov random fields, by David Griffeath, Graduate Texts in Mathematics, No. 40.
60. H. Kesten, "Full Banach mean values on countable groups," Math. Scand. 7, 146-156 (1959).
61. H. Kesten, "Symmetric random walks on groups," Trans. Am. Math. Soc. 92, 336-354 (1959).
62. J. Krug, "Surface structure of random aggregates on the Cayley tree," J. Phys. A 21, 4637-4647 (1988).
63. M. Kurata, R. Kikuchi, and T. Watari, "A theory of cooperative phenomena. III. Detailed discussions of the cluster variation method," J. Chem. Phys. 21, 434-448 (1953).
64. S. P. Lalley, "Percolation on Fuchsian groups," Ann. Inst. Henri Poincaré Probab. Statist. 34, 151-177 (1998).
65. S. P. Lalley, "Growth profile and invariant measures for the weakly supercritical contact process on a homogeneous tree," Ann. Prob. 27, 206-225 (1999).
66. S. P. Lalley and T. Sellke, "Limit set of a weakly supercritical contact process on a homogeneous tree," Ann. Prob. 26, 644-657 (1998).
67. 2 spectrum for Markov chains and Markov processes: a generalization of Cheeger's inequality," Trans. Am. Math. Soc. 309, 557-580 (1988).
68. T. M. Liggett, Interacting Particle Systems (Springer-Verlag, New York, 1985).
69. T. M. Liggett, "Multiple transition points for the contact process on the binary tree," Ann. Prob. 24, 1675-1710 (1996).
70. T. M. Liggett, "Stochastic models of interacting systems," Ann. Prob. 25, 1-29 (1997).
71. R. Lyons, "The Ising model and percolation on trees and tree-like graphs," Commun. Math. Phys. 125, 337-353 (1989).
72. R. Lyons, "Random walks and percolation on trees," Ann. Prob. 18, 931-958 (1990).
73. R. Lyons, "Random walks, capacity and percolation on trees," Ann. Prob. 20, 2043-2088 (1992).
74. R. Lyons, "Random walks and the growth of groups," C. R. Acad. SCi. Paris, Sér. I: Math. 320, 1361-1366 (1995).
75. R. Lyons, Probability on Trees and Networks (Cambridge University Press, Cambridge, in preparation). Written with assistance from Y. Peres. Current version available at http://php.indiana.edu/~rdlyons/.
76. R. Lyons and R. Pemantle, "Random walk in a random environment and first-passage percolation on trees," Ann. Prob. 20, 125-136 (1992).
77. R. Lyons, R. Pemantle, and Y. Peres, "Random walks on the lamplighter group," Ann. Prob. 24, 1993-2006 (1996).
78. R. Lyons and O. Schramm, "Indistinguishability of percolation clusters," Ann. Probab. (to appear).
79. P. Marchal, "The best bounds in a theorem of Russell Lyons," Electron. Commun. Probab. 3, 91-94 (1998).
80. H. Matsuda, "Infinite susceptibility without spontaneous magnetization: exact properties of the Ising model on the Cayley tree," Prog. Theor. Phys. 51, 1053-1063 (1974).
81. G. J. Morrow, R. B. Schinazi, and Y. Zhang, "The critical contact process on a homogeneous tree." J. Appl. Probab. 31, 250-255 (1994).
82. C. M. Newman, Topics in Disordered Systems (Birkhäuser-Verlag, Basel, 1997).
83. C. M. Newman and L. S. Schulman, "Infinite clusters in percolation models," J. Stat. Phys. 26, 613-628 (1981).
84. C. M. Newman and C. C. Wu, "Markov fields on branching planes," Prob. Theory Relat. Fields 85, 539-552 (1990).
85. I. Pak and T. Smirnova-Nagnibeda, "On the nonuniqueness phase of percolation on nonamenable Cayley graphs," C. R. Acad. SCi. Paris Ser. I Math, (to appear).
86. A. L. T. Paterson, Amenability (American Mathematical Society, Providence, RI, 1988).
87. R. Pemantle, "Phase transition in reinforced random walk and RWRE on trees," Ann. Prob. 16, 1229-1241 (1988).
88. R. Pemantle, "The contact process on trees," Ann. Prob. 20, 2089-2116 (1992).
89. R. Pemantle and Y. Peres, "Critical random walk in random environment on trees," Ann. Prob. 23, 105-140 (1995).
90. R. Pemantle and Y. Peres, "Recursions on trees and the Ising model," in preparation.
91. R. Pemantle and A. M. Stacey, "The branching random walk and contact process on Galton-Watson and non-homogeneous trees," in preparation.
92. R. Pemantle and J. E. Steif, "Robust phase transitions for Heisenberg and other models on general trees," Ann. Prob. 27, 876-912 (1999).
93. Y. Peres, "Percolation on nonamenable products at the uniqueness threshold," Ann. Inst. Henri Poincaré Probab. Statist. (to appear).
94. Y. Peres and J. E. Steif, "The number of infinite clusters in dynamical percolation," Prob. Theory Relat. Fields 111, 141-165 (1998).
95. C. J. Preston, Gibbs States on Countable Sets (Cambridge University Press, London, 1974), Cambridge Tracts in Mathematics, No. 68.
96. H. L. Royden, Real Analysis, 3rd ed. (Macmillan, New York, 1988).
97. L. Saloff-Coste and W. Woess, "Computing norms of group-invariant transition operators," Comb. Probab. Comput. 5, 161-178 (1996).
98. M. Salvatori, "On the norms of group-invariant transition operators on graphs," J. Theor. Probab. 5, 563-576 (1992).
99. M. Salzano and R. H. Schonmann, "The second lowest extremal invariant measure of the contact process," Ann. Prob. 25, 1846-1871 (1997).
100. M. Salzano and R. H. Schonmann, "A new proof that for the contact process on homogeneous trees local survival implies complete convergence," Ann. Prob. 26, 1251-1258 (1998).
101. G. Schlichting, "Polynomidentitäten und permutationsdarstellungen lokalkompakter gruppen," Invent. Math. 55, 97-106 (1979).
102. R. H. Schonmann, "Percolation in ∞ + 1 dimensions at the uniqueness threshold," in Perplexing Probability Problems: Papers in Honor of Harry Kesten, edited by M. Bramson and R. Durrett (Birkhäuser, Boston, 1999), pp. 53-67.
103. R. H. Schonmann, "Stability of infinite clusters in supercritical percolation," Prob. Theory Relat. Fields 113, 287-300 (1999).
104. R. H. Schonmann, "Multiplicity of phase transitions on highly non-amenable graphs," in preparation.
105. O. Schramm (personal communication, 1997).
106. C. M. Series and Y. G. Sinaǐ, "Ising models on the Lobachevsky plane," Commun. Math. Phys. 128, 63-76 (1990).
107. P. M. Soardi and W. Woess, "Amenability, unimodularity, and the spectral radius of random walks on infinite graphs," Math. Z. 205, 471-486 (1990).
108. A. M. Stacey, "The existence of an intermediate phase for the contact process on trees," Ann. Prob. 24, 1711-1726 (1996).
109. V. I. Trofimov, "Groups of automorphisms of graphs as topological groups," Math. Z. 38, 378-385, 476 (1985). [English translation: Math. Notes 38, 717-720 (1985)].
110. V. I. Trofimov, "Groups of automorphisms of graphs as topological groups," Math. Z. 38, 378-385, 476 (1985). [English translation: Math. Notes 38, 717-720 (1985)].
111. J. van den Berg and M. Keane, "On the continuity of the percolation probability function," in Conference in Modern Analysis and Probability (New Haven, Connecticut, 1982), edited by R. Beals, A. Beck, A. Bellow, and A. Hajian (American Mathematical Society, Providence, RI, 1984), pp. 61-65.
112. J. van den Berg and R. W. J. Meester, "Stability properties of a flow process in graphs," Random Struct. Algorithms 2, 335-341 (1991).
113. C. C. Wu, "Ising models on hyperbolic graphs," J. Stat. Phys. 85, 251-259 (1996).
114. C. C. Wu, "Continuity of percolation probability on hyperbolic graphs," J. Stat. Phys. 87, 909-913 (1997).
115. Y. Zhang, "The complete convergence theorem of the contact process on trees," Ann. Prob. 24, 1408-1443 (1996).