Mixing in time and space for lattice spin systems: A combinatorial view

Random Structures and Algorithms

Volumn 24, Issue 4, 2004, Pages 461-479

  Dyer, Martin ^a   Sinclair, Alistair ^b   Vigoda, Eric ^c   Weitz, Dror ^b  

^a UNIVERSITY OF LEEDS   (United Kingdom)

^b UNIVERSITY OF CALIFORNIA   (United States)

^c THE UNIVERSITY OF CHICAGO   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 5644252784     PISSN: 10429832     EISSN: None     Source Type: Journal    
DOI: 10.1002/rsa.20004     Document Type: Article

References (18)

1. M. Aizenman and R. Holley, "Rapid convergence to equilibrium of stochastic Ising models in the Dobrushin Shlosman regime," H. Kesten, Ed. Percolation theory and ergodic theory of infinite particle systems, IMS Volumes in Math and Appl 8, 1-11. Springer-Verlag, New York, 1987.
2. R. Bubley and M. E. Dyer, Path coupling: A technique for proving rapid mixing in Markov chains, Proc 38th IEEE Symp Foundations of Computer Science 1997, pp. 223-231.
3. F. Cesi, Quasi-factorization of the entropy and logarithmic Sobolev inequalities for Gibbs random fields, Probab Theory Related Fields 120 (2001), 569-584.
4. F. Cesi, G. Guadagni, F. Martinelli, and R. H. Schonmann, On the 2D stochastic Ising model in the phase coexistence region close to the critical point, J Statist Phys 85 (1996), 55-102.
5. R. L. Dobrushin and S. B. Shlosman, "Completely analytical Gibbs fields," Statistical mechanics and dynamical systems, J. Fritz, A. Jaffe, and D. Szasz (Editors), 371-403, Birkhäuser, Boston, 1985.
6. J. A. Fill and M. Machida, Stochastic monotonicity and realizable monotonicity, Ann Probab 29 (2001), 938-978.
7. H.-O. Georgii, Gibbs measures and phase transitions, de Gruyter, Berlin, 1988.
8. H.-O. Georgii, O. Häggström, and C. Maes, "The random geometry of equilibrium phases," Phase transitions and critical phenomena, C. Domb and J. L. Lebowitz (Editors), Volume 18, 1-142. Academic Press, London, 2001.
9. R. Holley, "Possible rates of convergence in finite range, attractive spin systems," Particle systems, random media, and large deviations, AMS Volumes on Contemp Math 41 R. Durret (Editor), 215-234. American Mathematical Society, Providence, RI, 1985.
10. C. Kenyon, E. Mossel, and Y. Peres, Glauber dynamics on trees and hyperbolic graphs, Proc 42nd IEEE Symp Foundations of Computer Science, 2001, pp. 568-578.
11. F. Martinelli, "Lectures on Glauber dynamics for discrete spin models," Lectures on probability theory and statistics (Saint-Flour, 1997), Lecture Notes in Math 1717, 93-191. Springer-Verlag, Berlin, 1998.
12. F. Martinelli and E. Olivieri, Approach to equilibrium of Glauber dynamics in the one phase region I: The attractive case, Comm Math Phys 161 (1994), 447-486.
13. F. Martinelli and E. Olivieri, Approach to equilibrium of Glauber dynamics in the one phase region II: The general case, Comm Math Phys 161 (1994), 487-514.
14. F. Martinelli, E. Olivieri, and R. H. Schonmann, For Gibbs state of 2D lattice spin systems weak mixing implies strong mixing, Comm Math Phys 165 (1994), 33-47.
15. D. Richardson, Random growth in a tesselation, Proc Cambridge Phil Soc 74 (1973), 515-528.
16. D. W. Stroock and B. Zegarlinski, The logarithmic Sobolev inequality for discrete spin systems on a lattice, Comm Math Phys 149 (1992), 175-194.
17. J. van den Berg, A uniqueness condition for Gibbs measures, with applications to the 2-dimensional Ising antiferromagnet, Comm Math Phys 152 (1993), 161-166.
18. B. Zegarlinski, On log-Sobolev inequalities for infinite lattice systems, Lett Math Phys 20 (1990), 173-182.