Markov random fields and percolation on general graphs

Advances in Applied Probability

Volumn 32, Issue 1, 2000, Pages 39-66

  Häggström, Olle ^a  

^a CHALMERS UNIVERSITY OF TECHNOLOGY   (Sweden)

Author keywords

Beach model; Galton Watson tree; Ising model; Percolation; Poisson Voronoi tessellation; Widom Rowlinson model

Indexed keywords

EID: 0000531315     PISSN: 00018678     EISSN: None     Source Type: Journal    
DOI: 10.1017/S0001867800009757     Document Type: Article

References (44)

1. 2 Ising and Potts models. J. Statist. Phys. 50, 1-40.
2. d, many questions and a few answers. Electr. Commun. Prob. 1, 71-82.
3. BENJAMINI, I. AND SCHRAMM, O. (1998). Conformal invariance of Voronoi percolation. Commun. Math. Phys. 197, 75-107.
4. BENJAMINI, I., LYONS, R., PERES, Y. AND SCHRAMM, O. (1999). Critical percolation on any nonamenable group has no infinite clusters. Ann. Prob., 27, 1347-1356.
5. VAN DEN BERG, J. (1993). A uniqueness condition for Gibbs measures, with application to the 2-dimensional Ising antiferromagnet. Commun. Math. Phys. 152, 161-166.
6. VAN DEN BERG, J. AND MAES, C. (1994). Disagreement percolation in the study of Markov fields. Ann. Prob. 22, 749-763.
7. VAN DEN BERG, J. AND STEIF, J. (1994). Percolation and the hard core lattice gas model. Stoch. Proc. Appl. 49, 179-197.
8. BRIGHTWELL, G. R., HÄGGSTRÖM, O. AND WINKLER, P (1999). Nonmonotonic behavior in hard-core and Widom-Rowlinson models. J. Statist. Phys. 94, 415-435.
9. BURTON, R. AND STEIF, J. (1994). Nonuniqueness of measures of maximal entropy for subshifts of finite type. Ergod. Th. Dynam. Sys. 14, 213-236.
10. BURTON, R. AND STEIF, J. (1995). New results on measures of maximal entropy. Israel J. Math. 89, 275-300.
11. CASSI, D. (1992). Phase transition and random walks on graphs: a generalization of the Marmin-Wagner theorem to disordered lattices, fractals, and other discrete structures. Phys. Rev. Lett. 68, 3631-3634.
12. 2: the q-state Potts cases. Stoch. Proc. Appl. 65, 209-216.
13. CHAYES, J. T., CHAYES, L. AND KOTECKÝ, R. (1995). The analysis of the Widom-Rowlinson model by stochastic geometric methods. Commun. Math. Phys. 172, 551-569.
14. CHAYES, L., KOTECKÝ, R. AND SHLOSMAN, S. B. (1997). Staggered phases in diluted systems with continuous spins. Commun. Math. Phys. 189, 631-640.
15. CONIGLIO, A., NAPPI, C. R., PERUGGI, F. AND RUSSO, L. (1976). Percolation and phase transitions in the Ising model. Commun. Math. Phys. 51, 315-323.
16. FORTUIN, C. M. AND KASTELEYN, P. W. (1972). On the random-cluster model. I. Introduction and relation to other models. Physica 57, 536-564.
17. GEORGII, H.-O. (1988). Gibbs Measures and Phase Transitions. de Gruyter, New York.
18. GEORGII, H.-O., HÄGGSTRÖM, O. AND MAES, C. (1999). The random geometry of equilibrium phases. In Phase transitions and critical phenomena, eds C. Domb and J. L. Lebowitz. Academic Press, London, to appear.
19. GRIMMETT, G. R. (1989). Percolation. Springer, New York.
20. GRIMMETT, G. R. (1994). Percolative problems. In Probability and Phase Transition, ed. G. R. Grimmett. Kluwer, Dordrecht, pp. 69-86.
21. HÄGGSTRÖM, O. (1996). On phase transitions for subshifts of finite type. Israel J. Math. 94, 319-352.
22. 2 with parity-dependent activities. Ark. Mat. 35, 171-184.
23. HÄGGSTRÖM, O. (1998). Random-cluster representations in the study of phase transitions. Markov Proc. Rel. Fields 4, 275-321.
24. HÄGGSTRÖM, O. AND MEESTER, R. (1996). Nearest neighbor and hard sphere models in continuum percolation. Rand. Struct. Algorithms 9, 295-315.
25. HÄGGSTRÖM, O. AND MOSSEL, E. (1998). Nearest-neighbor walks with low predictability profile and percolation in 2 + ε dimensions. Ann. Prob. 26, 1212-1231.
26. HÄGGSTRÖM, O., PERES, Y. AND SCHONMANN, R. H. (1999). Percolation on transitive graphs as a coalescent process: relentless merging followed by simultaneous uniqueness. In Perplexing Probability Problems: Papers in Honor of Harry Kesten, eds M. Bramson and R. Durrett. Birkhäuser, Boston, pp. 69-90.
27. HAMMERSLEY, J. M. (1957). Percolation processes. Lower bounds for the critical probability. Ann. Math. Statist. 28, 790-795.
28. HAMMERSLEY, J. M. (1961). Comparison of atom and bond percolation. J. Math. Phys. 2, 728-733.
29. HOLLEY, R. (1974). Remarks on the FKG inequalities. Commun. Math. Phys. 36, 227-231.
30. JONASSON, J. AND STEIF, J. (1998). Amenability and phase transition in the Ising model. J. Theor. Prob. 12, 549-559.
31. KINDERMANN, R. AND SNELL J. L. (1980). Markov Random Fields and their Applications. American Mathematical Society, Providence, RI.
32. LEBOWITZ, J. L. AND GALLAVOTTI, G. (1971). Phase transitions in binary lattice gases. J. Math. Phys. 12, 1129-1133.
33. LIGGETT, T. M. (1985). Interacting Particle Systems. Springer, New York.
34. LIGGETT, T. M., SCHONMANN, R. H. AND STACEY, A. M. (1997). Domination by product measures. Ann. Prob. 25, 71-95.
35. LYONS, R. (1989). The Ising model and percolation on trees and tree-like graphs. Commun. Math. Phys. 125, 337-353.
36. LYONS, R. (1990). Random walks and percolation on trees. Ann. Prob. 18, 931-958.
37. LYONS, R. AND PERES, Y. (1998). Probability on Trees and Networks. In preparation, draft available at http://php.indiana.edu/~rdlyons
38. MØLLER, J. (1994). Lectures on Random Voronoi Tessellations. Springer, New York.
39. PEMANTLE, R. AND STEIF, J. (1999). Robust phase transition for spherical and other models on general trees. Ann. Prob. 27, 876-912.
40. PERES, Y. (1999). Probability on trees: an introductory climb. In Lectures on Probability Theory and Statistics: École d'été de probabilités de Saint-Flour 1997 (Lecture notes in Math. 1717). Springer, Berlin.
41. RUNNELS, L. K. AND LEBOWITZ, J. L. (1974). Phase transitions of a multicomponent Widom-Rowlinson model. J. Math. Phys. 15, 1712-1717.
42. SCHONMANN, R. H. AND TANAKA, N. (1998). Lack of monotonicity in ferromagnetic Ising model phase diagrams. Ann. Appl. Prob. 8, 234-245.
43. WHEELER, J. C. AND WIDOM, B. (1970). Phase equilibrium and critical behavior in a two-component Bethe-lattice gas or three-component Bethe-lattice solution. J. Chem. Phys. 52, 5334-5343.
44. WIDOM, B. AND ROWLINSON, J. S. (1970). New model for the study of liquid-vapor phase transition. J. Chem. Phys. 52, 1670-1684.