Ground States of the Sherrington-Kirkpatrick Spin Glass with Levy Bonds

Abstract

Ground states of Ising spin glasses on fully connected graphs are studied for a broadly distributed bond family. In particular, bonds $J$ 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.

10 pages, 6 figures. For related information, see http://www.physics.emory.edu/faculty/boettcher/

References in corpus (16)

• Finite size corrections in the Sherrington-Kirkpatrick model
• Double Criticality of the Sherrington-Kirkpatrick Model at T=0
• Free energy fluctuations and chaos in the Sherrington-Kirkpatrick model
• Conjecture on the maximum cut and bisection width in random regular graphs
• 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
• An exact relation between free energy fluctuations and bond chaos in the Sherrington-Kirkpatrick model
• The Levy spin glass transition
• 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