The Ising model on trees: Boundary conditions and mixing time

Proceedings - Annual IEEE Symposium on Foundations of Computer Science, FOCS

Volumn 2003-January, Issue , 2003, Pages 628-639

  Martinelli, F ^a   Sinclair, A ^b   Weitz, D ^b  

^a ROMA TRE UNIVERSITY   (Italy)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Antiferromagnetic materials; Boundary conditions; Character generation; Chromium; Computer science; Mathematics; Phase measurement; Polynomials; Statistics; Temperature

Indexed keywords

ANTIFERROMAGNETIC MATERIALS; ANTIFERROMAGNETISM; CHROMIUM; COMPUTER SCIENCE; FORESTRY; ISING MODEL; MATHEMATICAL TECHNIQUES; MIXING; PHASE MEASUREMENT; POLYNOMIALS; POTTS MODEL; STATISTICS; TEMPERATURE;

ANTIFERROMAGNETICS; CHARACTER GENERATION; COMPREHENSIVE ANALYSIS; GLAUBER DYNAMICS; HARD CONSTRAINTS; LOW TEMPERATURES; SOBOLEV CONSTANT; ZERO TEMPERATURES;

BOUNDARY CONDITIONS;

EID: 17744391844     PISSN: 02725428     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SFCS.2003.1238235     Document Type: Conference Paper

References (24)

1. D. ALDOUS, "Random walks on finite groups and rapidly mixing Markov chains," Séminaire de Probabilites XVII, Lecture Notes in Mathematics 986, pp. 243-297, Springer, Berlin, 1983.
2. R.J. BAXTER, Exactly solved models in statistical mechanics, Academic Press, London, 1982.
3. N. BERGER, C. KENYON, E. MOSSEL and Y. PERES, "Glauber dynamics on trees and hyperbolic graphs," preprint, 2003.
4. Preliminary version: C. KENYON, E. MOSSEL and Y. PERES, "Glauber dynamics on trees and hyperbolic graphs," Proc. 42nd IEEE Symposium on Foundations of Computer Science (2001), pp. 568-578.
5. L. BERTINI, N. CANCRINI and F. CESI, "Thespectralgap for a Glauber-type dynamics in a continuous gas," Ann. Inst. H. Poincaré Probab. Statist. 38 (2002), pp. 91-108.
6. P. BLEHER, J. RUIZ, R.H. SCHONMANN, S. SHLOSMAN and V. ZAGREBNOV, "Rigidity of the critical phases on a Cayley tree," Moscow Math. J. 1 (2001), pp. 345-363.
7. P. BLEHER, J. RUIZ and V. ZAGREBNOV, "On the purity of the limiting Gibbs state for the Ising model on the Bethe lattice," J. Stat. Phys. 79 (1995), pp. 473-482.
8. T. BODINEAU and F. MARTINELLI, "Some new results on the kinetic Ising model in a pure phase," J. Stat. Phys. 109 (1), 2002.
9. F. CESI, "Quasi-factorization of the entropy and logarithmic Sobolev inequalities for Gibbs random fields," Probab. Theory Related Fields 120 (2001), pp. 569-584.
10. W. EVANS, C. KENYON, Y. PERES and L.J. SCHULMAN, "Broadcasting on trees and the Ising model," Ann. Appl. Probab. 10 (2000), pp. 410-433.
11. D. FISHER and D. HUSE, "Dynamics of droplet fluctuations in pure and random Ising systems," Physics Review B 35 (13), 1987.
12. H.-O. GEORGII, Gibbs measures and phase transitions, de Gruyter Studies in Mathematics 9, Walter de Gruyter & Co., Berlin, 1988.
13. D. IOFFE, "A note on the extremality of the disordered state for the Ising model on the Bethe lattice," Letters in Mathematical Physics 37 (1996), pp. 137-143.
14. J. JONASSON and J.E. STEIF, "Amenability and phase transition in the Ising model," J. Theoret. Probab. 12 (1999), pp. 549-559.
15. R. LYONS, "Phase transitions on non amenable graphs," J. Math. Phys. 41 (2000), pp. 1099-1127.
16. F. MARTINELLI, "Lectures on Glauber dynamics for discrete spin models," Lectures on Probability Theory and Statistics (Saint-Flour, 1997), Lecture notes in Mathematics 1717, pp. 93-191, Springer, Berlin, 1998.
17. 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), pp. 447-486.
18. F. MARTINELLI, E. OLIVIERI and R. SCHONMANN, "For 2-D lattice spin systems weak mixing implies strong mixing," Comm. Math. Phys. 165 (1994), pp. 33-47.
19. F. MARTINELLI, A. SINCLAIR and D. WEITZ, "The Ising model on trees: Boundary conditions and mixing time," Tech. Report UCB//CSD-03-1256, Dept. of EECS, UC Berkeley, July 2003. http://sunsite.Berkeley.EDU/NCSTRL/
20. F. MARTINELLI, A. SINCLAIR and D. WEITZ, "Fast mixing for independent sets, colorings and other models on trees," preprint, 2003.
21. Y. PERES and P. WINKLER, personal communication.
22. C.J. PRESTON, Gibbs states on countable sets, Cambridge Tracts in Mathematics 68, Cambridge University Press, London, 1974.
23. L. SALOFF-COSTE, "Lectures on finite Markov chains," Lectures on probability theory and statistics (Saint-Flour, 1996), Lecture notes in Mathematics 1665, pp. 301-413, Springer, Berlin, 1997.
24. D.W. STROOCK and B. ZEGARLINSKI, "The logarithmic Sobolev inequality for discrete spin systems on a lattice," Comm. Math. Phys. 149 (1992), pp. 175-194.