Combinatorial criteria for uniqueness of Gibbs measures

Random Structures and Algorithms

Volumn 27, Issue 4, 2005, Pages 445-475

  Weitz, Dror ^a  

^a INSTITUTE FOR ADVANCED STUDY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 30544455297     PISSN: 10429832     EISSN: None     Source Type: Journal    
DOI: 10.1002/rsa.20073     Document Type: Review

References (22)

1. N. Berger, C. Kenyon, E. Mossel, and Y. Peres, Glauber dynamics on trees and hyperbolic graphs, preprint, 2003.
2. For a short version see 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.
3. 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.
4. F. Cesi, Quasi-factorization of the entropy and logarithmic Sobolev inequalities for Gibbs random fields, Probab Theory Related Fields 120 (2001), 569-584.
5. R. L. Dobrushin, "Prescribing a system of random variables by the help of conditional distributions," Theory Prob and its Appl 15 (1970), pp. 469-497.
6. R. L. Dobrushin and S. B. Shlosman, "Constructive criterion for the uniqueness of a Gibbs field," Statistical mechanics and dynamical systems, J. Fritz, A. Jaffe, and D. Szasz, (Editors), Birkhäuser, Boston, 1985, pp. 347-370.
7. R. L. Dobrushin and S. B. Shlosman, "Completely analytical Gibbs fields," Statistical mechanics and dynamical systems, J. Fritz, A. Jaffe, and D. Szasz, (Editors), Birkhäuser, Boston, 1985, pp. 371-403.
8. M. Dyer and C. Greenhill, On Markov chains for independent sets, J Algorithms 35 (2000), 17-49.
9. M. Dyer, A. Sinclair, E. Vigoda, and D. Weitz, Mixing in time and space for lattice spin systems: A combinatorial view, Random Structures and Algorithms, 24 (2004), 461-479.
10. H.-O. Georgii, Gibbs Measures and Phase Transitions, de Gruyter, Berlin, 1988.
11. H.-O. Georgii, O. Häggström, and C. Macs, "The random geometry of equilibrium phases," Phase transitions and critical phenomena, C. Domb and J. L. Lebowitz, (Editors), Volume 18, Academic, London, 2001, pp. 1-142.
12. J. Jonasson. Uniqueness of uniform random colorings of regular trees, Statist Probab Lett 57 (2002), 243-248.
13. A. B. Kirillov, D. C. Radulescu, and D. F. Styer, Vassertein distances in two-state systems, J Statist Phys 56 (1989), 931-937.
14. F. Martinelli, "Lectures on Glauber dynamics for discrete spin models," Lectures on probability theory and statistics (Saint-Flour, 1997), Lecture Notes in Mathematics 1717, Springer, Berlin, 1998, pp. 93-191.
15. 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.
16. F. Martinelli, A. Sinclair and D. Weitz, Glauber dynamics on trees: boundry conditions and mixing time, Comm Math Phys 250 (2004), 301-334.
17. F. Martinelli, A. Sinclair, and D. Weitz, "Fast mixing for independent sets, colorings and other models on trees, Proc 15th ACM-SIAM Symp Discrete Algorithms (SODA), January 2004, pp. 456-465.
18. C. J. Preston, Gibbs states on countable sets, Cambridge University Press, Cambridge, 1974.
19. J. Salas and A. D. Sokal, Absence of phase transition for antiferromagnetic Potts models via the Dobrushin uniqueness theorem. J Statist Phys 86 (1997). 551-579.
20. L. Saloff-Coste, "Lectures on finite Markov chains," Lectures on probability theory and statistics (Saint-Flour, 1996), Lecture Notes in Mathematics 1665, Springer, Berlin, 1997, pp. 301-413.
21. D. W. Stroock and B. Zegarlinski, The logarithmic Sobolev inequality for discrete spin systems on a lattice, Comm Math Phys 149 (1992), 175-194.
22. E. Vigoda, Improved bounds for sampling colorings, Proc 40th IEEE Symp Foundations of Computer Science, 1999, pp. 51-59.