Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

International Journal of Modern Physics C

GROUND STATES FOR LARGE SAMPLES OF TWO-DIMENSIONAL ISING SPIN GLASSES

Richard G. Palmer, Joan Adler

Published Jun 1, 1999• 35 citations
Publisher

Abstract

We have developed a combinatoric matching method to find the exact groundstate energy for the 2-D Ising spin glass with the ± J distribution and equal numbers of positive and negative bonds. For the largest size (1800×1800 plaquettes of spins), we averaged results from 278 samples and for the smaller ones up to 374, 375 samples. We also studied the behavior of the distributions of computer time (CPU) and memory as functions of sample size. We present finite size scaling leading to a groundstate energy estimate of E∞=-1.40193±2 for the infinite system. We found that the memory scales as the square of sample length and that for a given size, the CPU time appears to have a skewed and high-tailed distribution.

DOI
10.1142/s0129183199000504

Related papers

Ground-state and domain-wall energies in the spin-glass region of the two-dimensional ±J random-bond Ising model

Ronald Fisch, Alexander K. Hartmann

The statistics of the ground-state and domain-wall energies for the two-dimensional random-bond Ising model on square lattices with independent, identically distributed bonds having probability $p$ of ${J}_{ij}=\ensuremath{-}1$ and $(1\ensuremath{-}p)$ of ${J}_{ij}=+1$ are studied. We are able to consider large samples of up to ${320}^{2}$ spins by using sophisticated matching algorithms. We study $L\ifmmode\times\else\texttimes\fi{}L$ systems, but we also consider $L\ifmmode\times\else\texttimes\fi{}M$ samples, for different aspect ratios $R=L∕M$. We find that the scaling behavior of the ground-state energy and its sample-to-sample fluctuations inside the spin-glass region $({p}_{c}\ensuremath{\leqslant}p\ensuremath{\leqslant}1\ensuremath{-}{p}_{c})$ are characterized by simple scaling functions. In particular, the fluctuations exhibit a cusplike singularity at ${p}_{c}$. Inside the spin-glass region, the average domain-wall energy converges to a finite nonzero value as the sample size becomes infinite, holding $R$ fixed. Here, large finite-size effects are visible, which can be explained for all $p$ by a single exponent $\ensuremath{\omega}\ensuremath{\approx}2∕3$, provided higher-order corrections to scaling are included. Finally, we confirm the validity of aspect-ratio scaling for $R\ensuremath{\rightarrow}0$: the distribution of the domain-wall energies converges to a Gaussian for $R\ensuremath{\rightarrow}0$, although the domain walls of neighboring subsystems of size $L\ifmmode\times\else\texttimes\fi{}L$ are not independent.

arXiv:cond-mat/0603729•Physical Review B•May 10, 2007•6 citations

GROUND STATES IN THREE-DIMENSIONAL ±J EDWARDS–ANDERSON SPIN GLASSES WITH FREE BOUNDARIES

Frauke Liers, Michael Jünger

By an exact calculation of the ground states for the ±J Edwards–Anderson spin glass, one can extrapolate the ground state energy to infinite system sizes. We calculate the exact ground states for the three-dimensional spin glass with free boundaries for system sizes up to 10 and fit different finite-size functions. We cannot decide, only from the quality of the fit, which fitting function to choose. Relying on the literature values for the extrapolated energy, we find the finite-size corrections to vary as 1/L.

International Journal of Modern Physics C•May 1, 2000•0 citations

Exact algorithm for spin-correlation functions of the two-dimensional ±J Ising spin glass in the ground state

J. Poulter, John A. Blackman

We introduce an exact algorithm for the computation of spin correlation functions for the two dimensional $\ifmmode\pm\else\textpm\fi{}J$ Ising spin glass in the ground state. Unlike with the transfer matrix method, there is no particular restriction on the shape of the lattice sample, and unlike Monte Carlo based methods it avoids extrapolation from finite temperatures. The computational requirements depend only on the number and distribution of frustrated plaquettes.

arXiv:cond-mat/0504423•Physical Review B•Sep 12, 2005•17 citations

