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:2207.08193 · Physical review. B./Physical review. B

Ground-state interface exponents of the diluted Sherrington-Kirkpatrick spin glass

Wenlong Wang

Published Oct 27, 2022• 2 citations
arXivHTMLPDF

Abstract

We present a large-scale simulation of the ground state interface properties of the diluted Sherrington-Kirkpatrick spin glass of Gaussian disorder for a broad range of the bond occupation probability $p$ using the strong disorder renormalization group and the population annealing Monte Carlo methods. The model is studied in the framework of the diluted one-dimensional Kotliar-Anderson-Stein spin glass with power-law interactions in the mean-field regime. We find that the interface is space-filling independent of $p$, i.e., the fractal dimension ${d}_{s}=1$. The stiffness exponent $\ensuremath{\theta}$ is likely also independent of $p$, despite that the energy finite-size correction exponent $\ensuremath{\omega}$ varies with $p$ as recently found. The energy finite-size scaling is also analyzed and compared with that of the $\ifmmode\pm\else\textpm\fi{}J$ disorder, finding that the thermodynamic energy is universal in both $p$ and the disorder, and the exponent $\ensuremath{\omega}$ varies with $p$ but is universal in the disorder.

DOI
10.1103/physrevb.106.134209

Related papers

Ground State Properties of the Diluted Sherrington-Kirkpatrick Spin Glass

Stefan Boettcher

We present a numerical study of ground states of the dilute versions of the Sherrington-Kirkpatrick (SK) mean-field spin glass. In contrast to so-called "sparse" mean-field spin glasses that have been studied widely on random networks of finite (average or regular) degree, the networks studied here are randomly bond diluted to an overall density p, such that the average degree diverges as ∼pN with the system size N. Ground state energies are obtained with high accuracy for random instances over a wide range of fixed p. Since this is an NP-hard combinatorial problem, we employ the extremal optimization heuristic to that end. We find that the exponent describing the finite-size corrections ω varies continuously with p, a somewhat surprising result, as one would not expect that gradual bond dilution would change the T=0 universality class of a statistical model. For p→1, the familiar result of ω(p=1)≈2/3 for the SK model is obtained.

arXiv:1912.04974•Physical Review Letters•Apr 28, 2020•12 citations

Finite-size corrections for ground states of Edwards-Anderson spin glasses

Stefan Boettcher, Stefan Falkner

Extensive computations of ground-state energies of the Edwards-Anderson spin glass on bond-diluted, hypercubic lattices are conducted in dimensions d =3, ..., 7. Results are presented for bond densities exactly at the percolation threshold, p = p c , and deep within the glassy regime, p > p c , where finding ground states is one of the hardest combinatorial optimization problems. Finite-size corrections of the form 1/ N ω are shown to be consistent throughout with the prediction ω=1− y / d , where y refers to the "stiffness" exponent that controls the formation of domain wall excitations at low temperatures. At p = p c , an extrapolation for d → ∞ appears to match our mean-field results for these corrections. In the glassy phase, however, ω does not approach its anticipated mean-field value of 2/3, obtained from simulations of the Sherrington-Kirkpatrick spin glass on an N -clique graph. Instead, the value of ω reached at the upper critical dimension matches another type of mean-field spin glass models, namely those on sparse random networks of regular degree called Bethe lattices.

arXiv:1110.6242•Europhysics Letters (EPL)•May 1, 2012•8 citations

Critical behavior of the three-dimensional bond-diluted Ising spin glass: Finite-size scaling functions and universality

Thomas Jörg

We study the three-dimensional (3D) bond-diluted Edwards-Anderson (EA) model with binary interactions at a bond occupation of 45% by Monte Carlo (MC) simulations. Using an efficient cluster MC algorithm we are able to determine the universal finite-size scaling (FSS) functions and the critical exponents with high statistical accuracy. We observe small corrections to scaling for the measured observables. The critical quantities and the FSS functions indicate clearly that the bond-diluted model for dilutions above the critical dilution ${p}^{*}$, at which a spin glass (SG) phase appears, lies in the same universality class as the 3D undiluted EA model with binary interactions. A comparison with the FSS functions of the 3D site-diluted EA model with Gaussian interactions at a site occupation of 62.5% gives very strong evidence for the universality of the SG transition in the 3D EA model.

