Numerical results for spin glass ground states on Bethe lattices: Gaussian bonds

DOI10.1140/EPJB/E2010-00095-4zbMATH Open1188.82140arXiv0911.2583OpenAlexW3099120988WikidataQ62599694 ScholiaQ62599694MaRDI QIDQ977517FDOQ977517

Authors: J. Martínez 

Publication date: 22 June 2010

Published in: The European Physical Journal B. Condensed Matter and Complex Systems (Search for Journal in Brave)

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.

Full work available at URL: https://arxiv.org/abs/0911.2583

Recommendations

• Ground-state energy fluctuations in the Sherrington-Kirkpatrick model
• Exact ground states of two-dimensional \(\pm J\) Ising spin glasses
• The ground-state energy of the \(\pm J\) sping glass. A comparison of various biologically motivated algorithms
• Ground states of two-dimensional Ising spin glasses: fast algorithms, recent developments and a ferromagnet-spin glass mixture
• Gaussian mean field lattice gas

Mathematics Subject Classification ID

Statistical mechanics of random media, disordered materials (including liquid crystals and spin glasses) (82D30)

Cites Work

• Title not available (Why is that?)
• New Optimization Algorithms in Physics
• Title not available (Why is that?)

Cited In (6)

• Numerical study of the dynamics of some long range spin glass models
• On the quantum spin glass transition on the Bethe lattice
• The marginally stable Bethe lattice spin glass revisited
• Ground states for a class of deterministic spin models with glassy behaviour
• Exact ground states of Ising spin glasses: new experimental results with a branch-and-cut algorithm
• Strong ergodicity breaking in aging of mean-field spin glasses

This page was built for publication: Numerical results for spin glass ground states on Bethe lattices: Gaussian bonds

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q977517)