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

Download:

Current browse context:

cond-mat.dis-nn

Change to browse by:

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: Simulations of Ground State Fluctuations in Mean-Field Ising Spin Glasses

Authors: Stefan Boettcher (Emory U)
Abstract: The scaling of fluctuations in the distribution of ground-state energies or costs with the system size N for Ising spin glasses is considered using an extensive set of simulations with the Extremal Optimization heuristic across a range of different models on sparse and dense graphs. These models exhibit very diverse behaviors, and an asymptotic extrapolation is often complicated by higher-order corrections. The clearest picture, in fact, emerges from the study of graph-bipartitioning, a combinatorial optimization problem closely related to spin glasses. Aside from two-spin interactions with discrete bonds, we also consider problems with Gaussian bonds and three-spin interactions, which behave differently to a significant degree.
Comments: Much extended version, comparing fluctuations for SK and five other models. Now 20 RevTex-pages, 10 tables, 27 figures
Subjects: Disordered Systems and Neural Networks (cond-mat.dis-nn); Statistical Mechanics (cond-mat.stat-mech); Optimization and Control (math.OC)
Journal reference: J. Stat. Mech. (2010) P07002
DOI: 10.1088/1742-5468/2010/07/P07002
Cite as: arXiv:0906.1292 [cond-mat.dis-nn]
  (or arXiv:0906.1292v2 [cond-mat.dis-nn] for this version)

Submission history

From: Stefan Boettcher [view email]
[v1] Sat, 6 Jun 2009 17:13:57 GMT (35kb)
[v2] Sun, 28 Mar 2010 04:00:08 GMT (355kb)

Link back to: arXiv, form interface, contact.