arXiv:cond-mat/0602215•Physical Review B•Jun 23, 2006•53 citations

Critical behavior of three-dimensional Ising spin glass models

Martin Hasenbusch B, Andrea Pelissetto C, Ettore Vicari

We perform high-statistics Monte Carlo simulations of three-dimensional Ising spin glass models on cubic lattices of size $L$: the $\ifmmode\pm\else\textpm\fi{}J$ (Edwards-Anderson) Ising model for two values of the disorder parameter $p$, $p=0.5$ and $p=0.7$ (up to $L=28$ and $L=20$, respectively), and the bond-diluted bimodal model for bond-occupation probability ${p}_{b}=0.45$ (up to $L=16$). The finite-size behavior of the quartic cumulants at the critical point allows us to check very accurately that these models belong to the same universality class. Moreover, it allows us to estimate the scaling-correction exponent $\ensuremath{\omega}$ related to the leading irrelevant operator: $\ensuremath{\omega}=1.0(1)$. Shorter Monte Carlo simulations of the bond-diluted bimodal models at ${p}_{b}=0.7$ and ${p}_{b}=0.35$ (up to $L=10$) and of the Ising spin glass model with Gaussian bond distribution (up to $L=8$) also support the existence of a unique Ising spin glass universality class. A careful finite-size analysis of the Monte Carlo data which takes into account the analytic and the nonanalytic corrections to scaling allows us to obtain precise and reliable estimates of the critical exponents. We obtain $\ensuremath{\nu}=2.45(15)$ and $\ensuremath{\eta}=\ensuremath{-}0.375(10)$.

arXiv:0809.3329•Physical Review B•Dec 17, 2008•123 citations

Universality-class dependence of energy distributions in spin glasses

Helmut G. Katzgraber, Mathias Körner, Frauke Liers +2 more

We study the probability distribution function of the ground-state energies of the disordered one-dimensional Ising spin chain with power-law interactions using a combination of parallel tempering Monte Carlo and branch, cut, and price algorithms. By tuning the exponent of the power-law interactions we are able to scan several universality classes. Our results suggest that mean-field models have a non-Gaussian limiting distribution of the ground-state energies, whereas non-mean-field models have a Gaussian limiting distribution. We compare the results of the disordered one-dimensional Ising chain to results for a disordered two-leg ladder, for which large system sizes can be studied, and find a qualitative agreement between the disordered one-dimensional Ising chain in the short-range universality class and the disordered two-leg ladder. We show that the mean and the standard deviation of the ground-state energy distributions scale with a power of the system size. In the mean-field universality class the skewness does not follow a power-law behavior and converges to a nonzero constant value. The data for the Sherrington-Kirkpatrick model seem to be acceptably well fitted by a modified Gumbel distribution. Finally, we discuss the distribution of the internal energy of the Sherrington-Kirkpatrick model at finite temperatures and show that it behaves similar to the ground-state energy of the system if the temperature is smaller than the critical temperature.

arXiv:cond-mat/0506209•Physical Review B•Sep 16, 2005•41 citations

Fractal Dimension of Interfaces in Edwards-Anderson and Long-range Ising Spin Glasses: Determining the Applicability of Different Theoretical Descriptions

Wenlong Wang, M A Moore, Helmut G. Katzgraber

