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

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2483, Issue , 2002, Pages 149-163

  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

MACHINERY; MARKOV PROCESSES; MIXING; RANDOM PROCESSES;

EQUILIBRIUM STATE; EXPONENTIAL DECAYS; LATTICE SPIN SYSTEMS; MARKOV CHAIN MONTE CARLO ALGORITHMS; NEAREST-NEIGHBOR INTERACTIONS; SPATIAL PROPERTIES; SPIN CORRELATIONS; TEMPORAL PROPERTY;

SPIN DYNAMICS;

EID: 84959064086     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-45726-7_13     Document Type: Conference Paper

References (11)

1. J. van den Berg, A uniqueness condition for Gibbs measures, with applications to the 2-dimensional Ising antiferromagnet, Comm. Math. Phys., 152, 161-166 (1993).
2. R. Bubley and M.E. Dyer, Path coupling: a technique for proving rapid mixing in markov chains, Proc. 38th IEEE Symp. on Found. of Comp. Sc., 223-231 (1997).
3. F. Cesi, Quasi-factorization of the entropy and logarithmic Sobolev inequalities for Gibbs random fields, Prob. Theory and Related Fields, 120, 569-584 (2001).
4. R.L. Dobrushin and S.B. Shlosman, Completely Analytical Gibbs Fields, in: J. Fritz, A. Jaffe, D. Szasz, Statistical Mechanics and Dynamical Systems, 371-403, Birkhauser, Boston (1985).
5. J.A. Fill and M. Machida, Stochastic monotonicity and realizable monotonicity, Ann. of Prob., 29, 938-978 (2001).
6. O. Häggström, J. Jonasson and R. Lyons, Explicit isoperimetric constants and phase transitions in the random-cluster model, Ann. of Prob., 30, 443-473 (2002).
7. C. Kenyon, E. Mossel and Y. Peres, Glauber dynamics on trees and hyperbolic graphs, Proc. 42nd IEEE Symp. on Found. of Comp. Sc., 568-578 (2001).
8. 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, Berlin (1998).
9. F. Martinelli and E. Olivieri, Approach to equilibrium of Glauber dynamics in the one phase region I: The attractive case, Comm. Math. Phys. 161, 447-486 (1994).
10. F. Martinelli and E. Olivieri, Approach to equilibrium of Glauber dynamics in the one phase region II: The general case, Comm. Math. Phys. 161, 487-514 (1994).
11. D.W. Stroock and B. Zegarlinski, The logarithmic Sobolev inequality for discrete spin systems on alattice, Comm. Math. Phys. 149, 175-194 (1992).