The ising model on diluted graphs and strong amenability

Annals of Probability

Volumn 28, Issue 3, 2000, Pages 1111-1137

  Häggstrom, Olle ^a   Schonmann, Roberto H ^a,b   Steif, Jeffrey E ^a  

^a CHALMERS UNIVERSITY OF TECHNOLOGY   (Sweden)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Anchored cheeger constant; Diluted ising model; Graphs; Percolation; Phase diagram; Strong amenability

Indexed keywords

EID: 0034214579     PISSN: 00911798     EISSN: None     Source Type: Journal    
DOI: 10.1214/aop/1019160327     Document Type: Article

References (60)

1. ADAMS, S. (1992). Følner independence and the amenable Ising model. Ergodic Theory Dynam. Systems 12 633-657.
2. AIZENMAN, M., CHAYES, J., CHAYES, L. and NEWMAN, C. M. (1987). The phase boundary of dilute and random Ising and Potts ferromagnets. J. Phys. A 20 I313-I318.
3. BABSON, E. and BENJAMINI, I. (1999). Cut sets and normed cohomology with application to percolation. Proc. Amer. Math. Soc. 127 589-597.
4. BENJAMINI, I., LYONS, R., PERES, Y. and SCHRAMM, O. (1999). Group-invariant percolation on graphs. Geom. Funct. Anal. 9 29-66.
5. BENJAMINI, I., LYONS, R., PERES, Y. and SCHRAMM, O. (1999). Critical percolation on any nonamenable group has no infinite clusters. Ann. Probab. 27 1347-1356.
6. BENJAMINI, I., LYONS, R. and SCHRAMM, O. (1999). Percolation perturbations in potential theory and random walks. In Random Walks and Discrete Potential Theory (M. Picardello and W. Woess, eds.) 56-84. Cambridge Univ. Press.
7. d, many questions and a few answers. Electr. Comm. Probab. 1 71-82.
8. d. Available at http://www.wisdom.weizmann.ac.il/~schramm/papers/pyond-rep/index.html.
9. BENJAMINI, I. and SCHRAMM, O. (2000). Percolation in the hyperbolic plane. Preprint.
10. BERG, J. VAN DEN and STEIF, J. (1999). On the existence and nonexistence of finitary codings for a class of random fields. Ann. Probab. 27 1501-1522.
11. BLEHER, P. M., RUIZ, J. and ZAGREBNOV, V. A. (1995). On the purity of the limiting Gibbs state for the Ising model on the Bethe lattice. J. Statist. Phys. 79 473-482.
12. BURTON, R. and KEANE, M. (1989). Density and uniqueness in percolation. Comm. Math. Phys. 121 501-505.
13. BURTON, R. and KEANE, M. (1991). Topological and metric properties of infinite clusters in stationary two-dimensional site percolation. Israel J. Math. 76 299-316.
14. CHAYES, J., CHAYES, L. and FRÖHLICH, J. (1985). The low-temperature behavior of disordered magnets. Comm. Math. Phys. 100 399-437.
15. CHEN, D. and PERES, Y. (2000). Anchored expansion, percolation and speed. Preprint.
16. ELLIS, R. S. (1985). Entropy, Large Deviations, and Statistical Mechanics. Springer, New York.
17. EVANS, W., KENYON, C., PERES, Y. and SCHULMAN, L. J. (1999). Broadcasting on trees and the Ising model. Ann. Appl. Probab. 10 410-433.
18. FALK, H. and GEHRING, G. A. (1975). Correlation function and transition temperature bounds for bond-disordered Ising systems. J. Phys. C 8 L298-L301.
19. GEORGII, H.-O. (1981). Spontaneous magnetization of randomly dilute ferromagnets. J. Statist. Phys. 25 369-396.
20. GEORGII, H.-O. (1984). On the ferromagnetic and the percolative region of random spin systems. Adv. in Appl. Probab. 16 732-765.
21. GEORGI, H.-O. (1985). Disordered Ising ferromagnets and percolation. In Particle Systems, Random Media and Large Deviations (R. Durrett, ed.) Amer. Math. Soc., Providence, RI. 135-147.
22. GEORGII, H.-O. (1988). Gibbs Measures and Phase Transitions, de Gruyter, New York.
23. GREENLEAF, F. P. (1973). Ergodic theorems and the construction of summing sequences in amenable locally compact groups. Comm. Pure Appl. Math. 26 29-46.
24. GRIFFITHS, R. B. and LEBOWITZ, J. L. (1968). Random spin systems: some rigorous results. J. Math. Phys. 9 1284-1292.
25. GRIMMETT, G. R. and NEWMAN, C. M. (1990). Percolation in ∞ + 1 dimensions. In Disorder in Physical Systems (G. R. Grimmett, and D. J. A. Welsh, eds.) 219-240. Clarendon Press, Oxford.
26. GRIMMETT, G. R. and STACEY, A. M. (1998). Critical probabilities for site and bond percolation models. Ann. Probab. 26 1788-1812.
27. HÄGGSTRÖM, O. (1997). Infinite clusters in dependent automorphism invariant percolation on trees. Ann. Probab. 25 1423-1436.
28. HÄGGSTRÖM, O. (1998). Random-cluster representations in the study of phase transitions. Markov Process Related Fields 4 275-321.
29. HÄGGSTRÖM, O. (1999). Markov random fields and percolation on general graphs. Adv. in Appl. Probab. 32 39-66.
30. HÄGGSTRÖM, O. and PERES, Y. (1999). Monotonicity of uniqueness for percolation on Cayley graphs: all infinite clusters are born simultaneously. Probab. Theory Related Fields 113 273-285.
31. 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: Festscrift in Honor of Harry Kesten (M. Bramson and R. Durrett, eds.) 69-90. Birkhäuser, Boston.
32. HOLLEY, R. (1974). Remarks on the FKG inequalities. Comm. Math. Phys. 36 227-231.
33. IOFFE, D. (1996). On the extremality of the disordered state for the Ising model on the Bethe lattice. Lett. Math. Phys. 37 137-143.
34. IOFFE, D. (1996). Extremality of the disordered state for the Ising model on general trees. In Trees (B. Chauvin, S. Cohen and A. Roualt, eds.) 3-14. Birkhäuser, Basel.
35. JONASSON, J. (1999). The random cluster model on a general graph and a phase transition characterization of nonamenability. Stochastic Process Appl. 79 335-534.
36. JONASSON, J. and STEIF, J. (1999). Amenability and phase transition in the Ising model. J. Theoret. Probab. 12 549-559.
37. KAIMANOVICH, V. and VERSHIK, A. (1983). Random walks on discrete groups: boundary and entropy. Ann. Probab. 11 457-490.
38. KESTEN, H. (1959). Symmetric random walks on groups. Trans. Amer. Math. Soc. 92 336-354.
39. KENSTEN, H. (1959). Full Banach mean on countable groups. Math. Scand. 7 146-156.
40. LALLEY, S. (1998). Percolation on Fuchsian groups. Ann. Inst. H. Poincaré Probab. Statist 34 151-178.
41. LIGGETT, T. M., SCHONMANN, R. H. and STACEY, A. M. (1997). Domination by product measures. Ann. Probab. 25 71-95.
42. LYONS, R. (1989). The Ising model and percolation on trees and tree-like graphs. Comm. Math. Phys. 125 337-353.
43. LYONS, R. (1990). Random walk and percolation on trees. Ann. Probab. 18 931-958.
44. LYONS, R. (1992). Random walk, capacity and percolation on trees. Ann. Probab. 20 2043-2088.
45. LYONS, R. (1995). Random walks and the growth of groups. C. R. Acad. Sci. Paris Ser. I Math. 320 1361-1366.
46. LYONS, R., PEMANTLE, R. and PERES, Y. (1996). Random walks on the lamplighter group. Ann. Probab. 24 1993-2006.
47. LYONS, R. and SCHRAMM, O. (1999). Indistinguishability of percolation clusters. Ann. Probab. 27 1809-1836.
48. NEWMAN, C. M. and SCHULMAN, L. S. (1981). Infinite clusters in percolation models. J. Statist. Phys. 26 613-628.
49. NEWMAN, C. M. and WU, C. C. (1990). Markov fields on branching planes. Probab. Theory Related Fields 85 539-552.
50. PROPP, J. G. and WILSON, D. B. (1996). Exact sampling with coupled Markov chains and applications to statistical mechanics. Random Structures Algorithms 9 223-252.
51. SCHONMANN, R. H. (1999). Stability of infinite clusters in supercritical percolation. Probab. Theory Related Fields 113 287-300.
52. SCHONMANN, R. H. (1999). Percolation in ∞ + 1 dimensions at the uniqueness threshold. In Perplexing Probability Problems: Festschrift in Honor of Harry Kesten (M. Bramson and R. Durrett, eds.) 53-67. Birkhäuser, Boston.
53. SCHONMANN, R. H. and TANAKA, N. I. (1998). Lack of monotonicity in ferromagnetic Ising model phase diagrams. Ann. Appl. Probab. 8 234-245.
54. SERIES, C. M. and SINAI, Y. G. (1990). Ising models on the Lobachevsky plane. Comm. Math. Phys. 128 63-76.
55. SOARDI, P. M. and WOESS, W. (1990). Amenability, unimodularity, and the spectral radius of random walks on infinite graphs. Math. Z. 205 471-486.
56. VIRÁG, B. (2000). Anchored expansion and random walk. Geom. Funct. Anal. To appear.
57. WOESS, W. (1991). Topological groups and infinite graphs. Discrete Math. 95 373-384.
58. WU, C. C. (1993). Critical behavior of percolation and Markov fields on branching planes. J. Appl. Probab. 30 538-547.
59. WU, C. C. (1996). Ising models on hyperbolic graphs. J. Statist. Phys. 85 251-259.
60. ZHANG, Y. (1996). Continuity of percolation probability in ∞+1 dimensions. J. Appl. Probab. 33 427-433.