References & Citations
Condensed Matter > Disordered Systems and Neural Networks
Title: Exact Enumeration of Ground States in the Sherrington-Kirkpatrick Spin Glass
(Submitted on 29 Jun 2005 (v1), last revised 21 Aug 2005 (this version, v3))
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.
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.