The Cavity Method at Zero Temperature

Journal of Statistical Physics

Volumn 111, Issue 1-2, 2003, Pages 1-34

  Mézard, Marc ^a   Parisi, Giorgio ^b  

^a UNIVERSITÉ PARIS SUD   (France)

^b UNIVERSITÀ DI ROMA LA SAPIENZA   (Italy)

Author keywords

Bethe lattice; Cavity method; Spin glass

Indexed keywords

EID: 0242309054     PISSN: 00224715     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1022221005097     Document Type: Article

References (46)

1. M. Mézard, G. Parisi, and M. A. Virasoro, Europhys. Lett. 1:77 (1985).
2. M. Mézard, G. Parisi, and M. A. Virasoro, Spin Glass Theory and Beyond (World Scientific, Singapore, 1987).
3. O. C. Martin, R. Monasson, and R. Zecchina, Theor. Comp. Sci. 256:3-67 (2001), and references therein.
4. M. Mézard, G. Parisi, and R. Zecchina, Science 297:812 (2002); M. Mézard and R. Zecchina, cond-mat/0207194.
5. M. Mézard, G. Parisi, and R. Zecchina, Science 297:812 (2002); M. Mézard and R. Zecchina, cond-mat/0207194.
6. M. Mézard, F. Ricci-Tersenghi, and R. Zecchina, condmat/0207140.
7. S. Cocco, O. Dubois, J. Mandler, and R. Monasson, cond-mat/0206239.
8. M. Talagrand, Probab. Theory Related Fields 110:109 (1998).
9. A. Bovier and B. Niederhauser, cond-mat/0108235.
10. M. Mézard and G. Parisi, Eur. Phys. J. B 20:217 (2001).
11. (1). Solving the previous equation we recover Eq. (7). Under this last form the argument may be easily generalized to lattices with random connectivity.
12. M. W. Klein, L. J. Schowalter, and P. Shukla, Phys. Rev. B 19:1492 (1979).
13. S. Katsura, S. Inawashiro, and S. Fujiki, Phys. A 99:193 (1979).
14. K. Nakanishi, Phys. Rev. B 23:3514 (1981).
15. D. R. Bowman and K. Levin, Phys. Rev. B 25:3438 (1982).
16. D. J. Thouless, Phys. Rev. Lett. 56:1082 (1986).
17. J. T. Chayes, L. Chayes, J. P. Sethna, and D. J. Thouless, Commun. Math. Phys. 106:41 (1986); J. M. Carlson, J. T. Chayes, L. Chayes, J. P. Sethna, and D. J. Thouless, Europhys. Lett. 5:355 (1988).
18. J. T. Chayes, L. Chayes, J. P. Sethna, and D. J. Thouless, Commun. Math. Phys. 106:41 (1986); J. M. Carlson, J. T. Chayes, L. Chayes, J. P. Sethna, and D. J. Thouless, Europhys. Lett. 5:355 (1988).
19. M. Mézard and G. Parisi, Europhys. Lett. 3:1067 (1987).
20. I. Kanter and H. Sompolinsky, Phys. Rev. Lett. 58:164 (1987).
21. J. M. Carlson, J. T. Chayes, L. Chayes, J. P. Sethna, and D. J. Thouless, J. Statist. Phys. 61:987 (1990); J. M. Carlson, J. T. Chayes, J. P. Sethna, and D. J. Thouless, J. Statist. Phys. 61:1069 (1990).
22. J. M. Carlson, J. T. Chayes, L. Chayes, J. P. Sethna, and D. J. Thouless, J. Statist. Phys. 61:987 (1990); J. M. Carlson, J. T. Chayes, J. P. Sethna, and D. J. Thouless, J. Statist. Phys. 61:1069 (1990).
23. It is easy to check that this expression is equal to the zero temperature limit of the general finite temperature iteration formula used in ref. 9.
24. C. De Dominicis and P. Mottishaw, J. Phys. A 20:L375 (1987).
25. P. Mottishaw, Europhys. Lett. 4:333 (1987).
26. R. C. Dewar and P. Mottishaw, J. Phys. A 21:L1135 (1988).
27. P. Y. Lai and Y. Y. Goldschmidt, J. Phys. A 22:399 (1989).
28. C. De Dominicis and Y. Y. Goldschmidt, J. Phys. A 22:L775 (1989) and Phys. Rev. B 41:2184 (1990).
29. C. De Dominicis and Y. Y. Goldschmidt, J. Phys. A 22:L775 (1989) and Phys. Rev. B 41:2184 (1990).
30. E. J. Gumbel, Statistics of Extremes (Columbia University Press, NY, 1958).
31. J.-P. Bouchaud and M. Mézard, J. Phys. A 30:7997 (1997).
32. One could use the expression imprecise probabilities to describe this situation.
33. G. Parisi, J. Phys. A 13:L115, 1101, 1887 (1980).
34. D. Sherrington and S. Kirkpatrick, Phys. Rev. Lett. 35:1792 (1975).
35. R. Monasson, Phys. Rev. Lett. 75:2847 (1995).
36. F. Guerra, Broken Replica Symmetry Bounds in the Mean Field Spin Glass Model, cond-mat/0205123.
37. K. Y. Wong and D. Sherrington, J. Phys. A 21:L459 (1988).
38. Y. Y. Goldschmidt and P.-Y. Lai, J. Phys. A 23:L775 (1990).
39. A. Montanari, Eur. Phys. J. B 23:121 (2001).
40. S. Franz, M. Leone, F. Ricci-Tersenghi, and R. Zecchina, Phys. Rev. Lett. 87:127209 (2001).
41. D. J. Thouless, P. W. Anderson, and R. G. Palmer, Phil. Mag. 35:593 (1977).
42. A. J. Bray and M. A. Moore, J. Phys. C 13:L469 (1980).
43. C. De Dominicis, M. Gabay, T. Garel, and H. Orland, J. Phys. 41:923 (1980).
44. G. Biroli and R. Monasson, Europhys. Lett. 50:155 (2000)
45. A. Cavagna, I. Giardina, M. Mézard, and G. Parisi, in preparation.
46. K. Nemoto and H. Takayama, J. Phys. C 18:L529 (1985).