Abstract
We solve the Edwards-Anderson model (EA) in different Husimi lattices using the cavity method at replica symmetric (RS) and 1-step of replica symmetry breaking (1RSB) levels. We show that, at T = 0, the structure of the solution space depends on the parity of the loop sizes. Husimi lattices with odd loop sizes may have a trivial paramagnetic solution thermodynamically relevant for highly frustrated systems while, in Husimi lattices with even loop sizes, this solution is absent. The range of stability under 1RSB perturbations of this and other RS solutions is computed analytically (when possible) or numerically. We also study the transition from 1RSB solutions to paramagnetic and ferromagnetic RS solutions. Finally we compare the solutions of the EA model in Husimi lattices with that on the (short loops free) Bethe lattices, showing that already for loop sizes of order 8 both models behave similarly.
Similar content being viewed by others
References
G.P.M. Mézard, M. Virasoro, Spin Glass Theory and Beyond (World Scientific, Singapore, 1987)
L. Viana, A.J. Bray, J. Phys. C 18, 3037 (1985)
G. Parisi, Phys. Lett. A 73, 203 (1979)
G. Parisi, Phys. Rev. Lett. 50, 1946 (1983)
C. DeDominicis, Y.Y. Goldschmidt, J. Phys. A 22, L775 (1989)
M. Mézard, R. Zecchina, Phys. Rev. E 66, 056126 (2002)
R. Mulet, A. Pagnani, M. Weigt, R. Zecchina, Phys. Rev. Lett. 89, 268701 (2002)
M. Mézard, G. Parisi, J. Phys. 47, 1285 (1986)
M. Weigt, A.K. Hartmann, Phys. Rev. Lett. 84, 6118 (2000)
M. Weigt, A.K. Hartmann, J. Phys. A 36, 11096 (2003)
M. Mézard, G. Parisi, Eur. Phys. J. B 20, 217 (2001)
M. Mézard, G. Parisi, J. Stat. Phys. 111, 1 (2003)
M. Mézard, G. Parisi, M. Virasoro, Europhys. Lett. 1, 77 (1986)
R.Z. O.C. Martin, R. Monasson, Theor. Computer Sci. 265, 3 (2001)
F. Krzakala, A. Montanari, F. Ricci-tersenghi, G. Semerjian, L. Zdeborová, Proc. Nat. Acad. Sci. 104, 10318 (2007)
F. Krzakala, L. Zdeborová, Phys. Rev. E 76, 031131 (2007), arXiv.org:cond-mat:0704.1269v2
M. Mézard, G. Parisi, R. Zecchina, Eur. Phys. J. B 297, 812 (2002)
A. Braunstein, R. Mulet, A. Pagnani, M. Weigt, R. Zecchina, Phys. Rev. E 68, 036702 (2003)
H. Zhou, Eur. Phys. J. B 32, 265 (2003)
J. Yedidia, W.T. Freeman, Y. Weiss, IT-IEEE 51, 2282 (2005)
A. Montanari, T. Rizzo, J. Stat. Mech. 2005, P10011 (2005)
M. Chertkov, V.Y. Chernyak, Phys. Rev. E 73, 065102 (2006), arXiv.org:cond-mat/0601487
M. Chertkov, V.Y. Chernyak, J. Stat. Mech. Theory and Experiment 2006, P06009 (2006)
E. Marinari, F. Parisi, G. Ricci-Tersenghi, J. Ruiz-Lorenzo, F. Zuliani, J. Stat. Phys. 98, 973 (2000)
C.M. Newman, D.L. Stein (2005), arXiv.org:cond-mat/0503345
M. Ostilli, F. Mukhamedov, J.F.F. Mendes (2006), arXiv.org:cond-mat/0611654
F.R. Kschischang, B.J. Fret, H.A. Loeliger, IEEE Transf. Inf. Theory 47, 498 (2001)
T. Castellani, F. Krzakala, F. Ricci-Tersenghi, Eur. Phys. J. B 47, 99 (2005), arXiv.org:cond-mat/0403053
A. Montanari, F. Ricci-Tersenghi, Eur. Phys. J. B 51, 339 (2003)
L. Dall’Asta, A. Ramezanpour, R. Zecchina (2008), arXiv.org:cond-mat/0801.2890
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Lage-Castellanos, A., Mulet, R. Zero temperature solutions of the Edwards-Anderson model in random Husimi lattices. Eur. Phys. J. B 65, 117–129 (2008). https://doi.org/10.1140/epjb/e2008-00221-y
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1140/epjb/e2008-00221-y