Ground states of two-dimensional $\pm$J Edwards-Anderson spin glasses

Abstract

We present an exact algorithm for finding all the ground states of the two-dimensional Edwards-Anderson $\pm J$ spin glass and characterize its performance. We investigate how the ground states change with increasing system size and and with increasing antiferromagnetic bond ratio $x$. We find that that some system properties have very large and strongly non-Gaussian variations between realizations.

15 pages, 21 figures, 2 tables, uses revtex4 macros

References in corpus (3)

• A Cluster Monte Carlo Algorithm for 2-Dimensional Spin Glasses
• Lower Critical Dimension of Ising Spin Glasses
• The +/-J Spin Glass: Effects of Ground State Degeneracy

Cited by in corpus (18)

• Domain-Wall Energies and Magnetization of the Two-Dimensional Random-Bond Ising Model
• Matching Kasteleyn Cities for Spin Glass Ground States
• Chaos in spin glasses revealed through thermal boundary conditions
• Fractal dimension of domain walls in two-dimensional Ising spin glasses
• Evidence against a mean field description of short-range spin glasses revealed through thermal boundary conditions
• Universality of the glassy transitions in the two-dimensional +- J Ising model
• Zero-temperature phase of the XY spin glass in two dimensions: Genetic embedded matching heuristic
• A dedicated algorithm for calculating ground states for the triangular random bond Ising model
• Fractal dimension of domain walls in the Edwards-Anderson spin glass model
• Scaling behavior of domain walls at the T=0 ferromagnet to spin-glass transition
• Genetic embedded matching approach to ground states in continuous-spin systems
• Finite-Size Scaling of the Domain Wall Entropy Distributions for the 2D $\pm J$ Ising Spin Glass
• Growth Kinetics and Aging Phenomena in a Frustrated System
• The Binomial Spin Glass
• Finite-Size Scaling in the Energy-Entropy Plane for the 2D +- J Ising Spin Glass
• Haake-Lewenstein-Wilkens approach to spin-glasses revisited
• Simulating thermal boundary conditions of spin-lattice models with weighted averages
• Ground states of 2d +-J Ising spin glasses via stationary Fokker-Planck sampling