Liers, Frauke, Palassini, Matteo, Hartmann, Alexander K. and Jünger, Michael (2003). Ground state of the Bethe lattice spin glass and running time of an exact optimization algorithm. Physical Review B, 68 (9). 094406. American Physical Society.

[img]
Preview
PDF
zaik2003-446.pdf - Draft Version

Download (360kB) | Preview

Abstract

We study the Ising spin glass on random graphs with fixed connectivity z and with a Gaussian distribution of the couplings, with mean mu and unit variance. We compute exact ground states by branch-and-cut with z=4,6 and system sizes up to 1280 spins, for different values of mu . We locate the spin-glass/ferromagnet phase transition Near the phase transition, we observe a sharp change of the median running time of our implementation of the algorithm, consistent with a change from a polynomial dependence on the system size, deep in the ferromagnetic phase, to slower than polynomial in the spin-glass phase.

Item Type: Journal Article
Creators:
CreatorsEmailORCIDORCID Put Code
Liers, FraukeUNSPECIFIEDUNSPECIFIEDUNSPECIFIED
Palassini, MatteoUNSPECIFIEDUNSPECIFIEDUNSPECIFIED
Hartmann, Alexander K.UNSPECIFIEDUNSPECIFIEDUNSPECIFIED
Jünger, MichaelUNSPECIFIEDUNSPECIFIEDUNSPECIFIED
URN: urn:nbn:de:hbz:38-548705
Journal or Publication Title: Physical Review B
Volume: 68
Number: 9
Page Range: 094406
Date: 2003
Publisher: American Physical Society
Language: English
Faculty: Faculty of Mathematics and Natural Sciences
Divisions: Faculty of Mathematics and Natural Sciences > Department of Mathematics and Computer Science > Institute of Computer Science
Subjects: Data processing Computer science
Refereed: No
URI: http://kups.ub.uni-koeln.de/id/eprint/54870

Downloads

Downloads per month over past year

Export

Actions (login required)

View Item View Item