Physics – Condensed Matter – Disordered Systems and Neural Networks
Scientific paper
2002-08-09
European Physics Journal B 31, 29-39 (2003)
Physics
Condensed Matter
Disordered Systems and Neural Networks
11 pages, RevTex4, 28 ps-figures included, related papers available at http://www.physics.emory.edu/faculty/boettcher/
Scientific paper
10.1140/epjb/e2003-00005-y
The average ground state energy and entropy for +/- J spin glasses on Bethe lattices of connectivities k+1=3...,26 at T=0 are approximated numerically. To obtain sufficient accuracy for large system sizes (up to n=2048), the Extremal Optimization heuristic is employed which provides high-quality results not only for the ground state energies per spin e_{k+1} but also for their entropies s_{k+1}. The results show considerable quantitative differences between lattices of even and odd connectivities. The results for the ground state energies compare very well with recent one-step replica symmetry breaking calculations. These energies can be scaled for all even connectivities k+1 to within a fraction of a percent onto a simple functional form, e_{k+1} = E_{SK} sqrt(k+1) - {2E_{SK}+sqrt(2)} / sqrt(k+1), where E_{SK} = -0.7633 is the ground state energy for the broken replica symmetry in the Sherrington-Kirkpatrick model. But this form is in conflict with perturbative calculations at large k+1, which do not distinguish between even and odd connectivities. We find non-zero entropies s_{k+1} at small connectivities. While s_{k+1} seems to vanish asymptotically with 1/(k+1) for even connectivities, it is indistinguishable from zero already for odd k+1 >= 9.
No associations
LandOfFree
Numerical Results for Ground States of Spin Glasses on Bethe Lattices 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 Ground States of Spin Glasses on Bethe Lattices, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Numerical Results for Ground States of Spin Glasses on Bethe Lattices will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-666051