Markov random fields and percolation on general graphs

Authors
Citation
O. Haggstrom, Markov random fields and percolation on general graphs, ADV APPL P, 32(1), 2000, pp. 39-66
Citations number
43
Categorie Soggetti
Mathematics
Journal title
ADVANCES IN APPLIED PROBABILITY
ISSN journal
00018678 → ACNP
Volume
32
Issue
1
Year of publication
2000
Pages
39 - 66
Database
ISI
SICI code
0001-8678(200003)32:1<39:MRFAPO>2.0.ZU;2-H
Abstract
Let G be an infinite, locally finite, connected graph with bounded degree. We show that G supports phase transition in all or none of the following fi ve models: bond percolation, site percolation, the Ising model, the Widom-R owlinson model and the beach model. Some, but not all, of these implication s hold without the bounded degree assumption. We finally give two examples of (random) unbounded degree graphs in which phase transition in all five m odels can be established: supercritical Galton-Watson trees, and Poisson-Vo ronoi tessellations of R-d for d greater than or equal to 2.