Finite-size scaling of the Domain Wall Entropy for the 2D \pm J Ising Spin Glass

Ronald Fisch

The statistics of domain walls for ground states of the 2D Ising spin glass with +1 and -1 bonds are studied for $L \times L$ square lattices with $L \le 20$, and $x$ = 0.25 and 0.5, where $x$ is the fraction of negative bonds, using periodic and/or antiperiodic boundary conditions. Under these conditions, almost all domain walls have an energy $E_{dw}$ equal to 0 or 4. The probability distribution of the entropy, $S_{dw}$, is found to depend strongly on $E_{dw}$. The results for $S_{dw}$ when $E_{dw} = 4$ agree with the prediction of the droplet model. Our results for $S_{dw}$ when $E_{dw} = 0$ agree with those of Saul and Kardar. In addition, we find that the distributions do not appear to be Gaussian in that case. The special role of $E_{dw} = 0$ domain walls is discussed, and the discrepancy between the prediction of Amoruso, Hartmann, Hastings and Moore and the result of Saul and Kardar is explained.

arXiv:cond-mat/0508468•Aug 19, 2005•0 citations

Finite-size scaling study of the two-dimensional Ising spin glass

David A. Huse, I. Morgenstern

We have calculated finite-size correlation lengths for strips of the square-lattice Ising spin glass using the transfer-matrix method. In order to minimize sampling errors we study strip lengths up to 5\ifmmode\times\else\texttimes\fi{}${10}^{6}$ lattice spacings. A phenomenological renormalization-group analysis indicates that there are strong corrections to simple power-law scaling near the zero-temperature critical point, as is to be expected near a lower critical dimension. We examine models with Gaussian, exp(-${J}^{2}$/2), and exponential, exp(-\ensuremath{\Vert}J\ensuremath{\Vert}), distributions of couplings; the Gaussian distribution shows stronger finite-size corrections. The correlation-length exponent is estimated to be \ensuremath{\nu}=4.2\ifmmode\pm\else\textpm\fi{}0.5, although we do not want to rule out the possibility that \ensuremath{\nu} is significantly larger than this.

Physical review. B, Condensed matter•Sep 1, 1985•40 citations

Finite-size scaling analysis of exact ground states for ± J spin glass models in two dimensions

Naoki Kawashima, Heiko Rieger

With the help of exact ground states obtained by a polynomial algorithm we compute the domain wall energy Δ at zero temperature for the bond-random and the site-random Ising spin glass model in two dimensions. We find that in both models the stability of the ferromagnetic and the spin glass order ceases to exist at a unique concentration p c for the ferromagnetic bonds. In the vicinity of this critical point, the size and concentration dependence of the first and second moment of the domain wall energy are, for both models, described by a common finite-size scaling form. Moreover, below this concentration the stiffness exponent turns out to be slightly negative, θ S = − 0.056(6), indicating the absence of any intermediate spin glass phase at non-zero temperature.

