Rigorous decimation-based construction of ground pure states for spin-glass models on random lattices

Physical Review Letters

Volumn 90, Issue 4, 2003, Pages 472051-472054

  Cocco, S ^a   Dubois, O ^a   Mandler, J ^a   Monasson, R ^a  

^a CNRS   (France)

Author keywords

[No Author keywords available]

Indexed keywords

CRYSTAL SYMMETRY; GROUND STATE; HAMILTONIANS; LOW TEMPERATURE EFFECTS;

REPLICA SYMMETRY BREAKING (RSB);

SPIN GLASS;

EID: 3543003164     PISSN: 00319007     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (25)

1. M. Mézard, G. Parisi, and M. Virasoro, Spin Glass Theory and Beyond (World Scientific, Singapore, 1987).
2. Mathematical Aspects of Spin Glasses and Neural Networks, edited by A. Bovier and G. Picco, Progress in Probability (Birkhäuser, Boston, MA, 1998), Vol. 41; S. Ghirlanda and F. Guerra, J. Phys. A 31, 9149 (1998); M. Talagrand, Probab. Theory Related Fields 117, 303 (2000); Theor. Comput. Sci. 265, 69 (2001).
3. Mathematical Aspects of Spin Glasses and Neural Networks, edited by A. Bovier and G. Picco, Progress in Probability (Birkhäuser, Boston, MA, 1998), Vol. 41; S. Ghirlanda and F. Guerra, J. Phys. A 31, 9149 (1998); M. Talagrand, Probab. Theory Related Fields 117, 303 (2000); Theor. Comput. Sci. 265, 69 (2001).
4. Mathematical Aspects of Spin Glasses and Neural Networks, edited by A. Bovier and G. Picco, Progress in Probability (Birkhäuser, Boston, MA, 1998), Vol. 41; S. Ghirlanda and F. Guerra, J. Phys. A 31, 9149 (1998); M. Talagrand, Probab. Theory Related Fields 117, 303 (2000); Theor. Comput. Sci. 265, 69 (2001).
5. Mathematical Aspects of Spin Glasses and Neural Networks, edited by A. Bovier and G. Picco, Progress in Probability (Birkhäuser, Boston, MA, 1998), Vol. 41; S. Ghirlanda and F. Guerra, J. Phys. A 31, 9149 (1998); M. Talagrand, Probab. Theory Related Fields 117, 303 (2000); Theor. Comput. Sci. 265, 69 (2001).
6. For c → ∞, H is asymptotically equal to √c times the 3-spins Hamiltonian on a complete graph studied by E. Gardner, Nucl. Phys. B 257, 747 (1985).
7. T. R. Kirkpatrick and D. Thirumalai, Phys. Rev. B 36, 5388 (1987).
8. F. Ricci-Tersenghi, M. Weigt, and R. Zecchina, Phys. Rev. E 63, 026702 (2001); M. Leone, F. Ricci-Tersenghi, and R. Zecchina, J. Phys. A 34, 4615 (2001); S. Franz, M. Leone, F. Ricci-Tersenghi, and R. Zecchina, Phys. Rev. Lett. 87, 127209 (2001).
9. F. Ricci-Tersenghi, M. Weigt, and R. Zecchina, Phys. Rev. E 63, 026702 (2001); M. Leone, F. Ricci-Tersenghi, and R. Zecchina, J. Phys. A 34, 4615 (2001); S. Franz, M. Leone, F. Ricci-Tersenghi, and R. Zecchina, Phys. Rev. Lett. 87, 127209 (2001).
10. F. Ricci-Tersenghi, M. Weigt, and R. Zecchina, Phys. Rev. E 63, 026702 (2001); M. Leone, F. Ricci-Tersenghi, and R. Zecchina, J. Phys. A 34, 4615 (2001); S. Franz, M. Leone, F. Ricci-Tersenghi, and R. Zecchina, Phys. Rev. Lett. 87, 127209 (2001).
11. A similar picture has been found in the context of neural networks [R. Monasson and D. O'Kane, Europhys. Lett. 27, 85 (1994)] and random 3-satisfiability [G. Biroli, R. Monasson, and M. Weigt, Eur. Phys. J. B 14, 551 (2000)].
12. A similar picture has been found in the context of neural networks [R. Monasson and D. O'Kane, Europhys. Lett. 27, 85 (1994)] and random 3-satisfiability [G. Biroli, R. Monasson, and M. Weigt, Eur. Phys. J. B 14, 551 (2000)].
13. N. Creignou and H. Daudé, Discrete Appl. Math. 96-97, 41 (1999);
14. O. Dubois and J. Mandler, in Proceedings of the 43rd Annual IEEE Symposium on Foundations of Computer Science, Vancouver, 2002, p. 769-778.
15. A. Z. Broder, A. M. Frieze, and E. Upfal, in Proceedings of the 4th Annual ACM-SIAM Symposium on Discrete Algorithms (Society for Industrial and Applied Mathematics, Philadelphia, 1993), p. 322; B. Pittel, J. Spencer, and N. Wormald, J. Comb. Theory, Ser. B 67, 111 (1996).
16. A. Z. Broder, A. M. Frieze, and E. Upfal, in Proceedings of the 4th Annual ACM-SIAM Symposium on Discrete Algorithms (Society for Industrial and Applied Mathematics, Philadelphia, 1993), p. 322; B. Pittel, J. Spencer, and N. Wormald, J. Comb. Theory, Ser. B 67, 111 (1996).
17. N. C. Wormald, Ann. Appl. Probab. 5, 1217 (1995).
18. ℓ(t*) (ℓ ≥ 2) is the fraction of spins that may be disconnected from the giant component after removal of l plaquettes, i.e., submitted to an effective field l in the replica framework [5] [I. Kanter and H. Sompolinsky, Phys. Rev. Lett. 58, 164 (1987)].
19. N. Noga Alon and J. H. Spencer, The Probabilistic Method (Wiley, New York, 1992).
20. F. Hennecart, in Kybernetika 279, 279 (1994); R. Chelluri, L. B. Richmond, and N. M. Temme, Analysis 20, 1 (2000).
21. F. Hennecart, in Kybernetika 279, 279 (1994); R. Chelluri, L. B. Richmond, and N. M. Temme, Analysis 20, 1 (2000).
22. A. K. Hartmann and M. Weigt, Theor. Comput. Sci. 265, 199 (2001); M. Bauer and O. Golinelli, Eur. Phys. J. B 24, 339 (2001); M. Weigt, Eur. Phys. J. B 28, 369 (2002).
23. A. K. Hartmann and M. Weigt, Theor. Comput. Sci. 265, 199 (2001); M. Bauer and O. Golinelli, Eur. Phys. J. B 24, 339 (2001); M. Weigt, Eur. Phys. J. B 28, 369 (2002).
24. A. K. Hartmann and M. Weigt, Theor. Comput. Sci. 265, 199 (2001); M. Bauer and O. Golinelli, Eur. Phys. J. B 24, 339 (2001); M. Weigt, Eur. Phys. J. B 28, 369 (2002).
25. M. Mezard, F. Ricci-Tersenghi, and R. Zecchina, cond-mat/0207140 [J. Stat. Phys. (to be published)].