Summary
The random-cluster model of Fortuin and Kasteleyn contains as special cases the percolation, Ising, and Potts models of statistical physics. When the underlying graph is the complete graph onn vertices, then the associated processes are called ‘mean-field’. In this study of the mean-field random-cluster model with parametersp=λ/n andq, we show that its properties for any value ofq∈(0, ∞) may be derived from those of an Erdős-Rényi random graph. In this way we calculate the critical pointλ c (q) of the model, and show that the associated phase transition is continuous if and only ifq≦2. Exact formulae are given forλ C (q), the density of the largest component, the density of edges of the model, and the ‘free energy’. This work generalizes earlier results valid for the Potts model, whereq is an integer satisfyingq≧2. Equivalent results are obtained for a ‘fixed edge-number’ random-cluster model. As a consequence of the results of this paper, one obtains large-deviation theorems for the number of components in the classical random-graph models (whereq=1).
References
Barbour, A.D.: Poisson convergence and random graphs. Math. Proc. Cambridge Philos. Soc.92, 349–359 (1982)
Bollobás, B.: The evolution of random graphs. Trans. Amer. Math. Soc.286, 257–274 (1984)
Bollobás, B.: Random Graphs, London: Academic Press 1985
Britikov, V.E.: The asymptotics for the number of forests of non-rooted trees., Matem. Zametki43, 672–684 (1988) (Russian); English transl., Mathematical Notes43, 387–394 (1988)
Dembo, A., Zeitouni, O.: Large Deviation Techniques. Boston: Jones and Bartlett 1993
Edwards, R.G., Sokal, A.D.: Generalization of the Fortuin-Kasteleyn-Swendsen-Wang representation and Monte Carlo algorithm. Phys. Rev. D38, 2009–2012 (1988)
Grimmett, G.R.: Percolation, Berlin: Springer 1989
Grimmett, G.R.: The random-cluster model. In: Kelly, F.P. (ed.) Probability, Statistics and Optimisation. pp. 49–63. Chichester. Wiley 1994a
Grimmett, G.R.: Percolative problems. In: Grimmett, G.R. (ed.) Probability and Phase Transition. pp. 69–86. Dordrecht: Kluwer 1994b
Jagers, P.: Branching Processes with Biological Applications. Chichester: Wiley 1975
Janson, S.: Multicyclic components in a random graph process. Random Struct. Algorithms4, 71–84 (1993)
Janson, S., Knuth, D.E., Euczak,T., Pittel, B.: The birth of the giant component. Random Struct. Algorithms4, 233–358 (1993)
Kesten, H., Schonmann, R.H.: Behavior in large dimensions of the Potts and Heisenberg models. Rev. Math. Phys.1, 147–182 (1990)
Euczak, T., Pittel, B., Wierman, J.C.: The structure of a random graph at the point of the phase transition. Trans. Amer. Math. Soc.341, 721–748 (1994)
Pittel, B.: On tree census and the giant component of sparse random graphs. Random Struct. Algorithms1, 311–341 (1990)
Thompson, C.J.: Mathematical Statistical Mechanics New York: Macmillan 1972
Whittle, P.: Systems in Stochastic Equilibrium, Chichester: Wiley 1986
Whittle, P.: Polymer models and generalized Potts-Kasteleyn models. J. Statist. Phys.75, 1063–1092 (1994)
Wu, F.Y.: The Potts model. Rev. Modern Phys.54, 235–268 (1982)
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Bollobás, B., Grimmett, G. & Janson, S. The random-cluster model on the complete graph. Probab. Th. Rel. Fields 104, 283–317 (1996). https://doi.org/10.1007/BF01213683
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF01213683
Mathematics Subject Classification (1991)
- 05C80
- 60K35
- 82B20