On the dynamics of the glass transition on Bethe lattices

Journal of Statistical Physics

Volumn 124, Issue 1, 2006, Pages 103-189

  Montanari, Andrea ^a   Semerjian, Guilhem ^b  

^a CNRS   (France)

^b UNIVERSITÀ DI ROMA LA SAPIENZA   (Italy)

Author keywords

Bethe lattice; Energy barriers; Glass transition; p spin model

Indexed keywords

EID: 33748194117     PISSN: 00224715     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10955-006-9103-1     Document Type: Review

References (71)

1. M. Mézard and G. Parisi, Eur. Phys. J. B 20:217 (2001).
2. S. Franz, M. Mézard, F. Ricci-Tersenghi, M. Weigt, and R. Zecchina, Europhys. Lett. 55:465 (2001).
3. S. Franz and G. Parisi, J. Phys. I (France) 5:1401 (1995).
4. G. Semerjian, L. F. Cugliandolo, and A. Montanari, J. Stat. Phys. 115:493 (2004).
5. F. Ritort and P. Sollich, Adv. Phys. 52:219 (2003).
6. A. Montanari and G. Semerjian, Large Scale Rearrangements in Kinetically Constrained Models, in preparation.
7. T. R. Kirkpatrick and D. Thirumalai, Phys. Rev. B 36:5388 (1987).
8. T. R. Kirkpatrick and P. G. Wolynes, Phys. Rev. A 35:3072 (1987).
9. W. Götze and L. Sjögren, Rep. Prog. Phys. 55:241 (1992).
10. J.-P. Bouchaud, L. F. Cugliandolo, J. Kurchan, and M. Mézard, Physica A 226:243 (1996).
11. J.-P. Bouchaud, L. F. Cugliandolo, J. Kurchan, and M. Mézard, Out of equilibrium dynamics in spin-glasses and other glassy system, in Spin Glasses and Random Fields, A. P. Young ed., (World Scientific, Singapore, 1997).
12. C. Donati, S. C. Glotzer, and P. H. Poole, Phys. Rev. Lett. 82:5064 (1999).
13. C. Bennemann, C. Donati, J. Baschnagel, and S. C. Glotzer, Nature 399:246 (1999).
14. G. Biroli and J.-P. Bouchaud, Europhys. Lett. 67:21 (2004).
15. S. Franz and G. Parisi, J. Phys: Condens. Matter 12:6335 (2000).
16. C. Donati, S. Franz, S. C. Glotzer and G. Parisi, J. Non-Cryst. Sol. 307-310:215 (2002).
17. J.-P. Bouchaud, cond-mat/0408617.
18. B. I. Halperin, Phys. Rev. B 8:4437 (1973).
19. A. Crisanti and H.-J. Sommers, Z. Phys. B 87:341 (1992).
20. A. Crisanti, H. Horner, and H.-J. Sommers, Z. Phys. B 92:257 (1993).
21. L. F. Cugliandolo, Dynamics of glassy systems, in Slow Relaxations and Non-equilibrium Dynamics in Condensed Matter, J.-L. Barrat et al. eds. (Springer, Berlin, 2003).
22. J. Kurchan, G. Parisi, and M. A. Virasoro, J. Phys. I (France) 3:1819 (1993).
23. A. Cavagna, I. Giardina, and G. Parisi, Phys. Rev. B 57:11251 (1998).
24. W. Kob, Supercooled liquids, the glass transition, and computer simulations, in Slow Relaxations and Non-equilibrium Dynamics in Condensed Matter, J.-L. Barrat et al. eds. (Springer, Berlin, 2003).
25. A. Montanari and G. Semerjian, Phys. Rev. Lett. 94:247201 (2005).
26. N. Creignou and H. Daudé, Discrete Appl. Math. 96-97:41 (1999).
27. F. Ricci-Tersenghi, M. Weigt, and R. Zecchina, Phys. Rev. E 63:026702 (2001).
28. B. Bollobas, Random Graphs, 2nd Ed., (Cambridge University Press, Cambridge, 2001).
29. E. Gardner, Nucl. Phys. B257 [FS14]:747 (1985).
30. M. Mézard, F. Ricci-Tersenghi, and R. Zecchina, J. Stat. Phys. 111:505 (2003).
31. S. Cocco, O. Dubois, J. Mandler, and R. Monasson, Phys. Rev. Lett. 90:047205 (2003).
32. B. Pittel, J. Spencer, and N. Wormald, J. Comb. Theory B 67:111 (1996).
33. G. Semerjian and M. Weigt, J. Phys. A 37:5525 (2004).
34. J. P. L. Hatchett, I. Pérez Castillo, A. C. C. Coolen, and N.S. Skantzos, cond-mat/0504313.
35. J. Zinn-Justin, Quantum Field Theory and Critical Phenomena (Oxford University Press, Oxford, 1989).
36. F. R. Kschischang, B. J. Frey, and H.-A. Loeliger, IEEE Trans. Inform. Theory 47:498 (2001).
37. J.-P. Bouchaud and G. Biroli, J. Chem. Phys. 121:7347 (2004).
38. A. Montanari and F. Ricci-Tersenghi, Phys. Rev. Lett. 90:017203 (2003).
39. A. Montanari and F. Ricci-Tersenghi, Phys. Rev. B 68:224429 (2003).
40. G. Parisi, cond-mat/0211608, cond-mat/0208070.
41. M. Mézard and A. Montanari, Reconstruction on trees and spin glass transition, cond-mat/0512295.
42. D. Aldous and J. A. Fill, Reversible Markov Chains and Random Walks on Graphs, book in preparation. Draft available at http://www.stat.berkeley.edu/ users/aldous/RWG/book.html
43. T. P. Hayes and A. Sinclair, "A general lower bound for mixing of single site dynamics on graphs," to appear in FOCS 2005.
44. M. Dyer, A. Sinclair, E. Vigoda, and D. Weitz, Rand. Struct. Alg. 24:461 (2004).
45. N. Berger, C. Kenyon, E. Mossel, and Y. Peres, Prob. Theory Rel. Fields 131(3):311-340 (2005).
46. C. L. Henley, Phys. Rev. B 33:7675 (1986).
47. J. C. Anglès d'Auriac, M. Preissmannd, and A. Sebö, Math. Comput. Model. 26:1 (1997).
48. C. L. Henley, Phys. Rev. Lett. 54:2030 (1985).
49. R. Rammal and A. Benoit, Phys. Rev. Lett. 55:649-652 (1985).
50. T. Schaefer, in Proceedings of the 10th Annual ACM Symposium on the Theory of Computing, San Diego, 216 (1978).
51. M. Mézard, G. Parisi, and R. Zecchina, Science 297:812 (2002).
52. R. Mulet, A. Pagnani, M. Weigt, and R. Zecchina, Phys. Rev. Lett. 89:268701 (2002).
53. M. Mézard, G. Parisi, and M. A. Virasoro, Spin Glass Theory and Beyond (World Scientific, Singapore, 1987).
54. A. B. Bortz, M. H. Kalos, and J. L. Lebowitz, J. Comput. Phys. 17:10 (1975).
55. K. Athreya and P. Ney, Branching Processes (Springer-Verlag, New York, 1972).
56. S. Cocco, R. Monasson, A. Montanari, and G. Semerjian, Approximate analysis of search algorithms with 'physical' methods, in Computational Complexity and Statistical Physics, A. Percus, G. Istrate and C. Moore eds. (Oxford University Press, Oxford, 2006).
57. M. Vogel, B. Doliwa, A. Heuer, and S. C. Glotzer, J. Chem. Phys. 120:4404 (2004).
58. S. C. Glotzer, J. Non-Cryst. Solids 274:342 (2000).
59. J. Diaz, J. Petit, and M. Serna, ACM Comput. Surv. 34:313 (2002).
60. M. Yannakakis, J. ACM 32:950 (1985).
61. T. Lengauer, SIAM J. Alg. Disc. Meth. 3:99 (1982).
62. R. B. Stinchcombe, Dilute magnetism, in Phase Transitions and Critical Phenomena, C. Domb and J. L. Lebowitz eds. (Academic, New York, 1983), Vol. 7.
63. G. Biroli, M. Sellito, and C. Toninelli, Europhys. Lett. 69:496 (2005).
64. H. Zhou, Phys. Rev. Lett. 94:217203 (2005).
65. H. Zhou, New J. Phys. 7:123 (2005).
66. M. G. Luby, M. Mitzenmacher, M. A. Shokrollahi, and D. A. Spielman, IEEE Trans. Inform. Theory 47:569-584 (2001).
67. C. Méasson, A. Montanari, and R. Urbanke, cs. IT/0506083.
68. H. S. Wilf, Generatingfunctionology (Academic Press, San Diego, 1990).
69. A. M. Odlyzko, Asymptotic enumeration methods, in Handbook of Combinatorics, R. L. Graham, M. Groetschel, and L. Lovasz, eds. (The MIT Press, Cambridge, 1995), vol 2.
70. P. Flajolet and R. Sedgewick, Analytic Combinatorics, book in preparation. Draft available at http://algo.inria.fr/flajolet/Publications/ books.html
71. M. Kuczma, B. Choczewski, and R. Ger, Iterative Functional Equations (Cambridge University Press, Cambridge, 1990).