arXiv:cond-mat/9612116•Europhysics Letters (EPL)•Jul 1, 1997•81 citations
We have developed a combinatoric matching method to find the exact groundstate energy for the 2-D Ising spin glass with the ± J distribution and equal numbers of positive and negative bonds. For the largest size (1800×1800 plaquettes of spins), we averaged results from 278 samples and for the smaller ones up to 374, 375 samples. We also studied the behavior of the distributions of computer time (CPU) and memory as functions of sample size. We present finite size scaling leading to a groundstate energy estimate of E∞=-1.40193±2 for the infinite system. We found that the memory scales as the square of sample length and that for a given size, the CPU time appears to have a skewed and high-tailed distribution.
The statistics of the ground-state and domain-wall energies for the two-dimensional random-bond Ising model on square lattices with independent, identically distributed bonds having probability ppp of ${J}_{ij}=\ensuremath{-}1$ and $(1\ensuremath{-}p)$ of Jij=+1{J}_{ij}=+1Jij​=+1 are studied. We are able to consider large samples of up to 3202{320}^{2}3202 spins by using sophisticated matching algorithms. We study $L\ifmmode\times\else\texttimes\fi{}L$ systems, but we also consider $L\ifmmode\times\else\texttimes\fi{}M$ samples, for different aspect ratios R=L∕MR=L∕MR=L∕M. We find that the scaling behavior of the ground-state energy and its sample-to-sample fluctuations inside the spin-glass region $({p}_{c}\ensuremath{\leqslant}p\ensuremath{\leqslant}1\ensuremath{-}{p}_{c})$ are characterized by simple scaling functions. In particular, the fluctuations exhibit a cusplike singularity at pc{p}_{c}pc​. Inside the spin-glass region, the average domain-wall energy converges to a finite nonzero value as the sample size becomes infinite, holding RRR fixed. Here, large finite-size effects are visible, which can be explained for all ppp by a single exponent $\ensuremath{\omega}\ensuremath{\approx}2∕3$, provided higher-order corrections to scaling are included. Finally, we confirm the validity of aspect-ratio scaling for $R\ensuremath{\rightarrow}0$: the distribution of the domain-wall energies converges to a Gaussian for $R\ensuremath{\rightarrow}0$, although the domain walls of neighboring subsystems of size $L\ifmmode\times\else\texttimes\fi{}L$ are not independent.
By an exact calculation of the ground states for the ±J Edwards–Anderson spin glass, one can extrapolate the ground state energy to infinite system sizes. We calculate the exact ground states for the three-dimensional spin glass with free boundaries for system sizes up to 10 and fit different finite-size functions. We cannot decide, only from the quality of the fit, which fitting function to choose. Relying on the literature values for the extrapolated energy, we find the finite-size corrections to vary as 1/L.
The statistics of domain walls for ground states of the 2D Ising spin glass with +1 and -1 bonds are studied for L×LL \times LL×L square lattices with L≤20L \le 20L≤20, and xxx = 0.25 and 0.5, where xxx is the fraction of negative bonds, using periodic and/or antiperiodic boundary conditions. Under these conditions, almost all domain walls have an energy EdwE_{dw}Edw​ equal to 0 or 4. The probability distribution of the entropy, SdwS_{dw}Sdw​, is found to depend strongly on EdwE_{dw}Edw​. The results for SdwS_{dw}Sdw​ when Edw=4E_{dw} = 4Edw​=4 agree with the prediction of the droplet model. Our results for SdwS_{dw}Sdw​ when Edw=0E_{dw} = 0Edw​=0 agree with those of Saul and Kardar. In addition, we find that the distributions do not appear to be Gaussian in that case. The special role of Edw=0E_{dw} = 0Edw​=0 domain walls is discussed, and the discrepancy between the prediction of Amoruso, Hartmann, Hastings and Moore and the result of Saul and Kardar is explained.
We have calculated finite-size correlation lengths for strips of the square-lattice Ising spin glass using the transfer-matrix method. In order to minimize sampling errors we study strip lengths up to 5\ifmmode\times\else\texttimes\fi{}106{10}^{6}106 lattice spacings. A phenomenological renormalization-group analysis indicates that there are strong corrections to simple power-law scaling near the zero-temperature critical point, as is to be expected near a lower critical dimension. We examine models with Gaussian, exp(-J2{J}^{2}J2/2), and exponential, exp(-\ensuremath{\Vert}J\ensuremath{\Vert}), distributions of couplings; the Gaussian distribution shows stronger finite-size corrections. The correlation-length exponent is estimated to be \ensuremath{\nu}=4.2\ifmmode\pm\else\textpm\fi{}0.5, although we do not want to rule out the possibility that \ensuremath{\nu} is significantly larger than this.
With the help of exact ground states obtained by a polynomial algorithm we compute the domain wall energy Δ at zero temperature for the bond-random and the site-random Ising spin glass model in two dimensions. We find that in both models the stability of the ferromagnetic and the spin glass order ceases to exist at a unique concentration p c for the ferromagnetic bonds. In the vicinity of this critical point, the size and concentration dependence of the first and second moment of the domain wall energy are, for both models, described by a common finite-size scaling form. Moreover, below this concentration the stiffness exponent turns out to be slightly negative, θ S = − 0.056(6), indicating the absence of any intermediate spin glass phase at non-zero temperature.