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

DOI10.1140/EPJB/E2010-00095-4MaRDI QIDQ977517zbMATHOpenAlexWikidataFDO

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)

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

Mathematics Subject Classification ID

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

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.

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

Cites work

• scientific article; zbMATH DE number 1273988 (Why is no real title available?)
• scientific article; zbMATH DE number 1369843 (Why is no real title available?)
• New Optimization Algorithms in Physics

Cited in

(6)

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

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)