Spin glass models with ferromagnetically biased couplings on the Bethe lattice: analytic solutions and numerical simulations

被引:30
作者
Castellani, T
Krzakala, F
Ricci-Tersenghi, F
机构
[1] Univ Roma La Sapienza, Dipartimento Fis, I-00185 Rome, Italy
[2] ESPCI, Lab PCT, CNRS, UMR 7083, F-75005 Paris, France
关键词
D O I
10.1140/epjb/e2005-00293-1
中图分类号
O469 [凝聚态物理学];
学科分类号
070205 ;
摘要
We derive the zero-temperature phase diagram of spin glass models with a generic fraction of ferromagnetic interactions on the Bethe lattice. We use the cavity method at the level of one-step replica symmetry breaking (1RSB) and we find three phases: a replica-symmetric (RS) ferromagnetic one, a magnetized spin glass one ( the so-called mixed phase), and an unmagnetized spin glass one. We are able to give analytic expressions for the critical point where the RS phase becomes unstable with respect to 1RSB solutions: we also clarify the mechanism inducing such a phase transition. Finally we compare our analytical results with the outcomes of a numerical algorithm especially designed for finding ground states in an efficient way, stressing weak points in the use of such numerical tools for discovering RSB effects. Some of the analytical results are given for generic connectivity.
引用
收藏
页码:99 / 108
页数:10
相关论文
共 24 条
[1]   Hiding solutions in random satisfiability problems: A statistical mechanics approach [J].
Barthel, W ;
Hartmann, AK ;
Leone, M ;
Ricci-Tersenghi, F ;
Weigt, M ;
Zecchina, R .
PHYSICAL REVIEW LETTERS, 2002, 88 (18) :1887011-1887014
[2]   Numerical results for ground states of spin glasses on Bethe lattices [J].
Boettcher, S .
EUROPEAN PHYSICAL JOURNAL B, 2003, 31 (01) :29-39
[3]  
BRAY AJ, 1984, J PHYS C SOLID STATE, V17, P463
[4]   Rigorous decimation-based construction of ground pure states for spin-glass models on random lattices [J].
Cocco, S ;
Dubois, O ;
Mandler, J ;
Monasson, R .
PHYSICAL REVIEW LETTERS, 2003, 90 (04) :4-472054
[5]  
Crisanti A, 2002, PHYS REV E, V65, DOI 10.1103/PhysRevE.65.046137
[6]   STABILITY OF SHERRINGTON-KIRKPATRICK SOLUTION OF A SPIN GLASS MODEL [J].
DEALMEIDA, JRL ;
THOULESS, DJ .
JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL, 1978, 11 (05) :983-990
[7]  
DEDOMINICIS C, 1989, J PHYS A-MATH GEN, V22, pL775, DOI 10.1088/0305-4470/22/16/003
[8]   Exact solutions for diluted spin glasses and optimization problems [J].
Franz, S ;
Leone, M ;
Ricci-Tersenghi, F ;
Zecchina, R .
PHYSICAL REVIEW LETTERS, 2001, 87 (12) :127209-127209
[9]   Hierarchical approach for computing spin glass ground states [J].
Houdayer, J. ;
Martin, O.C. .
Physical Review E - Statistical, Nonlinear, and Soft Matter Physics, 2001, 64 (5 II) :1-056704
[10]   Renormalization for discrete optimization [J].
Houdayer, J ;
Martin, OC .
PHYSICAL REVIEW LETTERS, 1999, 83 (05) :1030-1033