Zero temperature solutions of the Edwards-Anderson model in random Husimi Lattices

Abstract

We solve the Edwards-Anderson model (EA) in different Husimi lattices. 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 have always a trivial paramagnetic solution stable under 1RSB perturbations 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 compute the free-energy, the complexity and the ground state energy of different Husimi lattices at the level of the 1RSB approximation. We also show, when the fraction of ferromagnetic couplings increases, the existence, first, of a discontinuous transition from a paramagnetic to a spin glass phase and latter of a continuous transition from a spin glass to a ferromagnetic phase.

20 pages, 10 figures (v3: Corrected analysis of transitions. Appendix proof fixed)

References in corpus (14)

• The Bethe lattice spin glass revisited
• Gibbs States and the Set of Solutions of Random Constraint Satisfaction Problems
• The random K-satisfiability problem: from an analytic solution to an efficient algorithm
• The number of guards needed by a museum: A phase transition in vertex covering of random graphs
• Replica Symmetry Breaking in Short-Range Spin Glasses: Theoretical Foundations and Numerical Evidences
• Coloring random graphs
• On the nature of the low-temperature phase in discontinuous mean-field spin glasses
• Loop series for discrete statistical models on graphs
• A Landscape Analysis of Constraint Satisfaction Problems
• Polynomial iterative algorithms for coloring and analyzing random graphs
• Loop Calculus in Statistical Physics and Information Science
• How to Compute Loop Corrections to Bethe Approximation
• Vertex cover problem studied by cavity method: Analytics and population dynamics
• Spin glass models with ferromagnetically biased couplings on the Bethe lattice: analytic solutions and numerical simulations

Cited by in corpus (3)

• The Thermodynamic Transitions of Antiferromagnetic Ising Model on the Fractional Multi-branched Husimi Recursive Lattice
• Revisiting waterlike network-forming lattice models
• Ising Spins on Randomly Multi-Branched Husimi Square Lattice: Thermodynamics and Phase Transition in Cross-dimensional Range