The fractal dimension of excitations in glassy systems gives information on the critical dimension at which the droplet picture of spin glasses changes to a description based on replica symmetry breaking where the interfaces are space filling. Here, the fractal dimension of domain-wall interfaces is studied using the strong-disorder renormalization group method pioneered by Monthus [Fractals 23, 1550042 (2015)FRACEG0218-348X10.1142/S0218348X15500425] both for the Edwards-Anderson spin-glass model in up to 8 space dimensions, as well as for the one-dimensional long-ranged Ising spin-glass with power-law interactions. Analyzing the fractal dimension of domain walls, we find that replica symmetry is broken in high-enough space dimensions. Because our results for high-dimensional hypercubic lattices are limited by their small size, we have also studied the behavior of the one-dimensional long-range Ising spin-glass with power-law interactions. For the regime where the power of the decay of the spin-spin interactions with their separation distance corresponds to 6 and higher effective space dimensions, we find again the broken replica symmetry result of space filling excitations. This is not the case for smaller effective space dimensions. These results show that the dimensionality of the spin glass determines which theoretical description is appropriate. Our results will also be of relevance to the Gardner transition of structural glasses.

arXiv:1703.08679•Physical Review Letters•Sep 7, 2017•19 citations
We present a large-scale simulation of the ground state interface properties of the diluted Sherrington-Kirkpatrick spin glass of Gaussian disorder for a broad range of the bond occupation probability ppp using the strong disorder renormalization group and the population annealing Monte Carlo methods. The model is studied in the framework of the diluted one-dimensional Kotliar-Anderson-Stein spin glass with power-law interactions in the mean-field regime. We find that the interface is space-filling independent of ppp, i.e., the fractal dimension ds=1{d}_{s}=1ds​=1. The stiffness exponent \ensuremathθ\ensuremath{\theta}\ensuremathθ is likely also independent of ppp, despite that the energy finite-size correction exponent \ensuremathω\ensuremath{\omega}\ensuremathω varies with ppp as recently found. The energy finite-size scaling is also analyzed and compared with that of the \ifmmode±\else\textpm\fiJ\ifmmode\pm\else\textpm\fi{}J\ifmmode±\else\textpm\fiJ disorder, finding that the thermodynamic energy is universal in both ppp and the disorder, and the exponent \ensuremathω\ensuremath{\omega}\ensuremathω varies with ppp but is universal in the disorder.
We present a numerical study of ground states of the dilute versions of the Sherrington-Kirkpatrick (SK) mean-field spin glass. In contrast to so-called "sparse" mean-field spin glasses that have been studied widely on random networks of finite (average or regular) degree, the networks studied here are randomly bond diluted to an overall density p, such that the average degree diverges as ∼pN with the system size N. Ground state energies are obtained with high accuracy for random instances over a wide range of fixed p. Since this is an NP-hard combinatorial problem, we employ the extremal optimization heuristic to that end. We find that the exponent describing the finite-size corrections ω varies continuously with p, a somewhat surprising result, as one would not expect that gradual bond dilution would change the T=0 universality class of a statistical model. For p→1, the familiar result of ω(p=1)≈2/3 for the SK model is obtained.
Extensive computations of ground-state energies of the Edwards-Anderson spin glass on bond-diluted, hypercubic lattices are conducted in dimensions d =3, ..., 7. Results are presented for bond densities exactly at the percolation threshold, p = p c , and deep within the glassy regime, p > p c , where finding ground states is one of the hardest combinatorial optimization problems. Finite-size corrections of the form 1/ N ω are shown to be consistent throughout with the prediction ω=1− y / d , where y refers to the "stiffness" exponent that controls the formation of domain wall excitations at low temperatures. At p = p c , an extrapolation for d → ∞ appears to match our mean-field results for these corrections. In the glassy phase, however, ω does not approach its anticipated mean-field value of 2/3, obtained from simulations of the Sherrington-Kirkpatrick spin glass on an N -clique graph. Instead, the value of ω reached at the upper critical dimension matches another type of mean-field spin glass models, namely those on sparse random networks of regular degree called Bethe lattices.
We study the three-dimensional (3D) bond-diluted Edwards-Anderson (EA) model with binary interactions at a bond occupation of 45% by Monte Carlo (MC) simulations. Using an efficient cluster MC algorithm we are able to determine the universal finite-size scaling (FSS) functions and the critical exponents with high statistical accuracy. We observe small corrections to scaling for the measured observables. The critical quantities and the FSS functions indicate clearly that the bond-diluted model for dilutions above the critical dilution p∗{p}^{*}p∗, at which a spin glass (SG) phase appears, lies in the same universality class as the 3D undiluted EA model with binary interactions. A comparison with the FSS functions of the 3D site-diluted EA model with Gaussian interactions at a site occupation of 62.5% gives very strong evidence for the universality of the SG transition in the 3D EA model.
We perform high-statistics Monte Carlo simulations of three-dimensional Ising spin glass models on cubic lattices of size LLL: the $\ifmmode\pm\else\textpm\fi{}J$ (Edwards-Anderson) Ising model for two values of the disorder parameter ppp, p=0.5p=0.5p=0.5 and p=0.7p=0.7p=0.7 (up to L=28L=28L=28 and L=20L=20L=20, respectively), and the bond-diluted bimodal model for bond-occupation probability pb=0.45{p}_{b}=0.45pb​=0.45 (up to L=16L=16L=16). The finite-size behavior of the quartic cumulants at the critical point allows us to check very accurately that these models belong to the same universality class. Moreover, it allows us to estimate the scaling-correction exponent $\ensuremath{\omega}$ related to the leading irrelevant operator: $\ensuremath{\omega}=1.0(1)$. Shorter Monte Carlo simulations of the bond-diluted bimodal models at pb=0.7{p}_{b}=0.7pb​=0.7 and pb=0.35{p}_{b}=0.35pb​=0.35 (up to L=10L=10L=10) and of the Ising spin glass model with Gaussian bond distribution (up to L=8L=8L=8) also support the existence of a unique Ising spin glass universality class. A careful finite-size analysis of the Monte Carlo data which takes into account the analytic and the nonanalytic corrections to scaling allows us to obtain precise and reliable estimates of the critical exponents. We obtain $\ensuremath{\nu}=2.45(15)$ and $\ensuremath{\eta}=\ensuremath{-}0.375(10)$.
We study the probability distribution function of the ground-state energies of the disordered one-dimensional Ising spin chain with power-law interactions using a combination of parallel tempering Monte Carlo and branch, cut, and price algorithms. By tuning the exponent of the power-law interactions we are able to scan several universality classes. Our results suggest that mean-field models have a non-Gaussian limiting distribution of the ground-state energies, whereas non-mean-field models have a Gaussian limiting distribution. We compare the results of the disordered one-dimensional Ising chain to results for a disordered two-leg ladder, for which large system sizes can be studied, and find a qualitative agreement between the disordered one-dimensional Ising chain in the short-range universality class and the disordered two-leg ladder. We show that the mean and the standard deviation of the ground-state energy distributions scale with a power of the system size. In the mean-field universality class the skewness does not follow a power-law behavior and converges to a nonzero constant value. The data for the Sherrington-Kirkpatrick model seem to be acceptably well fitted by a modified Gumbel distribution. Finally, we discuss the distribution of the internal energy of the Sherrington-Kirkpatrick model at finite temperatures and show that it behaves similar to the ground-state energy of the system if the temperature is smaller than the critical temperature.
The fractal dimension of excitations in glassy systems gives information on the critical dimension at which the droplet picture of spin glasses changes to a description based on replica symmetry breaking where the interfaces are space filling. Here, the fractal dimension of domain-wall interfaces is studied using the strong-disorder renormalization group method pioneered by Monthus [Fractals 23, 1550042 (2015)FRACEG0218-348X10.1142/S0218348X15500425] both for the Edwards-Anderson spin-glass model in up to 8 space dimensions, as well as for the one-dimensional long-ranged Ising spin-glass with power-law interactions. Analyzing the fractal dimension of domain walls, we find that replica symmetry is broken in high-enough space dimensions. Because our results for high-dimensional hypercubic lattices are limited by their small size, we have also studied the behavior of the one-dimensional long-range Ising spin-glass with power-law interactions. For the regime where the power of the decay of the spin-spin interactions with their separation distance corresponds to 6 and higher effective space dimensions, we find again the broken replica symmetry result of space filling excitations. This is not the case for smaller effective space dimensions. These results show that the dimensionality of the spin glass determines which theoretical description is appropriate. Our results will also be of relevance to the Gardner transition of structural glasses.