The Bethe lattice spin glass revisited |
| |
Authors: | M. Mézard G. Parisi |
| |
Affiliation: | (1) Laboratoire de Physique Théorique et Modèles Statistiques, Université Paris Sud, Batiment 100, 91405 Orsay Cedex, France, FR;(2) Dipartimento di Fisica, Sezione INFN and Unità INFM, Università di Roma “La Sapienza”, Piazzale Aldo Moro 2, 00185 Rome, Italy, IT |
| |
Abstract: | So far the problem of a spin glass on a Bethe lattice has been solved only at the replica symmetric level, which is wrong in the spin glass phase. Because of some technical difficulties, attempts at deriving a replica symmetry breaking solution have been confined to some perturbative regimes, high connectivity lattices or temperature close to the critical temperature. Using the cavity method, we propose a general non perturbative solution of the Bethe lattice spin glass problem at a level of approximation which is equivalent to a one step replica symmetry breaking solution. The results compare well with numerical simulations. The method can be used for many finite connectivity problems appearing in combinatorial optimization. Received 27 September 2000 |
| |
Keywords: | PACS. 75.10.Nr Spin-glass and other random models |
本文献已被 SpringerLink 等数据库收录! |
|