Numerical Results for Spin Glass Ground States on Bethe Lattices: Gaussian Bonds
arXiv:0911.2583 · doi:10.1140/epjb/e2010-00095-4
Abstract
The average ground state energies for spin glasses on Bethe lattices of connectivities r=3,...,15 are studied numerically for a Gaussian bond distribution. The Extremal Optimization heuristic is employed which provides high-quality approximations to ground states. The energies obtained from extrapolation to the thermodynamic limit smoothly approach the ground-state energy of the Sherrington-Kirkpatrick model for r->\infty. Consistently for all values of r in this study, finite-size corrections are found to decay approximately with ~N^{-4/5}. The possibility of ~N^{-2/3} corrections, found previously for Bethe lattices with a bimodal +-J bond distribution and also for the Sherrington-Kirkpatrick model, are constrained to the additional assumption of very specific higher-order terms. Instance-to-instance fluctuations in the ground state energy appear to be asymmetric up to the limit of the accuracy of our heuristic. The data analysis provides insights into the origin of trivial fluctuations when using continuous bonds and/or sparse networks.
arXiv commentRevTex4, 9 pages, 15 eps-figs included. More extensive analysis of finite-size corrections; final version. For related information, see http://www.physics.emory.edu/faculty/boettcher/
References in corpus (30)
- The Bethe lattice spin glass revisited
- Optimization with Extremal Dynamics
- Nature's Way of Optimizing
- Extremal Optimization for Graph Partitioning
- Lower Critical Dimension of Ising Spin Glasses
- Exact solutions for diluted spin glasses and optimization problems
- Analysis of the infinity-replica symmetry breaking solution of the Sherrington-Kirkpatrick model
- Energy exponents and corrections to scaling in Ising spin glasses
- Extremal Optimization for Sherrington-Kirkpatrick Spin Glasses
- Extremal Optimization at the Phase Transition of the 3-Coloring Problem
- Scalings of domain wall energies in two dimensional Ising spin glasses
- Large Deviations in the Free-Energy of Mean-Field Spin-Glasses
- Finite size corrections in the Sherrington-Kirkpatrick model
- Universality in the level statistics of disordered systems
- Numerical Results for Ground States of Mean-Field Spin Glasses at low Connectivities
- Extremal Optimization of Graph Partitioning at the Percolation Threshold
- Universality-class dependence of energy distributions in spin glasses
- Stiffness Exponents for Lattice Spin Glasses in Dimensions d=3,...,6
- Improved extremal optimization for the Ising spin glass
- Low-Temperature Excitations of Dilute Lattice Spin Glasses
- Phase diagram and large deviations in the free-energy of mean-field spin-glasses
- Double Criticality of the Sherrington-Kirkpatrick Model at T=0
- Large deviations in spin-glass ground-state energies
- Conjecture on the maximum cut and bisection width in random regular graphs
- Large Deviations of the Free-Energy in Diluted Mean-Field Spin-Glass
- Low Energy Excitations in Spin Glasses from Exact Ground States
- Exact Enumeration of Ground States in the Sherrington-Kirkpatrick Spin Glass
- The Peculiar Phase Structure of Random Graph Bisection
- Spin glasses on Bethe Lattices for large coordination number
- Obtaining Stiffness Exponents from Bond-diluted Lattice Spin Glasses
Cited by in corpus (6)
- Strong ergodicity breaking in aging of mean field spin glasses
- Simulations of Ground State Fluctuations in Mean-Field Ising Spin Glasses
- One-dimensional infinite component vector spin glass with long-range interactions
- Analysis of the Relation between Quadratic Unconstrained Binary Optimization (QUBO) and the Spin Glass Ground-State Problem
- Ground State Properties of the Diluted Sherrington-Kirkpatrick Spin Glass
- Ground States of the Sherrington-Kirkpatrick Spin Glass with Levy Bonds