Skip to main content
SpringerLink
Log in

The Random-Cluster Model

  • Chapter
Probability on Discrete Structures

Part of the book series: Encyclopaedia of Mathematical Sciences ((EMS,volume 110))

Abstract

The class of random-cluster models is a unification of a variety of stochastic processes of significance for probability and statistical physics, including percolation, Ising, and Potts models; in addition, their study has impact on the theory of certain random combinatorial structures, and of electrical networks. Much (but not all) of the physical theory of Ising/Potts models is best implemented in the context of the random-cluster representation. This systematic summary of random-cluster models includes accounts of the fundamental methods and inequalities, the uniqueness and specification of infinite-volume measures, the existence and nature of the phase transition, and the structure of the subcritical and supercritical phases. The theory for two-dimensional lattices is better developed than for three and more dimensions. There is a rich collection of open problems, including some of substantial significance for the general area of disordered systems, and these are highlighted when encountered. Amongst the major open questions, there is the problem of ascertaining the exact nature of the phase transition for general values of the cluster-weighting factor q, and the problem of proving that the critical random-cluster model in two dimensions, with 1 ≤ q ≤ 4, converges when re-scaled to a stochastic Löwner evolution (SLE). Overall the emphasis is upon the random-cluster model for its own sake, rather than upon its applications to Ising and Potts systems.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Aizenman, M., Geometric analysis of 04 fields and Ising models, Communications in Mathematical Physics 86, 1–48 (1982)

    MathSciNet  MATH  Google Scholar 

  2. Aizenman, M., Barsky, D. J., Fernandez, R., The phase transition in a general class of Ising-type models is sharp, Communications in Mathematical Physics 47, 343–374 (1987)

    MathSciNet  Google Scholar 

  3. Aizenman, M., Chayes, J. T., Chayes, L., Newman, C. M., The phase boundary in dilute and random Ising and Potts ferromagnets, Journal of Physics A: Mathematical and General 20, L313 - L318 (1987)

    MathSciNet  Google Scholar 

  4. Aizenman, M., Chayes, J. T., Chayes, L., Newman, C. M., Discontinuity of the magnetization in one-dimensional 1/1x — y12 Ising and Potts models, Journal of Statistical Physics 50, 1–40 (1988)

    MathSciNet  MATH  Google Scholar 

  5. Aizenman, M., Fernandez, R., On the critical behavior of the magnetization in high-dimensional Ising models, Journal of Statistical Physics 44, 393–454 (1986)

    MathSciNet  MATH  Google Scholar 

  6. Alexander, K., Simultaneous uniqueness of infinite clusters in stationary random labeled graphs, Communications in Mathematical Physics 168, 39–55 (1995)

    MathSciNet  MATH  Google Scholar 

  7. Alexander, K., Weak mixing in lattice models, Probability Theory and Related Fields 110, 441–471 (1998)

    MathSciNet  MATH  Google Scholar 

  8. Alexander, K., The asymmetric random cluster model and comparison of Ising and Potts models, Probability Theory and Related Fields 120, 395–444 (2001)

    MathSciNet  MATH  Google Scholar 

  9. Alexander, K., Power-law corrections to exponential decay of connectivities and correlations in lattice models, Annals of Probability 29, 92–122 (2001)

    MathSciNet  MATH  Google Scholar 

  10. Alexander, K., Cube-root boundary fluctuations for droplets in random cluster models, Communications in Mathematical Physics 224, 733–781 (2001)

    MathSciNet  MATH  Google Scholar 

  11. Alexander, K., The single-droplet theorem for random-cluster models, In: In and Out of Equilibrium, ed. Sidoravicius, V., Birkhäuser, Boston, 47–73 (2002)

    Google Scholar 

  12. Ashkin, J., Teller, E., Statistics of two-dimensional lattices with four components, The Physical Review 64, 178–184 (1943)

    Google Scholar 

  13. Barlow, R. N., Proschan, F., Mathematical Theory of Reliability, Wiley, New York, (1965)

    MATH  Google Scholar 

  14. Baxter, R. J., Exactly Solved Models in Statistical Mechanics, Academic Press, London, (1982)

    MATH  Google Scholar 

  15. Beijeren, H. van, Interface sharpness in the Ising system, Communications in Mathematical Physics 40, 1–6 (1975)

    MathSciNet  Google Scholar 

  16. Benjamini, I., Lyons, R., Peres, Y., Schramm, O., Uniform spanning forests, Annals of Probability 29, 1–65 (2001)

    MathSciNet  MATH  Google Scholar 

  17. Benjamini, I, Schramm, O., Percolation beyond Zd, many questions and a few answers, Electronic Communications in Probability 1, 71–82 (1996)

    MathSciNet  MATH  Google Scholar 

  18. Berg, J. van den, Kesten, H., Inequalities with applications to percolation and reliability, Journal of Applied Probability 22, 556–569 (1985)

    MathSciNet  MATH  Google Scholar 

  19. Bezuidenhout, C. E., Grimmett, G. R., Kesten, H., Strict inequality for critical values of Potts models and random-cluster processes, Communications in Mathematical Physics 158, 1–16 (1993)

    MathSciNet  MATH  Google Scholar 

  20. Biggs, N. L., Algebraic Graph Theory, Cambridge University Press, Cambridge, (1984)

    Google Scholar 

  21. Biggs, N. L., Interaction Models, Cambridge University Press, LMS Lecture Note Series no. 30, Cambridge, (1977)

    Google Scholar 

  22. Billingsley, P., Convergence of Probability Measures, Wiley, New York, (1968)

    MATH  Google Scholar 

  23. Biskup, M., Borgs, C., Chayes, J. T., Koteck’, R., Gibbs states of graphical representations of the Potts model with external fields. Probabilistic techniques in equilibrium and nonequilibrium statistical physics, Journal of Mathematical Physics 41, 1170–1210 (2000)

    MathSciNet  MATH  Google Scholar 

  24. Bodineau, T., The Wulff construction in three and more dimensions, Communications in Mathematical Physics 207, 197–229 (1999)

    MathSciNet  MATH  Google Scholar 

  25. Bollobâs, B., Random Graphs, Academic Press, London, (1985)

    MATH  Google Scholar 

  26. Bollobâs, B., Grimmett, G. R., Janson, S., The random-cluster process on the complete graph, Probability Theory and Related Fields 104, 283–317 (1996)

    MathSciNet  MATH  Google Scholar 

  27. Borgs, C., Chayes, J. T., The covariance matrix of the Potts model: A random-cluster analysis, Journal of Statistical Physics 82, 1235–1297 (1996)

    MathSciNet  MATH  Google Scholar 

  28. Borgs, C., Chayes, J. T., Frieze, A. M., Kim, J. H., Tetali, E., Vigoda, E., Vu, V. V., Torpid mixing of some MCMC algorithms in statistical physics, Proceedings of the 40th IEEE Symposium on the Foundations of Computer Science 218–229 (1999)

    Google Scholar 

  29. Broadbent, S.R., Hammersley, J. M., Percolation processes I. Crystals and mazes, Proceedings of the Cambridge Philosophical Society 53, 629–641 (1957)

    MathSciNet  MATH  Google Scholar 

  30. Burton, R. M., Keane, M., Density and uniqueness in percolation, Communications in Mathematical Physics 121, 501–505 (1989)

    MathSciNet  MATH  Google Scholar 

  31. Burton, R. M., Keane, M., Topological and metric properties of infinite clusters in stationary two-dimensional site percolation, Israel Journal of Mathematics 76, 299–316 (1991)

    MathSciNet  MATH  Google Scholar 

  32. Campanino, M., Chayes, J. T., Chayes, L., Gaussian fluctuations of connectivities in the subcritical regime of percolation, Probability Theory and Related Fields 88, 269–341 (1991)

    MathSciNet  MATH  Google Scholar 

  33. Campanino, M., loffe, D., Velenik, Y., Ornstein-Zernike theory for the finite range Ising models above Tc, Probability Theory and Related Fields 125, 305–349 (2003)

    MathSciNet  MATH  Google Scholar 

  34. Cardy, J., Critical percolation in finite geometries, Journal of Physics A: Mathematical and General 25, L201 (1992)

    MathSciNet  MATH  Google Scholar 

  35. Cerf, R., Kenyon, R., The low-temperature expansion of the Wulff crystal in the 3D Ising model, Communications in Mathematical Physics 222, 147–179 (2001)

    MathSciNet  MATH  Google Scholar 

  36. Cerf, R., Pisztora, A., On the Wulff crystal in the Ising model, Annals of Probability 28, 947–1017 (2000)

    MathSciNet  MATH  Google Scholar 

  37. Cerf, R., Pisztora, A., Phase coexistence in Ising, Potts and percolation models, Annales de l’Institut Henri Poincaré, Probabilités et Statistiques 37, 643–724 (2001)

    MathSciNet  MATH  Google Scholar 

  38. Cern’, J., Koteckÿ, R., Interfaces for random cluster models, Journal of Statistical Physics 111, 73–106 (2003)

    MathSciNet  Google Scholar 

  39. Chayes, J. T., Chayes, L., Koteckÿ, R., The analysis of the Widom—Rowlinson model by stochastic geometric methods, Communications in Mathematical Physics 172, 551–569 (1995)

    MathSciNet  MATH  Google Scholar 

  40. Chayes, L., Koteckÿ, R., Intermediate phase for a classical continuum model, Physical Review B 54, 9221–9224 (1996)

    Google Scholar 

  41. Chayes, L., Machta, J., Graphical representations and cluster algorithms, Part I: discrete spin systems, Physica A 239, 542–601 (1997)

    Google Scholar 

  42. Chayes, L., Machta, J., Graphical representations and cluster algorithms, II, Physica A 254, 477–516 (1998)

    Google Scholar 

  43. Dembo, A., Zeitouni, O., Large deviations techniques and applications, 2nd edition, Springer, New York, (1998)

    MATH  Google Scholar 

  44. Dobrushin, R. L., Gibbsian random fields for lattice systems and pairwise interactions, Functional Analysis and its Applications (in translation) 2, 292–301 (1968)

    MATH  Google Scholar 

  45. Doyle, P. G., Snell, J. L., Random Walks and Electric Networks, Carus Mathematical Monographs 22, Mathematical Association of America, Washington, DC, (1984)

    Google Scholar 

  46. Edwards, S. F., Anderson, P. W., Theory of spin glasses, Journal of Physics F: Metal Physics 5, 965–974 (1975)

    Google Scholar 

  47. Edwards, R. G., Sokal, A. D., Generalization of the Fortuin—Kasteleyn Swendsen—Wang representation and Monte Carlo algorithm, The Physical Review D 38, 2009–2012 (1988)

    MathSciNet  Google Scholar 

  48. Feder, T., Mihail, M., Balanced matroids, Proceedings of the 24th ACM Symposium on the Theory of Computing 26–38 (1992)

    Google Scholar 

  49. Fernandez, R., Ferrari, P. A., Garcia, N. L., Loss network representation for Peierls contours, Annals of Probability 29, 902–937 (2001)

    MathSciNet  MATH  Google Scholar 

  50. Fernandez, R., Fröhlich, J., Sokal, A. D., Random Walks, Critical Phenomena, and Triviality in Quantum Field Theory, Springer, Berlin (1992)

    Google Scholar 

  51. Ferrari, P. A., Fernandez, R., Garcia, N. L., Perfect simulation for interacting point processes, loss networks and Ising models, Stochastic Processes and their Applications 102, 63–88 (2002)

    MathSciNet  MATH  Google Scholar 

  52. Fortuin, C. M., On the random-cluster model, Doctoral thesis, University of Leiden, (1971)

    Google Scholar 

  53. Fortuin, C. M., On the random-cluster model. II. The percolation model, Physica 58, 393–418 (1972)

    MathSciNet  Google Scholar 

  54. Fortuin, C. M., On the random-cluster model. III. The simple random-cluster process, Physica 59, 545–570 (1972)

    MathSciNet  Google Scholar 

  55. Fortuin, C. M., Kasteleyn, P. W., On the random-cluster model. I. Introduction and relation to other models, Physica 57, 536–564 (1972)

    MathSciNet  Google Scholar 

  56. Fortuin, C. M., Kasteleyn, P. W., Ginibre, J., Correlation inequalities on some partially ordered sets, Communications in Mathematical Physics 22, 89–103 (1971)

    MathSciNet  MATH  Google Scholar 

  57. Gallavotti, G., Miracle-Solé, S., Equilibrium states of the Ising model in the two-phase region, Physical Review B 5, 2555–2559 (1972)

    Google Scholar 

  58. Gandolfi, A., Keane, M., Newman, C. M., Uniqueness of the infinite component in a random graph with applications to percolation and spin glasses, Probability Theory and Related Fields 92, 511–527 (1992)

    MathSciNet  MATH  Google Scholar 

  59. Georgii, H.-O., Gibbs measures and phase transitions, Walter de Gruyter, Berlin, (1988)

    MATH  Google Scholar 

  60. Georgii, H.-O., Häggström, O., Phase transition in continuum Potts models, Communications in Mathematical Physics 181, 507–528 (1996)

    MathSciNet  MATH  Google Scholar 

  61. Georgii, H.-O., Häggström, O., Maes, C., The random geometry of equilibrium phases, ed. Domb, C., Lebowitz, J. L., In: Phase Transitions and Critical Phenomena, 18, 1–142, Academic Press, London, (2000)

    Google Scholar 

  62. Gielis, G., Grimmett, G. R., Rigidity of the interface in percolation and random-cluster models, Journal of Statistical Physics 109, 1–37 (2002)

    MathSciNet  MATH  Google Scholar 

  63. Grimmett, G. R., Unpublished (1991)

    Google Scholar 

  64. Grimmett, G. R., Differential inequalities for Potts and random-cluster processes, In: Cellular Automata and Cooperative Systems, ed. N. Boccara et al., Kluwer, Dordrecht, 227–236 (1993)

    Google Scholar 

  65. Grimmett, G. R., Potts models and random-cluster processes with many-body interactions, Journal of Statistical Physics 75, 67–121 (1994)

    MathSciNet  MATH  Google Scholar 

  66. Grimmett, G. R., The random-cluster model, In: Probability, Statistics and Optimisation, Wiley, ed. F. P. Kelly, Chichester, 49–63 (1994)

    Google Scholar 

  67. Grimmett, G. R., Percolative problems, In: Probability and Phase Transition, ed. G. R. Grimmett, Kluwer, Dordrecht, 69–86 (1994)

    Google Scholar 

  68. Grimmett, G. R., Comparison and disjoint-occurrence inequalities for random-cluster models, Journal of Statistical Physics 78, 1311–1324 (1995)

    MathSciNet  MATH  Google Scholar 

  69. Grimmett, G. R., The stochastic random-cluster process and the uniqueness of random-cluster measures, Annals of Probability 23, 1461–1510 (1995)

    MathSciNet  MATH  Google Scholar 

  70. Grimmett, G. R., Percolation and disordered systems, In: Ecole d’Eté de Probabilités de Saint Flour XXVI-1996, ed. P. Bernard, Lecture Notes in Mathematics no. 1665, Springer, Berlin, 153–300 (1997)

    Google Scholar 

  71. Grimmett, G. R., Percolation, 2nd edition, Springer, Berlin, (1999)

    MATH  Google Scholar 

  72. Grimmett, G. R., Inequalities and entanglements for percolation and random-cluster models, In: Perplexing Problems in Probability; Festschrift in Honor of Harry Kesten, ed. M. Bramson, R. Durrett, Birkhäuser, Boston, 91–105 (1999)

    Google Scholar 

  73. Grimmett, G. R., The Random-Cluster Model, in preparation, (2002)

    Google Scholar 

  74. Grimmett, G. R., Marstrand, J. M., The supercritical phase of percolation is well behaved, Proceedings of the Royal Society (London), Series A 430, 439–457 (1990)

    MathSciNet  MATH  Google Scholar 

  75. Grimmett, G. R., Newman, C. M., Percolation in oo +1 dimensions, In: Disorder in Physical Systems, ed. G. R. Grimmett, D. J. A. Welsh, Oxford University Press, Oxford, 219–240 (1990)

    Google Scholar 

  76. Grimmett, G. R., Piza, M. S. T., Decay of correlations in subcritical Potts and random-cluster models, Communications in Mathematical Physics 189, 465–480 (1997)

    MathSciNet  MATH  Google Scholar 

  77. Grimmett, G. R., Stirzaker, D. R., Probability and Random Processes, 3rd edition, Oxford University Press, Oxford, (2001)

    Google Scholar 

  78. Grimmett, G. R., Winkler, S., Negative association in uniform forests and connected graphs, (to appear)(2003)

    Google Scholar 

  79. Häggström, O., Random-cluster measures and uniform spanning trees, Stochastic Processes and their Applications 59, 267–275 (1995)

    MathSciNet  MATH  Google Scholar 

  80. Häggström, O., The random-cluster model on a homogeneous tree, Probability Theory and Related Fields 104, 231–253 (1996)

    MathSciNet  MATH  Google Scholar 

  81. Häggström, O., Random-cluster representations in the study of phase transitions, Markov Processes and Related Fields 4, 275–321 (1998)

    MathSciNet  MATH  Google Scholar 

  82. Häggström, O., Jonasson, J., Lyons, R., Explicit isoperimetric constants and phase transitions in the random-cluster model, Annals of Probability 30, 443473 (2002)

    Google Scholar 

  83. Häggström, O., Jonasson, J., Lyons, R., Coupling and Bernoullicity in random-cluster and Potts models, Bernoulli 8, 275–294 (2002)

    MathSciNet  MATH  Google Scholar 

  84. Hammersley, J. M., Percolation processes. Lower bounds for the critical probability, Annals of Mathematical Statistics 28, 790–795 (1957)

    MathSciNet  MATH  Google Scholar 

  85. Hara, T., Slade, G., Mean-field critical behaviour for percolation in high dimensions, Communications in Mathematical Physics 128, 333–391 (1990)

    MathSciNet  MATH  Google Scholar 

  86. Hara, T., Slade, G., The scaling limit of the incipient infinite cluster in high-dimensional percolation. II. Integrated super-Brownian excursion, Journal of Mathematical Physics 41, 1244–1293 (2000)

    MathSciNet  MATH  Google Scholar 

  87. Hintermann, D., Kunz, H., Wu, F. Y., Exact results for the Potts model in two dimensions, Journal of Statistical Physics 19, 623–632 (1978)

    MathSciNet  Google Scholar 

  88. Holley, R., Remarks on the FKG inequalities, Communications in Mathematical Physics 36, 227–231 (1974)

    MathSciNet  Google Scholar 

  89. Ising, E., Beitrag zur Theorie des Ferromagnetismus, Zeitschrift für Physik 31, 253–258 (1925)

    Google Scholar 

  90. Janson, S., Luczak, T., Rucinski, A., Random Graphs, Wiley, New York, (2000)

    MATH  Google Scholar 

  91. Jerrum, M., Mathematical foundations of the Markov chain Monte Carlo method, In: Probabilistic Methods for Algorithmic Discrete Mathematics, ed. Habib, M., McDiarmid, C., Ramirez-Alfonsin, J., Reed, B., Springer, Berlin, (1998)

    Google Scholar 

  92. Jonasson, J., The random cluster model on a general graph and a phase transition characterization of nonamenability, Stochastic Processes and their Applications 79, 335–354 (1999)

    MathSciNet  MATH  Google Scholar 

  93. Kahn, J., A normal law for matchings, Combinatorica 20, 339–391 (2000)

    MathSciNet  MATH  Google Scholar 

  94. Kasteleyn, P. W., Fortuin, C. M., Phase transitions in lattice systems with random local properties, Journal of the Physical Society of Japan, Supplement 26, 11–14 (1969)

    Google Scholar 

  95. Kesten, H., Symmetric random walks on groups, Transactions of the American Mathematical Society 92, 336–354 (1959)

    MathSciNet  MATH  Google Scholar 

  96. Kesten, H., Full Banach mean values on countable groups, Mathematica Scandinavica 7, 146–156 (1959)

    MathSciNet  MATH  Google Scholar 

  97. Kesten, H., The critical probability of bond percolation on the square lattice equals 2, Communications in Mathematical Physics 74, 41–59 (1980)

    MathSciNet  MATH  Google Scholar 

  98. Kesten, H., Percolation Theory for Mathematicians, Birkhäuser, Boston, (1982)

    MATH  Google Scholar 

  99. Kesten, H., Schonmann, R. H., Behavior in large dimensions of the Potts and Heisenberg models, Reviews in Mathematical Physics 1, 147–182 (1990)

    MathSciNet  Google Scholar 

  100. Kihara, T., Midzuno, Y., Shizume, J., Statistics of two-dimensional lattices with many components, Journal of the Physical Society of Japan 9, 681–687 (1954)

    Google Scholar 

  101. Kim, D., Joseph, R. I., Exact transition temperatures for the Potts model with q states per site for the triangular and honeycomb lattices, Journal of Physics C: Solid State Physics 7, L167 - L169 (1974)

    Google Scholar 

  102. Kirchhoff, G., Uber die Auflösung der Gleichungen, auf welche man bei der Untersuchung der linearen Verteilung galvanischer Ströme geführt wird, Annalen der Physik and Chemie 72, 497–508 (1847)

    Google Scholar 

  103. Koteckÿ, R., Shlosman, S., First order phase transitions in large entropy lattice systems, Communications in Mathematical Physics 83, 493–515 (1982)

    MathSciNet  Google Scholar 

  104. Laanait, L., Messager, A., Ruiz, J., Phase coexistence and surface tensions for the Potts model, Communications in Mathematical Physics 105, 527–545 (1986)

    MathSciNet  Google Scholar 

  105. Laanait, L., Messager, A., Miracle-Solé, S., Ruiz, J., Shlosman, S., Interfaces in the Potts model I: Pirogov—Sinai theory of the Fortuin—Kasteleyn representation, Communications in Mathematical Physics 140, 81–91 (1991)

    MathSciNet  MATH  Google Scholar 

  106. Lanford, O. E., Ruelle, D., Observables at infinity and states with short range correlations in statistical mechanics, Communications in Mathematical Physics 13, 194–215 (1969)

    MathSciNet  Google Scholar 

  107. Langlands, R., Pouliot, P., Saint-Aubin, Y., Conformal invariance in two-dimensional percolation, Bulletin of the American Mathematical Society 30, 1–61 (1994)

    MathSciNet  MATH  Google Scholar 

  108. Lawler, G. F., Schramm, O., Werner, W., The dimension of the planar Brownian frontier is 4/3, Mathematics Research Letters 8, 401–411 (2001)

    MathSciNet  MATH  Google Scholar 

  109. Lawler, G. F., Schramm, O., Werner, W., Values of Brownian intersection exponents III: Two-sided exponents, Annales de l’Institut Henri Poincaré, Probabilités et Statistiques 38, 109–123 (2002)

    MathSciNet  MATH  Google Scholar 

  110. Lawler, G. F., Schramm, O., Werner, W., One-arm exponent for critical 2D percolation, Electronic Journal of Probability 7, 1–13 (2002)

    MathSciNet  Google Scholar 

  111. Lawler, G. F., Schramm, O., Werner, W., Conformal invariance of planar loop-erased random walks and uniform spanning trees, (to appear)(2001)

    Google Scholar 

  112. Lieb, E. H., A refinement of Simon’s correlation inequality, Communications in Mathematical Physics 77, 127–135 (1980)

    MathSciNet  Google Scholar 

  113. Lyons, R., Phase transitions on nonamenable graphs, Journal of Mathematical Physics 41, 1099–1126 (2001)

    MathSciNet  Google Scholar 

  114. Madras, N., Slade, G., The Self-Avoiding Walk, Birkhäuser, Boston, (1993)

    Google Scholar 

  115. Martinelli, F., Lectures on Glauber dynamics for discrete spin models, In: Ecole d’Eté de Probabilités de Saint Flour XXVII-1997, ed. P. Bernard, Lecture Notes in Mathematics no. 1717, Springer, Berlin, 93–191 (1999)

    Google Scholar 

  116. Messager, A., Miracle-Solé, S., Ruiz, J., Shlosman, S., Interfaces in the Potts model. II. Antonov’s rule and rigidity of the order disorder interface, Communications in Mathematical Physics 140, 275–290 (1991)

    MathSciNet  MATH  Google Scholar 

  117. Newman, C. M., Disordered Ising systems and random cluster representations, In: Probability and Phase Transition, ed. G. R. Grimmett, Kluwer, Dordrecht, 247–260 (1994)

    Google Scholar 

  118. Newman, C. M., Topics in Disordered Systems, Birkhäuser, Boston, (1997)

    Google Scholar 

  119. Onsager, L., Crystal statistics, I. A two-dimensional model with an order-disorder transition, The Physical Review 65, 117–149 (1944)

    MathSciNet  MATH  Google Scholar 

  120. Pemantle, R., Towards a theory of negative dependence, Journal of Mathematical Physics 41, 1371–1390 (2000)

    MathSciNet  MATH  Google Scholar 

  121. Pfister, C.-E., Vande Velde, K., Almost sure quasilocality in the random cluster model, Journal of Statistical Physics 79, 765–774 (1995)

    MathSciNet  MATH  Google Scholar 

  122. Pfister, C.-E., Velenik, Y., Random-cluster representation for the Ashkin—Teller model, Journal of Statistical Physics 88, 1295–1331 (1997)

    MathSciNet  MATH  Google Scholar 

  123. Pirogov, S. A., Sinai, Ya. G., Phase diagrams of classical lattice systems, Theoretical and Mathematical Physics 25, 1185–1192 (1975)

    MathSciNet  Google Scholar 

  124. Pirogov, S. A., Sinai, Ya. G., Phase diagrams of classical lattice systems, continuation, Theoretical and Mathematical Physics 26, 39–49 (1976)

    Google Scholar 

  125. Pisztora, A., Surface order large deviations for Ising, Potts and percolation models, Probability Theory and Related Fields 104, 427–466 (1996)

    MathSciNet  MATH  Google Scholar 

  126. Potts, R. B., Some generalized order—disorder transformations, Proceedings of the Cambridge Philosophical Society 48, 106–109 (1952)

    MathSciNet  MATH  Google Scholar 

  127. Preston, C. J., Gibbs States on Countable Sets, Cambridge University Press, Cambridge, (1974)

    MATH  Google Scholar 

  128. Propp, J. G., Wilson, D. B., Exact sampling with coupled Markov chains and applications to statistical mechanics, Random Structures and Algorithms 9, 223–252 (1996)

    MathSciNet  MATH  Google Scholar 

  129. Reimer, D., Proof of the van den Berg—Kesten conjecture, Combinatorics, Probability, Computing 9, 27–32 (2000)

    MathSciNet  MATH  Google Scholar 

  130. Rohde, S., Schramm, O., Basic properties of SLE, (to appear)(2001)

    Google Scholar 

  131. Russo, L., On the critical percolation probabilities, Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete 56, 229–237 (1981)

    MATH  Google Scholar 

  132. Salas, J., Sokal, A. D., Dynamic critical behavior of a Swendsen—Wang-type algorithm for the Ashkin—Teller model, Journal of Statistical Physics 85, 297–361 (1996)

    MathSciNet  MATH  Google Scholar 

  133. Schonmann, R. H., Metastability and the Ising model, Proceedings of the International Congress of Mathematicians, Berlin 1998, ed. G. Fischer, U. Rehmann, Documenta Mathematica, Extra volume III, 173–181 (1998)

    Google Scholar 

  134. Schonmann, R. H., Multiplicity of phase transitions and mean-field criticality on highly non-amenable graphs, Communications in Mathematical Physics 219, 271–322 (2001)

    MathSciNet  MATH  Google Scholar 

  135. Schramm, O., Scaling limits of loop-erased walks and uniform spanning trees, Israel Journal of Mathematics 118, 221–288 (2000)

    MathSciNet  MATH  Google Scholar 

  136. Simon, B., Correlation inequalities and the decay of correlations in ferromagnets, Communications in Mathematical Physics 77, 111–126 (1980)

    MathSciNet  Google Scholar 

  137. Slade, G., Bounds on the self-avoiding walk connective constant, Journal of Fourier Analysis and its Applications, Special Issue: Proceedings of the Conference in Honor of Jean-Pierre Kahane, 1993, 525–533 (1995)

    MathSciNet  Google Scholar 

  138. Smirnov, S., Critical percolation in the plane: conformal invariance, Cardy’s formula, scaling limits, Comptes Rendus des Séances de l’Académie des Sciences. Série I. Mathématique 333, 239–244 (2001)

    MATH  Google Scholar 

  139. Smirnov, S., Critical percolation in the plane. I. Conformal invariance and Cardy’s formula. II. Continuum scaling limit, preprint (2001)

    Google Scholar 

  140. Smirnov, S., Werner, W., Critical exponents for two-dimensional percolation, Mathematics Research Letters 8, 729–744 (2001)

    MathSciNet  MATH  Google Scholar 

  141. Swendsen, R. H., Wang, J. S., Nonuniversal critical dynamics in Monte Carlo simulations, Physical Review Letters 58, 86–88 (1987)

    Google Scholar 

  142. Tutte, W. T., Graph Theory, Addison-Wesley, Menlo Park, California, (1984)

    Google Scholar 

  143. Welsh, D. J. A., Percolation in the random-cluster process, Journal of Physics A: Mathematical and General 26, 2471–2483 (1993)

    MathSciNet  MATH  Google Scholar 

  144. Welsh, D. J. A., Merino, C., The Potts model and the Tutte polynomial, Journal of Mathematical Physics 41, 1127–1152 (2000)

    MathSciNet  MATH  Google Scholar 

  145. Werner, W., Random planar curves and Schramm—Loewner evolutions, In: Ecole d’Eté de Probabilités de Saint Flour,(to appear)(2003)

    Google Scholar 

  146. Widom, B., Rowlinson, J. S., New model for the study of liquid—vapor phase transition, Journal of Chemical Physics 52, 1670–1684 (1970)

    Google Scholar 

  147. Wilson, R. J., Introduction to Graph Theory, Longman, London, (1979)

    MATH  Google Scholar 

  148. Wiseman, S., Domany, E., Cluster method for the Ashkin—Teller model, Physical Review E 48, 4080–4090 (1993)

    Google Scholar 

  149. Wolff, U., Collective Monte Carlo updating for spin systems, Physical Review Letters 62, 361–364 (1989)

    Google Scholar 

  150. Wood, De Volson, Problem 5, American Mathematical Monthly 1, 99, 211–212 (1894)

    MathSciNet  Google Scholar 

  151. Wu, F. Y., The Potts model, Reviews in Modern Physics 54, 235–268 (1982)

    Google Scholar 

  152. Zhang, Y., Unpublished, see [71], page 289, (1988)

    Google Scholar 

Download references

Authors
  1. Geoffrey Grimmett
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Cornell University Department of Mathematics, Malott Hall 310, 14853-4201, Ithaca, NY, USA

    Harry Kesten

Rights and permissions

Reprints and permissions

Copyright information

© 2004 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Grimmett, G. (2004). The Random-Cluster Model. In: Kesten, H. (eds) Probability on Discrete Structures. Encyclopaedia of Mathematical Sciences, vol 110. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-09444-0_2

Download citation

  • DOI: https://doi.org/10.1007/978-3-662-09444-0_2

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-05647-5

  • Online ISBN: 978-3-662-09444-0

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation