Physics – Condensed Matter – Disordered Systems and Neural Networks
Scientific paper
2009-11-13
Eur. Phys. J. B 74, 363-371 (2010)
Physics
Condensed Matter
Disordered Systems and Neural Networks
RevTex4, 9 pages, 15 eps-figs included. More extensive analysis of finite-size corrections; final version. For related informa
Scientific paper
10.1140/epjb/e2010-00095-4
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.
No associations
LandOfFree
Numerical Results for Spin Glass Ground States on Bethe Lattices: Gaussian Bonds does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Numerical Results for Spin Glass Ground States on Bethe Lattices: Gaussian Bonds, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Numerical Results for Spin Glass Ground States on Bethe Lattices: Gaussian Bonds will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-149611