Numerical Results for Ground States of Mean-Field Spin Glasses at low Connectivities

Abstract

An extensive list of results for the ground state properties of spin glasses on random graphs is presented. These results provide a timely benchmark for currently developing theoretical techniques based on replica symmetry breaking that are being tested on mean-field models at low connectivity. Comparison with existing replica results for such models verifies the strength of those techniques. Yet, we find that spin glasses on fixed-connectivity graphs (Bethe lattices) exhibit a richer phenomenology than has been anticipated by theory. Our data prove to be sufficiently accurate to speculate about some exact results.

4 pages, RevTex4, 5 ps-figures included, related papers available at http://www.physics.emory.edu/faculty/boettcher/

References in corpus (2)

• Numerical Results for Ground States of Spin Glasses on Bethe Lattices
• Spin glasses on Bethe Lattices for large coordination number

Cited by in corpus (16)

• Extremal Optimization for Sherrington-Kirkpatrick Spin Glasses
• Conjecture on the maximum cut and bisection width in random regular graphs
• Numerical Results for Ground States of Spin Glasses on Bethe Lattices
• Replica Cluster Variational Method
• Antiferromagnetic Ising model in small-world networks
• Simulations of Ground State Fluctuations in Mean-Field Ising Spin Glasses
• Large Deviations of the Free-Energy in Diluted Mean-Field Spin-Glass
• Kinetic growth walks on complex networks
• Optimizing at the Ergodic Edge
• Antiferromagnetic Ising model in scale-free networks
• Ground State Properties of the Diluted Sherrington-Kirkpatrick Spin Glass
• Numerical Results for Spin Glass Ground States on Bethe Lattices: Gaussian Bonds
• Next nearest neighbour Ising models on random graphs
• On metastable configurations of small-world networks
• Reduction of Dilute Ising Spin Glasses
• The network source location problem: ground state energy, entropy and effects of freezing