We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cond-mat

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Condensed Matter > Disordered Systems and Neural Networks

Title: Numerical Results for Ground States of Spin Glasses on Bethe Lattices

Authors: S. Boettcher (Emory U.)
Abstract: 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.
Comments: 11 pages, RevTex4, 28 ps-figures included, related papers available at this http URL
Subjects: Disordered Systems and Neural Networks (cond-mat.dis-nn); Optimization and Control (math.OC); Quantum Physics (quant-ph)
Journal reference: European Physics Journal B 31, 29-39 (2003)
DOI: 10.1140/epjb/e2003-00005-y
Cite as: arXiv:cond-mat/0208196 [cond-mat.dis-nn]
  (or arXiv:cond-mat/0208196v1 [cond-mat.dis-nn] for this version)

Submission history

From: Stefan Boettcher [view email]
[v1] Fri, 9 Aug 2002 17:51:32 GMT (54kb)

Link back to: arXiv, form interface, contact.