Explicit isoperimetric constants and phase transitions in the random-cluster model. (English) Zbl 1025.60044

This paper investigates the “random cluster model” on non-amenable graphs. The random cluster model is a model of dependent percolation that is closely related to Ising and Potts models of statistical mechanics. The global dependence arises from weights that depend on the number of connected components of the set of occupied vertices. The paper proves relations between various critical values of the percolation density (related to different boundary conditions). The proofs involve explicit calculations of isoperimetric constants. A main result is the proof of absence of percolation for the free random cluster measure on all non-amenable quasi-transitive unimodular graphs at the lower critical point. Applications to Potts models on non-amenable graphs show the existence of phase transitions for entire intervals of temperatures.


60K35 Interacting random processes; statistical mechanics type models; percolation theory
82B20 Lattice systems (Ising, dimer, Potts, etc.) and systems on graphs arising in equilibrium statistical mechanics
82B26 Phase transitions (general) in equilibrium statistical mechanics
82B43 Percolation
Full Text: DOI arXiv


[1] AIZENMAN, M., CHAYES, J. T., CHAYES, L. and NEWMAN, C. M. (1988). Discontinuity of the magnetization in one-dimensional 1/|x y|2 Ising and Potts models. J. Statist. Phys. 50 1-40. · Zbl 1084.82514
[2] BABSON, E. and BENJAMINI, I. (1999). Cut sets and normed cohomology with applications to percolation. Proc. Amer. Math. Soc. 127 589-597. JSTOR: · Zbl 0910.60075
[3] BAUES, O. and PEYERIMHOFF, N. (2001). Curvature and geometry of tessellating plane graphs. Discrete Comput. Geom. 25 141-159. · Zbl 0963.05031
[4] BENJAMINI, I. and SCHRAMM, O. (1996). Percolation beyond Zd, many questions and a few answers. Electron Comm. Probab. 1 71-82. · Zbl 0890.60091
[5] BENJAMINI, I. and SCHRAMM, O. (2001). Percolation in the hyperbolic plane. J. Amer. Math. Soc. 14 487-507. JSTOR: · Zbl 1037.82018
[6] BENJAMINI, I., LYONS, R., PERES, Y. and SCHRAMM, O. (1999). Group-invariant percolation on graphs. Geom. Funct. Anal. 9 29-66. · Zbl 0924.43002
[7] BENJAMINI, I., LYONS, R., PERES, Y. and SCHRAMM, O. (1999). Critical percolation on any nonamenable group has no infinite clusters. Ann. Probab. 27 1347-1356. · Zbl 0961.60015
[8] BISKUP, M., BORGS, C., CHAYES, J. T. and KOTECKÝ, R. (2000). Gibbs states of graphical representations in the Potts model with external fields. J. Math. Phys. 41 1170-1210. · Zbl 0977.82012
[9] BLEHER, P.M., RUIZ, J. and ZAGREBNOV, V. A. (1995). On the purity of the limiting Gibbs state for the Ising model on the Bethe lattice. J. Statist. Phys. 79 473-482. · Zbl 1081.82515
[10] BORGS, C. and CHAYES, J. T. (1996). The covariance matrix of the Potts model: a random cluster analysis. J. Statist. Phys. 82 1235-1297. · Zbl 1042.82510
[11] BURTON, R. M. and KEANE, M. S. (1989) Density and uniqueness in percolation. Comm. Math. Phys. 121 501-505. · Zbl 0662.60113
[12] CHABOUD, T. and KENYON, C. (1986). Planar Cayley graphs with regular dual. Internat. J. Algebra Comput. 6 553-561. · Zbl 0867.05028
[13] CHAYES, J. T., CHAYES, L. and SCHONMANN, R. H. (1987). Exponential decay of connectivities in the two-dimensional Ising model. J. Statist. Phys. 49 433-445. · Zbl 0962.82522
[14] CHAYES, J. T., CHAYES, L., SETHNA, J. P. and THOULESS, D. J. (1986). A mean field spin glass with short-range interactions. Comm. Math. Phys. 106 41-89.
[15] EDWARDS, R. G. and SOKAL, A. D. (1988). Generalization of the Fortuin-Kasteleyn- Swendsen-Wang representation and Monte Carlo algorithm. Phys. Rev. D 38 2009-2012.
[16] VAN ENTER, A. (2000). A remark on the notion of robust phase transitions. J. Statist. Phys. 98 1409-1417. · Zbl 1005.82012
[17] EVANS, W., KENYON, C., PERES, Y. and SCHULMAN, L. (2000). Broadcasting on trees and the Ising model. Ann. Appl. Probab. 10 410-433.
[18] FLOYD, W. J. and PLOTNICK, S. P. (1987). Growth functions on Fuchsian groups and the Euler characteristic. Invent. Math. 88 1-29. · Zbl 0608.20036
[19] FORTUIN, C. M. and KASTELEYN, P. W. (1972). On the random-cluster model I. Physica 57 536-564.
[20] GANDOLFI, A., KEANE, M. S. and NEWMAN, C. M. (1992). Uniqueness of the infinite component in a random graph with applications to percolation and spin glasses. Probab. Theory Related Fields 92 511-527. · Zbl 0767.60098
[21] GEORGII, H.-O. (1988). Gibbs Measures and Phase Transitions. de Gruyter, Berlin. · Zbl 0657.60122
[22] GEORGII, H.-O., HÄGGSTRÖM, O. and MAES, C. (2001). The random geometry of equilibrium phases. In Phase Transitions and Critical Phenomena (C. Domb and J. L. Lebowitz, eds.) 1-142. Academic, London.
[23] GRIGORCHUK, R. and DE LA HARPE, P. (1997). On problems related to growth, entropy, and spectrum in group theory. J. Dynam. Control Systems 3 51-89. · Zbl 0949.20033
[24] GRIMMETT, G. R. (1995). The stochastic random-cluster process, and the uniqueness of random-cluster measures. Ann. Probab. 23 1461-1510. · Zbl 0852.60105
[25] GRIMMETT, G. R. (1995). Comparison and disjoint-occurrence inequalities for random-cluster models. J. Statist. Phys. 78 1311-1324. · Zbl 1080.82546
[26] GRIMMETT, G. R. and NEWMAN, C. M. (1990). Percolation in +1 dimensions. In Disorder in Physical Systems (G. R. Grimmett and D. J. A. Welsh, eds.) 167-190. Clarendon, Oxford. · Zbl 0721.60121
[27] HÄGGSTRÖM, O. (1996). The random-cluster model on a homogeneous tree. Probab. Theory Related Fields 104 231-253. · Zbl 0838.60086
[28] HÄGGSTRÖM, O. (1997). Infinite clusters in dependent automorphism invariant percolation on trees. Ann. Probab. 25 1423-1436. · Zbl 0895.60098
[29] HÄGGSTRÖM, O. (1998). Random-cluster representations in the study of phase transitions. Markov Process. Related. Fields 4 275-321. · Zbl 0922.60088
[30] HÄGGSTRÖM, O., JONASSON, J. and LYONS, R. (2001). Coupling and Bernoullicity in random-cluster and Potts models. Bernoulli. · Zbl 1012.60086
[31] JONASSON, J. (1999). The random cluster model on a general graph and a phase transition characterization of nonamenability. Stochastic Process Appl. 79 335-354. · Zbl 0963.60095
[32] JONASSON, J. and STEIF, J. E. (1999). Amenability and phase transition in the Ising model. J. Theoret. Probab. 12 549-559. · Zbl 0940.60093
[33] KESTEN, H. (1982). Percolation Theory for Mathematicians. Birkhäuser, Boston. · Zbl 0522.60097
[34] LIGGETT, T. M., SCHONMANN, R. H. and STACEY, A. M. (1997). Domination by product measures. Ann. Probab. 25 71-95. · Zbl 0882.60046
[35] LYONS, R. (2000). Phase transitions on nonamenable graphs. J. Math. Phys. 41 1099-1126. (Version with correct proof of tail triviality of random-cluster measures available at front.math.ucdavis.edu/math.PR/9908177.) · Zbl 1034.82014
[36] LYONS, R. and PERES, Y. (2003). Probability on Trees and Networks. Cambridge Univ. Press.
[37] LYONS, R. and SCHRAMM, O. (1999). Indistinguishability of percolation clusters. Ann. Probab. 27 1809-1836. · Zbl 0960.60013
[38] NEWMAN, C. M. and SCHULMAN, L. S. (1981). Infinite clusters in percolation models. J. Statist. Phys. 26 613-628. · Zbl 0509.60095
[39] PEMANTLE, R. and STEIF, J. E. (1999). Robust phase transition for Heisenberg and other models on general trees. Ann. Probab. 27 876-912. · Zbl 0981.60096
[40] PROPP, J. G. and WILSON, D. B. (1996). Exact sampling with coupled Markov chains and applications to statistical mechanics. Random Structures Algorithms 9 223-252. · Zbl 0859.60067
[41] SCHONMANN, R. H. (2001). Multiplicity of phase transitions and mean-field criticality on highly non-amenable graphs. Comm. Math. Phys. 219 271-322. · Zbl 1038.82037
[42] SERIES, C. M. and SINA I, Y. G. (1990). Ising models on the Lobachevsky plane. Comm. Math. Phys. 128 63-76. · Zbl 0692.60088
[43] SWENDSEN, R. H. and WANG, J.-S. (1987). Nonuniversal critical dynamics in Monte Carlo simulations. Phys. Rev. Lett. 58 86-88.
[44] TROFIMOV, V. I. (1985). Automorphism groups of graphs as topological groups. Math. Notes 38 717-720. · Zbl 0596.05033
[45] WELSH, D. J. A. (1993). Percolation in the random cluster process and the Q-state Potts model. J. Phys. A 26 2471-2483. · Zbl 0788.60121
[46] WU, C. C. (2000). Ising models on hyperbolic graphs II. J. Statist Phys. 100 893-904. · Zbl 0959.82007
[47] BLOOMINGTON, INDIANA 47405 E-MAIL: rdlyons@indiana.edu
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.