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

arXiv:cond-mat/9806114 · Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics

Scaling of stiffness energy for three-dimensional ±J Ising spin glasses

Alexander K. Hartmann

Published Jan 1, 1999• 93 citations
arXivHTMLPDF

Abstract

Large numbers of ground states of three-dimensional (3D) Edwards-Anderson Ising spin glasses are calculated for sizes up to ${10}^{3}$ using a combination of a genetic algorithm and cluster-exact approximation. A detailed analysis shows that true ground states are obtained. The ground-state stiffness (or domain wall) energy \ensuremath{\Delta} is calculated. A $|\ensuremath{\Delta}|\ensuremath{\sim}{L}^{{\ensuremath{\Theta}}_{S}}$ behavior with ${\ensuremath{\Theta}}_{S}=0.19(2)$ is found that strongly indicates that the 3D model has an equilibrium spin-glass-paramagnet transition for nonzero ${T}_{c}.$

DOI
10.1103/physreve.59.84

Related papers

Low-energy excitations in spin glasses from exact ground states

Matteo Palassini, Frauke Liers, Michael Juenger +1 more

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}^{3}$ 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 ${\ensuremath{\theta}}^{\ensuremath{'}},$ 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.

arXiv:cond-mat/0212551•Physical review. B, Condensed matter•Aug 13, 2003•21 citations

Physics of the Edwards–Anderson spin glass in dimensions d = 3, … ,8 from heuristic ground state optimization

Stefan Boettcher

We present a collection of simulations of the Edwards–Anderson lattice spin glass at T=0 to elucidate the nature of low-energy excitations over a range of dimensions that reach from physically realizable systems to the mean-field limit. Using heuristic methods, we sample the ground states of instances to determine their energies while eliciting excitations through manipulating boundary conditions. We exploit the universality of the phase diagram of bond-diluted lattices to make such a study in higher dimensions computationally feasible. As a result, we obtain a variety of accurate exponents for domain wall stiffness and finite-size corrections, which allow us to examine their dimensional behavior and their connection with predictions from mean-field theory. We also provide an experimentally testable prediction for the thermal-to-percolative crossover exponent in dilute lattice Ising spin glasses.

arXiv:2407.14646•Frontiers in Physics•Sep 20, 2024•2 citations

Ground-state behavior of the three-dimensional ±J random-bond Ising model

Alexander K. Hartmann

Large numbers of ground states of the three-dimensional $\ifmmode\pm\else\textpm\fi{}J$ random-bond Ising model are calculated for sizes up to ${14}^{3}$ using a combination of a genetic algorithm and cluster-exact approximation. Several quantities are calculated as functions of the concentration p of the antiferromagnetic bonds. The critical concentration where the ferromagnetic order disappears is determined using the Binder cumulant of the magnetization. A value of ${p}_{c}=0.222\ifmmode\pm\else\textpm\fi{}0.005$ is obtained. From the finite-size behavior of the Binder cumulant and the magnetization critical exponents \ensuremath{\nu}=1.1\ifmmode\pm\else\textpm\fi{}0.3 and \ensuremath{\beta}=0.2\ifmmode\pm\else\textpm\fi{}0.1 are calculated. The behavior of the distribution of overlaps $P(q)$ is used to investigate how the spin-glass phase evolves with increasing concentration $p.$ The spin-glass order is characterized by a broad distribution of overlaps which extends down to $q=0.$

arXiv:cond-mat/9808197•Physical review. B, Condensed matter•Feb 1, 1999•53 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

Energy size effects of two-dimensional Ising spin glasses

Ian A. Campbell, Alexander K. Hartmann, Helmut G. Katzgraber

We analyze exact ground-state energies of two-dimensional Ising spin glasses with either Gaussian or bimodal nearest-neighbor interactions for large system sizes and for three types of boundary conditions: free on both axes, periodic on both axes, and free on one axis and periodic on the other. We find accurate values for bulk-, edge-, and corner-site energies. Fits for the system with Gaussian bonds are excellent for all types of boundary conditions over the whole range of system sizes. In particular, the leading behavior for nonfree boundary conditions is governed by the stiffness exponent $\ensuremath{\theta}\ensuremath{\approx}\ensuremath{-}0.282$ describing the scaling of domain-wall and droplet excitations. For the system with a bimodal distribution of bonds the fit is good for free boundary conditions but worse for other geometries, particularly for periodic-free boundary conditions where there appear to be unorthodox corrections to scaling up to large sizes. Finally, by introducing hard bonds we test explicitly for the Gaussian case the relationship between domain walls and the standard scaling behavior.

arXiv:cond-mat/0402627•Physical Review B•Aug 31, 2004•35 citations

Reduction of two-dimensional dilute Ising spin glasses

Stefan Boettcher, Alexander K. Hartmann

The recently proposed reduction method is applied to the Edwards-Anderson model on bond-diluted square lattices. In combination with a graph-theoretical matching algorithm, this allows us to calculate numerically exact ground states of large systems. Low-temperature domain-wall excitations are studied to determine the stiffness exponent ${y}_{2}$. A value of ${y}_{2}=\ensuremath{-}0.281(3)$ is found, consistent with previous results obtained on undiluted lattices. This comparison demonstrates the validity of the reduction method for bond-diluted spin systems and provides strong support for similar studies proclaiming accurate results for stiffness exponents in dimensions $d=3,\dots{},7$.

arXiv:cond-mat/0503486•Physical Review B•Jul 14, 2005•5 citations
Large numbers of ground states of three-dimensional (3D) Edwards-Anderson Ising spin glasses are calculated for sizes up to 103{10}^{3}103 using a combination of a genetic algorithm and cluster-exact approximation. A detailed analysis shows that true ground states are obtained. The ground-state stiffness (or domain wall) energy \ensuremath{\Delta} is calculated. A ∣\ensuremathΔ∣\ensuremath∼L\ensuremathΘS|\ensuremath{\Delta}|\ensuremath{\sim}{L}^{{\ensuremath{\Theta}}_{S}}∣\ensuremathΔ∣\ensuremath∼L\ensuremathΘS​ behavior with \ensuremathΘS=0.19(2){\ensuremath{\Theta}}_{S}=0.19(2)\ensuremathΘS​=0.19(2) is found that strongly indicates that the 3D model has an equilibrium spin-glass-paramagnet transition for nonzero Tc.{T}_{c}.Tc​.
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 123{12}^{3}123 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 ${\ensuremath{\theta}}^{\ensuremath{'}},$ 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.
We present a collection of simulations of the Edwards–Anderson lattice spin glass at T=0 to elucidate the nature of low-energy excitations over a range of dimensions that reach from physically realizable systems to the mean-field limit. Using heuristic methods, we sample the ground states of instances to determine their energies while eliciting excitations through manipulating boundary conditions. We exploit the universality of the phase diagram of bond-diluted lattices to make such a study in higher dimensions computationally feasible. As a result, we obtain a variety of accurate exponents for domain wall stiffness and finite-size corrections, which allow us to examine their dimensional behavior and their connection with predictions from mean-field theory. We also provide an experimentally testable prediction for the thermal-to-percolative crossover exponent in dilute lattice Ising spin glasses.
Large numbers of ground states of the three-dimensional $\ifmmode\pm\else\textpm\fi{}J$ random-bond Ising model are calculated for sizes up to 143{14}^{3}143 using a combination of a genetic algorithm and cluster-exact approximation. Several quantities are calculated as functions of the concentration p of the antiferromagnetic bonds. The critical concentration where the ferromagnetic order disappears is determined using the Binder cumulant of the magnetization. A value of ${p}_{c}=0.222\ifmmode\pm\else\textpm\fi{}0.005$ is obtained. From the finite-size behavior of the Binder cumulant and the magnetization critical exponents \ensuremath{\nu}=1.1\ifmmode\pm\else\textpm\fi{}0.3 and \ensuremath{\beta}=0.2\ifmmode\pm\else\textpm\fi{}0.1 are calculated. The behavior of the distribution of overlaps P(q)P(q)P(q) is used to investigate how the spin-glass phase evolves with increasing concentration p.p.p. The spin-glass order is characterized by a broad distribution of overlaps which extends down to q=0.q=0.q=0.
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.
We analyze exact ground-state energies of two-dimensional Ising spin glasses with either Gaussian or bimodal nearest-neighbor interactions for large system sizes and for three types of boundary conditions: free on both axes, periodic on both axes, and free on one axis and periodic on the other. We find accurate values for bulk-, edge-, and corner-site energies. Fits for the system with Gaussian bonds are excellent for all types of boundary conditions over the whole range of system sizes. In particular, the leading behavior for nonfree boundary conditions is governed by the stiffness exponent $\ensuremath{\theta}\ensuremath{\approx}\ensuremath{-}0.282$ describing the scaling of domain-wall and droplet excitations. For the system with a bimodal distribution of bonds the fit is good for free boundary conditions but worse for other geometries, particularly for periodic-free boundary conditions where there appear to be unorthodox corrections to scaling up to large sizes. Finally, by introducing hard bonds we test explicitly for the Gaussian case the relationship between domain walls and the standard scaling behavior.
The recently proposed reduction method is applied to the Edwards-Anderson model on bond-diluted square lattices. In combination with a graph-theoretical matching algorithm, this allows us to calculate numerically exact ground states of large systems. Low-temperature domain-wall excitations are studied to determine the stiffness exponent y2{y}_{2}y2​. A value of ${y}_{2}=\ensuremath{-}0.281(3)$ is found, consistent with previous results obtained on undiluted lattices. This comparison demonstrates the validity of the reduction method for bond-diluted spin systems and provides strong support for similar studies proclaiming accurate results for stiffness exponents in dimensions d=3,…,7d=3,\dots{},7d=3,…,7.