Low-energy excitations in spin glasses from exact ground states

Beitrag in einer Fachzeitschrift

Details zur Publikation

Autorinnen und Autoren: Palassini M, Liers F, Jünger M, Young AP
Zeitschrift: Physical Review B
Verlag: American Physical Society
Jahr der Veröffentlichung: 2003
Band: 68
Heftnummer: 6
Seitenbereich: 644131-6441316
ISSN: 0163-1829


We investigate the nature of the low-energy, large-scale excitations in the three-dimensional Edwards-Anderson Ising spin glass with Gaussian couplings and free boundary conditions, by studying the response of the ground state to a coupling-dependent perturbation introduced previously. The ground states are determined exactly for system sizes up to 12 spins using a branch-and-cut algorithm. The data are consistent with a picture where the surface of the excitations is not space filling, such as the droplet or the trivial-non-trivial (TNT) picture, with only minimal corrections to scaling. When allowing for very large corrections to scaling, the data are also consistent with a picture with space-filling surfaces, such as replica symmetry breaking. The energy of the excitations scales with their size with a small exponent θ′, which is compatible with zero if we allow moderate corrections to scaling. We compare the results with data for periodic boundary conditions obtained with a genetic algorithm, and discuss the effects of different boundary conditions on corrections to scaling. Finally, we analyze the performance of our branch-and-cut algorithm, finding that it is correlated with the existence of large-scale, low-energy excitations.

FAU-Autorinnen und Autoren / FAU-Herausgeberinnen und Herausgeber

Liers-Bergmann, Frauke Prof. Dr.
Professur für Angewandte Mathematik (Ganzzahlige und robuste Optimierung)

Einrichtungen weiterer Autorinnen und Autoren

Universitat de Barcelona (UB) / University of Barcelona
Universität Köln
University of California Santa Cruz


Palassini, M., Liers, F., Jünger, M., & Young, A.P. (2003). Low-energy excitations in spin glasses from exact ground states. Physical Review B, 68(6), 644131-6441316.

Palassini, Matteo, et al. "Low-energy excitations in spin glasses from exact ground states." Physical Review B 68.6 (2003): 644131-6441316.


Zuletzt aktualisiert 2018-10-08 um 06:12