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

Condensed Matter > Disordered Systems and Neural Networks

Title: Exact Enumeration of Ground States in the Sherrington-Kirkpatrick Spin Glass

Authors: Stefan Boettcher (Emory U), Tomasz M. Kott (Bucknell U)
Abstract: Using the discrete $\pm J$ bond distribution for the Sherrington-Kirkpatrick spin glass, all ground states for the entire ensemble of the bond disorder are enumerated. Although the combinatorial complexity of the enumeration severely restricts attainable system sizes, here $N\leq9$, some remarkably intricate patterns found in previous studies already emerge. The analysis of the exact ground state frequencies suggests a direct construction of their probability density function. Against expectations, the result suggests that its highly skewed appearance for finite $N$ evolves logarithmically slow towards a Gaussian distribution.
Comments: 4 pages, RevTex, 1 eps-figure included, added derivation of Gumbel distribution in SK (for related articles see this http URL)
Subjects: Disordered Systems and Neural Networks (cond-mat.dis-nn); Statistical Mechanics (cond-mat.stat-mech)
Journal reference: Phys. Rev. B 72, 212408 (2005)
DOI: 10.1103/PhysRevB.72.212408
Cite as: arXiv:cond-mat/0506780 [cond-mat.dis-nn]
  (or arXiv:cond-mat/0506780v3 [cond-mat.dis-nn] for this version)

Submission history

From: Stefan Boettcher [view email]
[v1] Wed, 29 Jun 2005 20:58:26 GMT (16kb)
[v2] Fri, 19 Aug 2005 17:22:24 GMT (15kb)
[v3] Sun, 21 Aug 2005 18:15:08 GMT (15kb)

Link back to: arXiv, form interface, contact.