Phys. Rev. B 72, 212408 (2005) [4 pages]

Exact enumeration of ground states in the Sherrington-Kirkpatrick spin glass

Download: PDF (65 kB) or Buy this Article (Use Article Pack) Export: BibTeX or EndNote (RIS)

Stefan Boettcher1 * and Tomasz M. Kott2
1Physics Department, Emory University, Atlanta, Georgia 30322, USA
2Physics Department, Bucknell University, Lewisburg, Pennsylvania 17837, USA

Received 29 June 2005; revised 22 August 2005; published 15 December 2005

Using the discrete ±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≤9 , 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 indicates that its highly skewed appearance for finite N evolves logarithmically slow towards a Gaussian distribution.


©2005 The American Physical Society

URL: http://link.aps.org/doi/10.1103/PhysRevB.72.212408
DOI: 10.1103/PhysRevB.72.212408
PACS: 75.10.Nr, 05.50.+q, 02.60.Pn

* Electronic address: sboettc@emory.edu
Electronic address: tkott@bucknell.edu

[ Abstract  |  Previous article  |  Next article  |  Issue 21 ]