Probability Theory and Related Fields

, Volume 104, Issue 2, pp 231–253 | Cite as

The random-cluster model on a homogeneous tree

  • Olle Häggström


The random-cluster model on a homogeneous tree is defined and studied. It is shown that for 1≦q≦2, the percolation probability in the maximal random-cluster measure is continuous inp, while forq>2 it has a discontinuity at the critical valuep=pc(q). It is also shown that forq>2, there is nonuniqueness of random-cluster measures for an entire interval of values ofp. The latter result is in sharp contrast to what happens on the integer lattice Zd.

Mathematics Subject Classification (1991)

60K35 82B20 05C80 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    Aizenman, M., Chayes, J.T., Chayes, L., Newman, C.M.: Discontinuity of the magnetization in one-dimensional 252-1 Ising and Potts models. J. Stat. Phys.50, 1–40 (1988)Google Scholar
  2. [2]
    Benjamini, I., Peres, Y.: Markov chains indexed by trees. Ann. Probab.22, 219–243 (1994)Google Scholar
  3. [3]
    Bleher, P.M., Ruiz, J., Zagrebnov, V.A.: On the purity of the limiting Gibbs state for the Ising model on the Bethe lattice. J. Stat. Phys.79, 473–482 (1995)Google Scholar
  4. [4]
    Bollobás, B., Grimmett, G., Janson, S.: The random-cluster model on the complete graph. Probab. Theory Relat. Fields104, 383–417 (1996)Google Scholar
  5. [5]
    Burton, R., Keane, M.: Density and uniqueness in percolation. Comm. Math. Phys.121, 501–505 (1989)Google Scholar
  6. [6]
    Chayes, J.T., Chayes, L., Sethna, J.P., Thouless, D.J.: A mean field spin glass with short range interactions. Comm. Math. Phys.106, 41–89 (1986)Google Scholar
  7. [7]
    Edwards, R.G., Sokal, A.D.: Generalization of the Fortuin-Kasteleyn-Swendsen-Wang representation and Monte Carlo algorithm. Phys. Rev. D38, 2009–2012 (1988)Google Scholar
  8. [8]
    Fortuin, C.M.: On the random-cluster model. II. The percolation model. Physica58, 393–418 (1972)Google Scholar
  9. [9]
    Fortuin, C.M.: On the random-cluster model. III. The simple random-cluster process. Physica59, 545–570 (1972)Google Scholar
  10. [10]
    Fortuin, C.M., Kasteleyn, P.W.: On the random-cluster model. I. Introduction and relation to other models. Physica57, 536–564 (1972)Google Scholar
  11. [11]
    Georgii, H.-O.: Gibbs Measures and Phase Transitions. W. de Gruyter, New York (1988)Google Scholar
  12. [12]
    Grimmett, G.: Percolation. Springer, New York (1989)Google Scholar
  13. [13]
    Grimmett, G.: Percolative problems. Probability and Phase Transition. Kluwer, Dordrecht, (1994), pp. 69–86Google Scholar
  14. [14]
    Grimmett, G.: The stochastic random-cluster process, and the uniqueness of randomcluster measures. Ann. Probab. (in press)Google Scholar
  15. [15]
    Häggström, O.: Random-cluster measures and uniform spanning trees. Stoch. Proc. Appl. (in press)Google Scholar
  16. [16]
    Higuchi, Y.: Remarks on the limiting Gibbs states on a (d+1) tree. Publ. RIMS13, 335–348 (1977)Google Scholar
  17. [17]
    Lebowitz, J., Martin-Löf, A.: On the uniqueness of the equilibrium state for Ising spin systems. Comm. Math. Phys.25, 276–282 (1972)Google Scholar
  18. [18]
    Lyons, R.: The Ising model and percolation on trees and tree-like graphs. Comm. Math. Phys.125, 337–353 (1989)Google Scholar
  19. [19]
    Lyons, R.: Random walks and percolation on trees. Ann. Probab.18, 931–958 (1990)Google Scholar
  20. [20]
    Spitzer, F.: Markov random fields on an infinite tree. Ann. Probab.3, 387–398 (1975)Google Scholar
  21. [21]
    Zachary, S.: Countable state space Markov random fields and Markov chains on trees. Ann. Probab.11, 894–903 (1983)Google Scholar

Copyright information

© Springer-Verlag 1996

Authors and Affiliations

  • Olle Häggström
    • 1
  1. 1.Department of MathematicsChalmers University of TechnologyGöteborgSweden

Personalised recommendations