Ground States of the Sherrington-Kirkpatrick Spin Glass with Levy Bonds
arXiv:1102.5550 · doi:10.1080/14786435.2011.606236
Abstract
Ground states of Ising spin glasses on fully connected graphs are studied for a broadly distributed bond family. In particular, bonds distributed according to a Levy distribution P(J)\propto 1/|J|^{1+α}, |J|>1, are investigated for a range of powers α. The results are compared with those for the Sherrington-Kirkpatrick (SK) model, where bonds are Gaussian distributed. In particular, we determine the variation of the ground state energy densities with α, their finite-size corrections, measure their fluctuations, and analyze the local field distribution. We find that the energies themselves at infinite system size attain universally the Parisi-energy of the SK as long as the second moment of P(J) exists (α>2), and compare favorably with recent one-step replica symmetry breaking predictions well below α=2. At and just below α=2, the simulations deviate significantly from theoretical expectations. The finite-size investigation reveals that the corrections exponent ωdecays from the SK value ω_{SK}=2/3 already well above α=2, at which point it reaches a minimum. This result is justified with a speculative calculation of a random energy model with Levy bonds. The exponent ρthat describes the variations of the ground state energy fluctuations with system size decays monotonically from its SK value over the entire range of αand apparently vanishes at α=1.
arXiv comment10 pages, 6 figures. For related information, see http://www.physics.emory.edu/faculty/boettcher/
References in corpus (28)
- Weak pairwise correlations imply strongly correlated network states in a neural population
- Optimization with Extremal Dynamics
- Nature's Way of Optimizing
- Energy exponents and corrections to scaling in Ising spin glasses
- Extremal Optimization for Sherrington-Kirkpatrick Spin Glasses
- Stiffness of the Edwards-Anderson Model in all Dimensions
- Large Deviations in the Free-Energy of Mean-Field Spin-Glasses
- Finite size corrections in the Sherrington-Kirkpatrick model
- Interface energies in Ising 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
- Free energy fluctuations and chaos in the Sherrington-Kirkpatrick model
- Conjecture on the maximum cut and bisection width in random regular graphs
- Mechanism for the failure of the Edwards hypothesis in the SK spin glass
- Scaling and Renormalization Group in Replica Symmetry Breaking space: Evidence for a simple analytical solution of the SK model at zero temperature
- The phase diagram of Lévy spin glasses
- Simulations of Ground State Fluctuations in Mean-Field Ising Spin Glasses
- Large Deviations of the Free-Energy in Diluted Mean-Field Spin-Glass
- Local field distributions in spin glasses
- Thermodynamics of the Lévy spin glass
- Replica theory for Levy spin glasses
- The Levy spin glass transition
- An exact relation between free energy fluctuations and bond chaos in the Sherrington-Kirkpatrick model
- Exact Enumeration of Ground States in the Sherrington-Kirkpatrick Spin Glass
- Critical behavior and universality in Levy spin glasses
- Numerical Results for Spin Glass Ground States on Bethe Lattices: Gaussian Bonds
- Reduction of Dilute Ising Spin Glasses
Cited by in corpus (4)
- Ground State Properties of the Diluted Sherrington-Kirkpatrick Spin Glass
- One-dimensional Ising spin-glass with power-law interaction : real-space renormalization at zero temperature
- Low-temperature dynamics of Long-Ranged Spin-Glasses : full hierarchy of relaxation times via real-space renormalization
- Generalized Probabilistic Approximate Optimization Algorithm