This paper was converted on www.awesomepapers.org from LaTeX by an anonymous user.
Want to know more? Visit the Converter page.

Ordering Behavior of the Two-Dimensional Ising Spin Glass with Long-Range Correlated Disorder

L. Münster Institut für Physik, Universität Oldenburg, 26111 Oldenburg, Germany    C. Norrenbrock Institut für Physik, Universität Oldenburg, 26111 Oldenburg, Germany    A. K. Hartmann alexander.hartmann@uni-oldenburg.de Institut für Physik, Universität Oldenburg, 26111 Oldenburg, Germany    A. P. Young University of California Santa Cruz, CA 95064, USA
(July 30, 2025)
Abstract

The standard two-dimensional Ising spin glass does not exhibit an ordered phase at finite temperature. Here, we investigate whether long-range correlated bonds change this behavior. The bonds are drawn from a Gaussian distribution with a two-point correlation for bonds at distance rr that decays as (1+r2)a/2(1+r^{2})^{-a/2}, a0a\geq 0. We study numerically with exact algorithms the ground state and domain wall excitations. Our results indicate that the inclusion of bond correlations does not lead to a spin-glass order at any finite temperature. A further analysis reveals that bond correlations have a strong effect at local length scales, inducing ferro/antiferromagnetic domains into the system. The length scale of ferro/antiferromagnetic order diverges exponentially as the correlation exponent approaches a critical value, aacrit=0a\longrightarrow a_{\text{crit}}=0. Thus, our results suggest that the system becomes a ferro/antiferromagnet only in the limit a0a\to 0.

pacs:
75.40.Mg, 02.60.Pn, 68.35.Rh

I Introduction

Spin glasses are disordered magnetic materials which exhibit peculiar properties at very low temperatures Vincent and Dupuis (2018). To understand these materials, the Edwards-Anderson (EA) model and the Sherrington-Kirkpatrick (SK) model Edwards and Anderson (1975); Sherrington and Kirkpatrick (1975) have been developed. Spin glasses exhibit essential aspects of complex behavior Stein and Newman (2013) and research on spin glasses Mézard et al. (1987); Young (1998); Bolthausen and Bovier (2007) has stimulated progress in numerous other fields, such as information processing Nishimori (2001), neuronal networks Dotsenko (1994), discrete optimization Hartmann and Rieger (2002, 2004) and Monte-Carlo simulation Zhu et al. (2015).

In this work we study the two-dimensional EA spin glass model with Ising spins. This model has short-range quenched random pair-wise interactions, described in detail in Sec. II. Its properties are well described in the framework of the scaling/droplet picture McMillan (1984); Bray and Moore (1987a); Fisher and Huse (1988), as has been confirmed by numerical calculations for large systems using exact ground-state algorithms Hartmann and Moore (2003, 2004). The model exhibits no finite-temperature spin glass phas,e in contrast to the three or higher dimensional variants Young and Stinchcombe (1976); Southern and Young (1977); Hartmann and Young (2001).

At the zero-temperature phase transition, the distribution of the interaction disorder, in particular differences between continuous Gaussian and discrete bimodal ±J\pm J disorder distributions have been the subject of intensive research Khoshbakht and Weigel (2018); Parisen Toldin et al. (2011); Thomas et al. (2011); Fernandez et al. (2016). Since the non-existence of a finite-temperature spin-glass phase for short range two-dimensional models is independent of the disorder distribution, we consider here only the Gaussian case. Previous works have shown how the increase of the mean of the Gaussian from zero to a sufficiently large value induces a ferromagnetic phase Sherrington and Southern (1975); Amoruso and Hartmann (2004); Fisch and Hartmann (2007); Monthus and Garel (2014); Fajen et al. (2020).

In this work we address the question how long-range correlations in the interactions (bonds) affects the ordering behavior, in particular whether it leads to a low-temperature spin-glass phase. Here, long-range means that the bond correlation decays with a power law and so does not have a characteristic length scale. For disordered ferromagnets the effects of long-range correlations have already been taken studied Weinrib and Halperin (1983).

Our study was partially motivated by a corresponding numerical study of the three-dimensional random-field Ising model with long-range correlation Ahrens and Hartmann (2011), where, for strong correlation, an influence on the quantitative ordering behavior has been observed for some critical exponents. Note, however, that the case of the random-field model is a bit different, because the correlation acts on the random fields which provide local randomness competing against long-range ferromagnetic order. Consequently, from an extended Imry-Ma argument it was predicted Nattermann (1998) that the random-field Ising model with strong long-range correlation will show an increase of the lower critical dimension for ferromagnetic order. We note that there is no analogous prediction for the spin-glass case.

The following content is structured into three parts. First, the model is introduced and it is outlined how ground state computations under changing boundary conditions are used to produce domain wall excitations. Second, the results of the simulations will be presented. Finally we give a discussion.

II Model and Methods

II.1 The Ising Spin Glass with Correlated Bonds

The Ising spin glass consist of Ising spins s𝒎{±1}s_{\bm{m}}\in\{\pm 1\} on the sites 𝒎Λ\bm{m}\in\Lambda of a two-dimensional lattice, i.e. Λ2\Lambda\subset\mathbb{Z}^{2}. In this study only square systems are considered, such that the spin glass has LL spins in each direction and |Λ|=L2|\Lambda|=L^{2}. The Hamiltonian is given by

H𝑱(𝒔)={𝒎,𝒏}J𝒎,𝒏s𝒎s𝒏,\displaystyle H_{\bm{J}}(\bm{s})=-\sum_{\{\bm{m},\bm{n}\}\in\mathcal{M}}J_{\bm{m},\bm{n}}s_{\bm{m}}s_{\bm{n}}\,, (1)

where the sum runs over all pairs \mathcal{M} of nearest-neighbor spin sites with periodic boundary conditions (BC) in one and free boundary conditions in the other direction. The bonds, J𝒎,𝒏J_{\bm{m},\bm{n}}, which represent the interaction between two spins, are random in strength and sign but remain constant over time. Hence, one speaks of a quenched disorder where the system is investigated under a fixed realization of the bonds, 𝑱\bm{J}. Here, the bonds originate from a Gaussian random field, J(𝒙)J(\bm{x}), which is a function of a continuous position 𝒙\bm{x}, and has zero mean, J(𝒙)=0\langle J(\bm{x})\rangle=0 and a covariance given by

J(𝒙)J(𝒙+𝒓)=(1+r2)a/2,\displaystyle\langle J(\bm{x})J(\bm{x}+\bm{r})\rangle=(1+r^{2})^{-a/2}, (2)

𝒙,𝒓2\bm{x},\bm{r}\in\mathbb{R}^{2}, a0a\geq 0 and r=𝒓r=\lVert\bm{r}\rVert. The entries of 𝑱\bm{J} are given by, J𝒎,𝒏=J((𝒎+𝒏)/2)J_{\bm{m},\bm{n}}=J((\bm{m}+\bm{n})/2), which ensures that the correlation decays in the same manner along both axes. The correlation exponent, aa, is the only parameter to control the correlation. For a=0a=0 one obtains the Ising model of a ferromagnet or antiferromagnet, respectively, depending on the bond realization. When aa\longrightarrow\infty the uncorrelated Ising spin glass model with Gaussian disorder is recovered.

Refer to caption
Figure 1: (color online) Correlation of the bonds of a spin glass, calculated with Eq. (3), with a=1a=1 and L=46L=46 spins in each direction, xx and yy. The system has free boundary conditions in one direction and periodic boundary conditions in the other direction. The bond correlation was generated according to the Fourier Filtering Method (FFM) Makse et al. (1996); Ahrens and Hartmann (2011) with periodic boundary conditions in both directions, but the size in the directions of free boundaries was chosen much larger than the corresponding system size LL. The line follows a fit of type BC(1+r2)AC/2B_{C}(1+r^{2})^{-A_{C}/2}, yielding BC=1.0003(12)B_{C}=1.0003(12) and AC=0.9953(13)A_{C}=0.9953(13). The average was taken over 10000 realization of the disorder. The good agreement proves that the generation of the randomness works well.

To generate the correlated bonds numerically we utilized the Fourier Filtering Method (FFM) Makse et al. (1996); Ahrens and Hartmann (2011). The FFM is a procedure to create stationary correlated random numbers of previously independent random numbers. Because it is based on the convolution theorem it is possible to benefit from the computationally efficient Fast Fourier Transform Algorithm Cooley and Tukey (1965). For its implementation we relied upon the functions of the FFTW library, version 3.3.5 Frigo and Johnson (2005). Figure 1 shows the average bond correlation along the main axes of a system with |Λ|=462|\Lambda|=46^{2} spins calculated by the estimator,

C(𝒓)=1|(𝒓)|{𝒏,𝒎}(𝒓)J𝒎,𝒏J𝒎+𝒓,𝒏+𝒓J.\displaystyle C(\bm{r})=\frac{1}{|\mathcal{M}^{\prime}(\bm{r})|}\sum_{\{\bm{n},\bm{m}\}\in\mathcal{M}^{\prime}(\bm{r})}\left\langle J_{\bm{m},\bm{n}}J_{\bm{m}+\bm{r},\bm{n}+\bm{r}}\right\rangle_{J}~. (3)

Here J\langle...\rangle_{J} denotes the average with respect to the disorder. (𝒓)\mathcal{M^{\prime}}(\bm{r})\subset\mathcal{M} contains those bonds {𝒎,𝒏}\{\bm{m},\bm{n}\} for which the bond {𝒎+𝒓,𝒏+𝒓}\{\bm{m}+\bm{r},\bm{n}+\bm{r}\} is also on the lattice. The fact that (𝒓)\mathcal{M^{\prime}}(\bm{r}) does not contain all the bonds {𝒏,𝒎}\{\bm{n},\bm{m}\} in \mathcal{M} is due to the free boundary conditions in one direction. The point is that for vectors 𝒓\bm{r} which are not exactly parallel to the free boundary, the bond {𝒎+𝒓,𝒏+𝒓}\{\bm{m}+\bm{r},\bm{n}+\bm{r}\} does not exist for all bonds of \mathcal{M}. For the correlations shown in Figure 1 we only investigated the directions parallel and perpendicular to the free boundary.

II.2 Ground States and Domain Walls

The nature of the ground state (GS) of the two-dimensional Ising spin glass is an intriguing subject on its own Newman and Stein (2000); Arguin and Damron (2014). Furthermore, GS computations of finite systems are a well established tool Hartmann and Rieger (2002, 2004) to investigate the glassy behavior of the model in the zero-temperature limit Hartmann (2008). The GS is the spin configuration which minimizes Eq. (1) for a given realization of the bonds. In case of two-dimensional planar lattices there exist exact procedures to generate the GS with a polynomial worst-case running time. This is in contrast to the three or higher-dimensional variants which belong to the class of NP-hard problems Barahona (1982).

There is more than one approach to compute the GS of two-dimensional planar spin glasses, such as the algorithm of Bieche et al. Bieche et al. (1980) and that of Barahona et al. Barahona et al. (1982). The key idea of these algorithms is to create a mapping from the original problem defined on the underlying lattice graph of the spin glass onto a related graph which is constructed in such a manner that the GS can be extracted from a minimum-weight perfect matching, which is polynomially computable. In this work we applied an ansatz which includes Kasteleyn-city subgraphs into the mapping process and thus is more efficient Pardella and Liers (2008); Thomas and Middleton (2007) in terms of speed and memory usage than the above mentioned algorithms. This allowed us to investigate systems up to a linear system size of L=724L=724 spins in each direction without needing excessive computational resources. For the computation of the minimum-weight perfect matching the Blossom IV{IV} algorithm Cook and Rohe (1999) implemented by A. Rohe Rohe was utilized.

aa\longrightarrow\infty Refer to caption a=1a=1 Refer to caption a=0.1a=0.1 Refer to caption

Figure 2: (color online) The right hand side of the figure shows one realization of the Gaussian random field. This is a function of continuous position but here we show it discretized with a spatial resolution of half a lattice spacing. From this continuous Gaussian random field, the bonds are extracted, at “half lattice points”. We show the Gaussian field for three different correlation exponents. The corresponding GSs are on the left. The correlations exponents are given by aa\longrightarrow\infty (top), a=1a=1 (center) and a=0.1a=0.1 (bottom). Black points denote s𝒎=1s_{\bm{m}}=-1 and white points s𝒎=1s_{\bm{m}}=1. In ferromagnetic order two neighboring spins have same sign and in antiferromagnetic order the sign alternates. The system size is L=100L=100.

To study the spin glass at nonzero temperature we create domain wall (DW) excitations in the system. This was done by computing GSs under periodic and antiperiodic BCs also referred to as P-AP Carter et al. (2002). It works as follows. First, a spin glass with periodic BCs in one direction and free BCs in the other direction is generated with quenched disorder, 𝑱(p)\bm{J}^{\text{(p)}}. Then, its GS configuration, 𝒔gs(p)\bm{s}_{\text{gs}}^{(\text{p})}, is computed. Next, the periodic BCs are replaced by antiperiodic BCs by reversing the sign of one column of bonds parallel to the direction of periodicity, which leads to 𝑱(ap)\bm{J}^{\text{(ap)}}. Afterwards, the new GS configuration, 𝒔gs(ap)\bm{s}_{\text{gs}}^{(\text{ap})}, is calculated. The change of the BCs imposes a DW of minimal energy between the two spin configurations 𝒔gs(p)\bm{s}_{\text{gs}}^{(\text{p})} and 𝒔gs(ap)\bm{s}_{\text{gs}}^{(\text{ap})}. The energy of the DW is given by

ΔE=H𝑱(ap)(𝒔gs(ap))H𝑱(p)(𝒔gs(p)).\displaystyle\Delta E=H_{\bm{J}^{(\text{ap})}}\left(\bm{s}_{\text{gs}}^{(\text{ap})}\right)-H_{\bm{J}^{(\text{p})}}\left(\bm{s}_{\text{gs}}^{(\text{p})}\right). (4)

The geometrical structure of a DW can be characterized by the number 𝒟L\mathcal{D}_{L} of bonds which are included in the surface. To avoid including those bonds which are a direct result of the different BCs, the surface is defined to consist of those bonds which fulfill J𝒎,𝒏(p)s𝒎(p)s𝒏(p)J𝒎,𝒏(ap)s𝒎(ap)s𝒏(ap)<0J_{\bm{m},\bm{n}}^{(\text{p})}s_{\bm{m}}^{(\text{p})}s_{\bm{n}}^{(\text{p})}J_{\bm{m},\bm{n}}^{(\text{ap})}s_{\bm{m}}^{(\text{ap})}s_{\bm{n}}^{(\text{ap})}<0, where 𝒎,𝒏\bm{m},\bm{n} runs over all unordered pairs of nearest neighbor lattice sites Khoshbakht and Weigel (2018).

III Results

We have obtained exact ground states for systems with correlation exponents in the range a[103,]a\in[10^{-3},\infty], where a=a=\infty corresponds to independently sampled bonds. Since the GS calculation requires only polynomial time as a function of the system size, we were able to study sizes up to a large value of NL2=7242N\equiv L^{2}=724^{2} for each value of aa. For each value of aa and LL, we performed an average over many realizations of the disorder, ranging from 10610^{6} realizations for the smallest sizes, 10000 realizations for L=512L=512, to 2000 realizations for the largest system size.

Figure 2 provides a first impression how the bond correlation impacts the ordering of the GS. It is apparent that for strong correlations there are large areas where the spins are either in ferromagnetic or antiferromagnetic order. This is related to there being large areas where, due to the correlation, the bonds have identical sign.

III.1 Domain Wall Energy

Refer to caption
Figure 3: (color online) Scaling of the average of the absolute value of the DW energy, |ΔE|J\left\langle|\Delta E|\right\rangle_{J}, as a function of system size LL for different values of aa. The full lines are guides to the eyes only. The broken lines are fits of type |ΔE|J=AθLθ\left\langle|\Delta E|\right\rangle_{J}=A_{\theta}L^{\theta}. The inset shows the values of θ\theta which were obtained by fits for values of a0.9a\geq 0.9. The red line marks the value of the stiffness exponent for aa\longrightarrow\infty according to Khoshbakht and Weigel (2018).

Next, we look at the influence of bond correlation on the properties of the previously discussed DW excitations. The absolute value of the DW energy is proportional to the coupling strength between block spins in the zero-temperature limit Bray and Moore (1987a). A stable order is possible if the average absolute value of the DW energy increases with the system size. In the uncorrelated case, aa\longrightarrow\infty, one obtains a power law behavior Bray and Moore (1987a); Hartmann and Young (2001); Hartmann et al. (2002); Khoshbakht and Weigel (2018),

|ΔE|JLθ,\displaystyle\langle|\Delta E|\rangle_{J}\sim L^{\theta}, (5)

where θ\theta is the stiffness exponent with its current best estimate θ=0.2793(3)\theta=-0.2793(3) Khoshbakht and Weigel (2018). Since θ<0\theta<0 there is no stable spin-glass phase for temperatures larger than zero. Figure 3 shows the impact of bond correlation on the scaling of |ΔE|J\langle|\Delta E|\rangle_{J}. For a0.9a\geq 0.9 one can still observe the pure power-law decay of the uncorrelated model on sufficiently long length scales. The inset demonstrates that, in this region, the stiffness exponent stays constant at a value equal to that of the uncorrelated model. For values of a0.9a\leq 0.9 the average |ΔE|J\langle|\Delta E|\rangle_{J} initially grows with system size, but starts to decrease for larger sizes, i.e. the curves exhibit a peak. The system size at the peak, LL^{*}, shifts to larger system sizes on decreasing the correlation exponent aa. This will be analyzed below.

First we show in figure 4 the results for the average DW energy ΔEJ\langle\Delta E\rangle_{J}, which behaves in a somewhat similar manner as the average of the absolute value.

If spin-glass order existed in this model for some value of aa one would observe an increase |ΔE|J\langle|\Delta E|\rangle_{J} in the limit LL\to\infty, while at the same time ΔEJ\langle\Delta E\rangle_{J} would remain at, or converge to, zero as a function of LL. The latter indicates the absence of ferromagnetic order, but not necessarily the absence of spin glass order because for a spin glass the change of the boundary conditions from periodic to antiperiodic is symmetric, i.e., could either increase or decrease the GS energy, so the average would be zero even in the case of spin glass order. An increase of both |ΔE|J\langle|\Delta E|\rangle_{J} and ΔEJ\langle\Delta E\rangle_{J} for small values of LL and aa corresponds to a ferro/antiferromagnetic ordering on local length scales, which is visible in Fig. 2 and will be discussed more below. Whether there is a true ordered phase for very small values of aa will be discussed next.

Refer to caption
Figure 4: (color online) A log-log plot of the average DW energy ΔEJ\left\langle\Delta E\right\rangle_{J} as a function of the system size LL for some values of correlation exponent aa. The inset shows the same data with linear energy scale for a=0.4a=0.4, 0.5, 0.6 and 0.9 to highlight the peak structure. The lines are guides to the eyes only.

To track how the length scale of local order changes as a function of the correlation strength we measure the size at the peak, LL^{*}, for both the domain-wall energy and the absolute value, as a function of the correlation exponent aa. Numerically, LL^{*} was computed by fitting a parabola in the vicinity of the peaks of |ΔE|J\langle|\Delta E|\rangle_{J} and ΔEJ\langle\Delta E\rangle_{J}. As the fit in figure 5 demonstrates, the data for L(a)L^{*}(a) is well described by an exponential function

L(a)=ALexp{bL(aacrit)cL}.\displaystyle L^{*}(a)=A_{L}\exp\left\{b_{L}\left(a-a_{\text{crit}}\right)^{-c_{L}}\right\}. (6)

A non-zero value of acrita_{\text{crit}} would indicate that an ordered phase exists for a<acrita<a_{\text{crit}}. A true spin-glass phase would be possible if acrita_{\text{c}rit} for ΔEJ\langle\Delta E\rangle_{J} is smaller than acrita_{\text{c}rit} for |ΔE|J\langle|\Delta E|\rangle_{J}. We obtained values of acrit=0.13(0.10)a_{\text{crit}}=0.13(0.10) for ΔEJ\langle\Delta E\rangle_{J} and 0.10(0.17)0.10(0.17) for |ΔE|J\langle|\Delta E|\rangle_{J} with quality of the fit Q=0.87Q=0.87 and Q=0.58Q=0.58, respectively. Thus, a zero value for the critical correlation exponent parameter aca_{c} seems likely.

To consider this further, we set acrita_{\text{crit}} to zero and obtain the values of the other fit parameters, which here are AL=3.63(22)A_{L}=3.63(22), bL=0.39(4)b_{L}=0.39(4), cL=2.10(6)c_{L}=2.10(6) (Q=0.86Q=0.86) for ΔEJ\langle\Delta E\rangle_{J} and AL=3.5(4)A_{L}=3.5(4), bL=0.55(6)b_{L}=0.55(6), cL=1.85(8)c_{L}=1.85(8) (Q=0.63Q=0.63) for |ΔE|J\langle|\Delta E|\rangle_{J}. Since the qualities of the fits remain almost identical in comparison to acrit0a_{\text{crit}}\neq 0 the data is considered to be consistent with acrit=0a_{\text{crit}}=0, which would imply that there is no global order when a>0a>0, either ferromagnetic or spin glass. The inset shows that the behavior of L(a)L^{*}(a) is also compatible with cL=2c_{L}=2. Fits of this type, with acrit=0a_{\text{crit}}=0 and cL=2c_{L}=2 fixed, have quality of the fit larger than 0.40.4, which is reasonable. Note that an exponential dependence of the “breakup” length scale of ferromagnetic order as a function of disorder strength was also found in the two-dimensional random field Ising model, both at low temperatures Pytte and Fernandez (1985) and in the GS Seppälä et al. (1998).

Refer to caption
Figure 5: (color online) The system size where the peak of |ΔE|J\langle|\Delta E|\rangle_{J} and ΔEJ\langle\Delta E\rangle_{J} occurs, denoted by LL^{*}, as a function of aa. The lines are fits according to Eq. (6) in the range a0.55a\leq 0.55, see text for details. The broken lines are extrapolations of the fits. The inset shows LL^{*} on a logarithmic scale as a function of 1/a21/a^{2} exhibiting a straight-line behavior, and thus confirming the behavior obtained from the fit.

III.2 Domain Wall Surface

Refer to caption
Figure 6: (color online) Scaling of the DW surface area 𝒟J\langle\mathcal{D}\rangle_{J} for different values of aa. The broken black line shows the scaling of the DW surface in case of a ferro/antiferromagnet. The full lines follow fits according to Eq. (8) with Lmin(fit)=8L_{\text{min}}^{(\text{fit})}=8.

The behavior of DW surfaces is regarded as one of the essential parameters which describe the properties of random systems Bray and Moore (1987b); Newman and Stein (2007). DWs separate spins in GS and reversed GS. Their surface is defined as those bonds which belong to the DW, and we denote the surface size by 𝒟\mathcal{D}.

In the uncorrelated case, aa\longrightarrow\infty, the average DW surface size exhibits a power law Kawashima (2000); Melchert and Hartmann (2007),

𝒟JLds,\displaystyle\langle\mathcal{D}\rangle_{J}\sim L^{d_{s}}, (7)

where dsd_{s} is the fractal surface dimension, for which the best numerical estimate at present is ds=1.27319(9)d_{s}=1.27319(9) Khoshbakht and Weigel (2018). When a=0a=0 the system is a ferro/antiferromagnet and 𝒟J=L\langle\mathcal{D}\rangle_{J}=L, implying that ds=1d_{s}=1, i.e., the surface is not fractal here. Figure 6 shows the scaling of the DW surface size for different values of aa. In general, it can be seen that the correlation decreases the number of bonds in the DW surface. Even for a=0.001a=0.001, the data on this log-log plot shows a visible a visible deviation from the linear behavior which occurs for aa strictly zero.

Refer to caption
Figure 7: (color online) The fractal surface dimension, dsd_{s}, of the DW surface area as a function of the smallest system size L1L_{1} of a fit window.

To characterize this behavior we fitted pure power-laws to the data. For this purpose, we did not do a full fit to all data points, but used the sliding-window approach instead. Here, four values of 𝒟J\langle\mathcal{D}\rangle_{J} which are adjacent in terms of system size were grouped together in one fit window, respectively. The independent variables of such a fit window were given by (L1,L2,L3,L4)(L_{1},L_{2},L_{3},L_{4}) with Li<Li+1L_{i}<L_{i+1}, i=1,,4i=1,...,4. The dependent variables corresponded to the data, i.e. 𝒟LiJ\langle\mathcal{D}_{L_{i}}\rangle_{J}. The smallest independent variable of each fit window is denoted as L1L_{1}.

For each window, we fitted the power law to the data resulting in a value of dsd_{s}. The dependence of dsd_{s} as a function of L1L_{1} for different values of aa can be found in figure 7. In the uncorrelated case dsd_{s} decreases as a function of L1L_{1}, whereas for strong correlations dsd_{s} increases. In any case, for system sizes L1<32L_{1}<32 and small values a1a\leq 1 we observed some notable dependence of dsd_{s} on the system size. This motivated us to include corrections to scaling the power law behavior in Eq. (7) by considering Khoshbakht and Weigel (2018); Hartmann and Moore (2003)

𝒟J=A𝒟Lds(1+B𝒟Lωs).\displaystyle\left\langle\mathcal{D}\right\rangle_{J}=A_{\mathcal{D}}L^{d_{s}}(1+B_{\mathcal{D}}L^{-\omega_{s}})~. (8)

By using Eq. (8) the quality of the fit is larger than 0.790.79 for all studied values of a0.1a\leq 0.1 with smallest linear system size of the fit Lmin(fit)=8L_{\text{min}}^{(\text{fit})}=8. For larger values of aa, the pure linear fit was always fine, given our statistical accuracy. Figure 8 shows the resulting fractal surface dimension for all considered values of aa. At a0.4a\approx 0.4 the fractal surface dimension starts to decline from ds=1.27319(9)d_{s}=1.27319(9) Khoshbakht and Weigel (2018), in the uncorrelated case, to smaller values. This is also visible in Fig. 7. Thus, it appears that for small values of aa the fractal structure of the cluster changes, although there is no phase transition. Note that, in order to extract ds(a)d_{s}(a), we also performed fits of the form ds(L1;a)=ds(a)+κdL1γdd_{s}(L_{1};a)=d_{s}(a)+\kappa_{d}L_{1}^{\gamma_{d}} (not shown; κd\kappa_{d} and γd\gamma_{d} also depend on aa) to the sliding window fractal dimensions shown in Fig. 7. The behavior of this extrapolated fractal dimension also exhibits the same notable decrease of dsd_{s} for a0.4a\leq 0.4. Of course, it can not be ruled out that on sufficiently large length scales, i.e., for much larger sizes than are currently accessible, the fractal dimension of the uncorrelated model would be recovered again and thus ds=1.27319(9)d_{s}=1.27319(9) Khoshbakht and Weigel (2018) for all values a>0a>0.

Refer to caption
Figure 8: (color online) The fractal surface dimension as a function of aa. The values for a0.2a\geq 0.2 were obtained by pure power law fits, i.e. 𝒟J=A𝒟Lds\langle\mathcal{D}\rangle_{J}=A_{\mathcal{D}}L^{d_{s}} with smallest system size used in the fits Lmin(fit)=128L_{\text{min}}^{(\text{fit})}=128. The values for a0.1a\leq 0.1 were obtained from fits to Eq. (8), which includes the leading correction to scaling, with Lmin(fit)=8L_{\text{min}}^{(\text{fit})}=8. The red line marks the value of dsd_{s} for aa\longrightarrow\infty according to Khoshbakht and Weigel (2018).

III.3 Spin Correlations in the Ground State

In this section the effects of the bond correlations on spin correlations in the GS will be discussed. Note that at zero temperature there is no thermal disorder and, in our study which uses bonds with a continuous distribution, the ground state is non-degenerate apart from overall spin inversion.

The two-point spin correlation is given by s𝒎(gs)s𝒎+𝒓(gs)J\langle s_{\bm{m}}^{(\text{gs})}s_{\bm{m}+\bm{r}}^{(\text{gs})}\rangle_{J}, where s𝒎(gs)s_{\bm{m}}^{(\text{gs})} denotes a spin in the GS configuration. In the uncorrelated model s𝒎(gs)s𝒎+𝒓(gs)J=0\langle s_{\bm{m}}^{(\text{gs})}s_{\bm{m}+\bm{r}}^{(\text{gs})}\rangle_{J}=0 if 𝒓0\bm{r}\neq 0. The correlated bonds induce a local ferro/antiferromagnetic order into the GS. When a=0a=0 the system is a ferro/antiferromagnet and the order is global. In the ferromagnetic case s𝒎(gs)s𝒎+𝒓(gs)=1s_{\bm{m}}^{(\text{gs})}s_{\bm{m}+\bm{r}}^{(\text{gs})}=1 and in the antiferromagnetic case s𝒎(gs)s𝒎+𝒓(gs)s_{\bm{m}}^{(\text{gs})}s_{\bm{m}+\bm{r}}^{(\text{gs})} alternates between plus and minus one. Therefore, the GS spin correlation can be estimated by

Ggs(𝒓)\displaystyle G_{\text{gs}}(\bm{r}) =1|Λ(𝒓)|𝒎Λ(𝒓)(σ^(𝒓)+12)s𝒎(gs)s𝒎+𝒓(gs)J,\displaystyle=\frac{1}{|\Lambda^{\prime}(\bm{r})|}\sum_{\bm{m}\in\Lambda^{\prime}(\bm{r})}\left(\frac{\hat{\sigma}(\bm{r})+1}{2}\right)~\langle s_{\bm{m}}^{(\text{gs})}s_{\bm{m}+\bm{r}}^{(\text{gs})}\rangle_{J}~, (9)
σ^(𝒓)=\displaystyle\hat{\sigma}(\bm{r})= σ(r1)σ(r2)withσ(ri)={1ifriis even1ifriis uneven\displaystyle\sigma(r_{1})\sigma(r_{2})~\text{with}~\sigma(r_{i})=\begin{cases}1~~&\text{if}~r_{i}~\text{is even}\\ -1~~&\text{if}~r_{i}~\text{is uneven}\end{cases}

and 𝒓=(r1,r2)2\bm{r}=(r_{1},r_{2})\in\mathbb{Z}^{2}. Λ(𝒓)Λ\Lambda^{\prime}(\bm{r})\subset\Lambda, similar to Eq. (3), contains those sites 𝒎\bm{m} for which 𝒎+𝒓\bm{m}+\bm{r} is on the lattice, given the free BC in one direction. Note that this definition means that the correlation is measured for each site 𝒎Λ\bm{m}\in\Lambda^{\prime} on one of the two sublattices of a checkerboard partition of the square lattice, such that the correlation is insensitive to whether the order is ferromagnetic or antiferromagnetic.

In figure 9 one can see the GS correlation for different values of aa. The data is well described by a scaling form of type

Ggs(r)1rυexp{(rξgs)φ}.\displaystyle G_{\text{gs}}(r)\sim\frac{1}{r^{\upsilon}}\exp\left\{-\left(\frac{r}{\xi_{\text{gs}}}\right)^{\varphi}\right\}\,. (10)

From the perspective of ordering we are especially interested in the correlation length, ξgs\xi_{\text{gs}}, that provides the distance over which spins are notably correlated. The straightforward method to extract ξgs\xi_{\text{gs}} is by fitting the function of Eq. (10) to the data. The problem with such an approach is that neither υ\upsilon nor φ\varphi are known. Also finite-size corrections reduce the match between scaling form and actual data. Thus, we used different approaches to obtain ξgs\xi_{\text{g}s}.

First, we perform a separate fit for each value of aa down to small correlations where the error bars start to exceed one quarter of the correlation value. We observed that for a2a\geq 2, the values of the exponents υ\upsilon and φ\varphi did not change much, while for smaller values of aa the exponents were a bit smaller. Therefore, we fixed the exponents to the (averaged) values seen for a2a\geq 2 and fitted only with respect to ξgs\xi_{\text{gs}}.

Second, we also performed a multifit, i.e., we fitted the correlation function simultaneously Hartmann (2015) with one value for υ\upsilon, one value for φ\varphi and values of the correlation length at many values of aa. The results of this multifit are also shown in Fig. 9. The obtained values for ξgs\xi_{\text{gs}} for these two fitting approaches are shown in Fig. 10. As can be seen, the results from fixing the values of the exponents and from using the multifit approach do not differ much.

Refer to caption
Figure 9: (color online) Spin correlation of the GS for different values of aa. The correlation was computed by utilizing the estimator of Eq. (9) along the main axes. The black lines are fits according to Eq. (10) when using a multifit, i.e., fitting two exponents υ\upsilon and φ\varphi and many values of ξgs(a)\xi_{\text{gs}}(a) simultaneously to the correlation obtained for all values of aa.

Before we discuss the behavior of ξgs(a)\xi_{\text{gs}}(a), we describe the third approach we have used to estimate the correlation length. Here, we used the integral estimator that was introduced in Ref. Belletti et al. (2008). It presupposes that for rξgsr\leq\xi_{\text{gs}} the correlation function is dominated by a power law of type rυr^{-\upsilon}, whereas for r>ξgsr>\xi_{\text{gs}} the correlation is negligible. As a consequence, the integral

Ik=0drrkGgs(r)\displaystyle I_{k}=\int_{0}^{\infty}\text{d}r\,r^{k}G_{\text{gs}}(r) (11)

is given by Ik(ξgs)k+1υI_{k}\propto(\xi_{\text{gs}})^{{k+1}-\upsilon} and thus

ξgs(k,k+1):=Ik+1Ikξgs.\displaystyle\xi_{\text{gs}}^{(k,k+1)}:=\frac{I_{k+1}}{I_{k}}\propto\xi_{\text{gs}}\,. (12)

This result would be exact and independent of kk if the correlation actually was only a power law. For real correlations, the value of kk dictates which part of the correlation function contributes most to the integral. Because such a scaling approach is only valid when rr is much larger than the lattice constant a high value of kk reduces the systematic error of the method. On the other hand, large values of kk increase the statistical error of IkI_{k}. Following the recommendation of Belletti et al. (2009) we used ξgs(1,2)\xi_{\text{gs}}^{(1,2)} as a compromise. Note that since the statistical error of the measured correlation grows with distance rr, one usually defines a cutoff distance up to which the data is directly used for the integral. Similar to Belletti et al. (2009) we specified this cutoff distance as the value of rr where GgsG_{\text{gs}} is smaller than three times its error. For values of rr larger than this cutoff distance we computed the integral up to the maximal length of LL from fits to Eq. (10). The start value of these fits were set to rmin(fit)2r_{\text{min}}^{(\text{fit})}\geq 2. Because it was observed that the correlation decays slightly differently along the directions with free and periodic BCs, the computations of the GS were also done with an independent set of simulations for full free BCs.

Next, the correlation length ξgs(1,2)\xi_{\text{gs}}^{(1,2)} was extracted from the average of the GS correlation, GgsG_{\text{gs}}, along the main axes. The statistical error of ξgs(1,2)\xi_{\text{gs}}^{(1,2)} was estimated by bootstrapping Young (2015); Hartmann (2015) and the integrals according to Eq. (11) were computed by utilizing the midpoint integration rule. For small values of aa, the contribution to IkI_{k} from the integral beyond the cutoff gets increasingly large. For instance, when a=1.15a=1.15 this contribution made up approximately 4%4\% of the value of I2I_{2}. Hence, to estimate the total error, we added an extra systematic error to the statistical error. This was done by analyzing the value of ξgs(1,2)\xi_{\text{gs}}^{(1,2)} for two other choices of the cutoff distance, i.e., being the distance where the error of the correlation function is two or four times larger than its estimate, respectively. The maximal deviation of these two values from the standard definition, which uses a magnitude of three error bars to define cutoff, was set to be the systematic error. Furthermore, because the statistical error of IkI_{k} grows large for small values of the correlation exponent aa and the system has to be sufficiently large to neglect boundary effects, values of a<0.8a<0.8 were not considered for this approach.

Refer to caption
Figure 10: (color online) The correlation length of the GS, ξgs(1,2)\xi_{\text{gs}}^{(1,2)}, as a function of 1/a21/a^{2}, obtained by three different approaches. For comparison the length scales LL^{\star} of the maxima are shown again.

Figure 10 shows ξgs(1,2)\xi_{\text{gs}}^{(1,2)} as a function of the correlation exponent. In contrast to the data for the length scales LL^{\star}, the plot shows that the behavior of none of the three correlation lengths that we have defined, ξgs(fit),ξgs(multifit)\xi_{\text{gs}}\ \text{(fit)},\ \xi_{\text{gs}}\ \text{(multifit)} and ξgs(1,2)\xi_{\text{gs}}^{(1,2)}, is close to exponential. Nonetheless, for a0a\to 0 the correlation lengths may converge to this behavior. We found that the data for these three definitions of the correlation length could be well fit to a function of the type

ξgs=Aξ(aacrit)dξexp{bξ(aacrit)cξ}.\xi_{\text{gs}}=A_{\xi}(a-a_{\text{crit}})^{-d_{\xi}}\exp\left\{b_{\xi}(a-a_{\text{crit}})^{-c_{\xi}}\right\}. (13)

The exponential in Eq. (13) is consistent with the previous results for the length scale LL^{*} and will dominate for a0a\to 0. The power-law part is chosen to describe the behavior for large values of aa.

We have fitted the data to this function. For example, for the data obtained from the multifit we again obtained a small value of acrit=0.11(6)a_{\text{crit}}=0.11(6). Thus once again we fixed acrit0a_{\text{crit}}\equiv 0 in order to determine the values of the remaining fit parameters, obtaining Aξ=4.0(3)A_{\xi}=4.0(3), dξ=0.81(3)d_{\xi}=0.81(3), bξ=1.58(8)b_{\xi}=1.58(8) and cξ=1.19(4)c_{\xi}=1.19(4) with a good quality of the fit. Similar values, in particular for cξc_{\xi}, are found for the other two definitions of ξgs\xi_{\text{gs}} that we used. This means that for large values of the correlation exponent aa the behavior of the correlation length as function of aa seems to be better described by a power law. Also, the behavior of the peak lengths and of the ferromagnetic correlation lengths differ a lot, but it is still possible that for very small values of aa, an exponential dependence of ξgs\xi_{\text{gs}} on 1/a21/a^{2} would be recovered. Unfortunately, to investigate this issue much larger system sizes would have to be treated, well beyond current numerical capabilities.

IV Discussion

The standard two-dimensional Ising spins glass does not exhibit a finite-temperature spin glass phase in contrast to the three or higher dimensional cases Young and Stinchcombe (1976); Southern and Young (1977); Hartmann and Young (2001). This work deals with the question how long-range correlated bonds influence this characteristic. Therefore, the ordering behaviour of the two-dimensional Ising spin glass with spatially long-range correlated bonds is studied in the zero-temperature limit. The bonds are drawn from a standard normal distribution with a two-point correlation for bond distance rr that decays as (r2+1)a/2(r^{2}+1)^{-a/2}, a0a\geq 0. In the borderline case, when a=0a=0, the system is either a ferromagnet or antiferromagnet, depending on the bond realization. For aa\to\infty the uncorrelated EA model is recovered.

For 0<a<0<a<\infty we observed that the correlation has local effects on the zero-temperature ordering behaviour. The correlation locally effects the average value of the bonds as well as their standard deviation for each individual realization of the disorder. These parameters are decisive to distinguish between a spin glass or ferro/antiferromagnet in case of the uncorrelated model Sherrington and Southern (1975); Monthus and Garel (2014). In correspondence to that, the spin correlation of the GS reveals how the correlation induces a local ferro/antiferromagnetic order into the GS. This is reflected by a growing correlation length ξgs(a)\xi_{\text{gs}}(a) when decreasing aa.

Complementary results to the direct study of the GS spin configurations were obtained by investigating DW excitations. The average of the absolute value of the DW energy can be interpreted as the coupling strength between block spins at zero temperature Bray and Moore (1987a). We found, that for strong bond correlation, the average of absolute value of the DW energy initially increases as a function of the system size up to a peak, and then decreases. Since we made the same observation for the actual DW energy it shows that the increase of the absolute value of the DW energy is a consequence of local ferro/antiferromagnetic order of the system in GS. The system size where the peak occurs, LL^{*}, is interpreted as the length scale of local order. For small values of the correlation exponent aa, both L(a)L^{*}(a) and the correlation length of the GS, ξgs(a)\xi_{\text{gs}}(a), can be described by an exponential divergence. Interestingly, a similar exponential length scale was also found in the two-dimensional random field Ising model by GS computations Seppälä et al. (1998) and at low temperatures Pytte and Fernandez (1985). In these studies the length scale of ferromagnetic order was examined as a function of the standard deviation of the random magnetic field.

For the two-dimensional Ising spin glass, the distribution of the absolute value of the domain wall energy is “universal” with respect to the initial bond distribution. This means for any continuous, symmetric bond distribution with sufficiently small mean and finite higher moments, the absolute value of the domain wall energy should approach the same scaling function McMillan (1984); Bray and Moore (1987a); Amoruso et al. (2003). Thus, we expect the same kind of universality for our model.

The stiffness exponent θ\theta describes the scaling of the width of this distribution, and is related to the critical exponent ν\nu describing the divergence of the correlation length as T0T\to 0 by ν=1/θ\nu=-1/\theta Fernandez et al. (2016); Bray and Moore (1987a). At this zero temperature transition ν\nu is the only independent exponent. Therefore, any bond correlation which leaves the stiffness exponent unchanged does not influence the universality of the model. From the data of LL^{*} it is expected that there is no global ordered phase for a>0a>0. This implies that the stiffness exponent is negative for a>0a>0. Furthermore, for values of aa in the range a0.9a\geq 0.9 the stiffness exponent stays equal to the uncorrelated case. Due to the limited range of studied length scales it was not possible for us to verify this for values of aa less than 0.90.9.

In addition to the DW energy, another important parameter to describe the low-temperature behaviour of the Ising spin glass is the DW surface area Bray and Moore (1987b); Newman and Stein (2007). In the uncorrelated model the domain-wall surface area follows a power law, 𝒟JLds\langle\mathcal{D}\rangle_{J}\sim L^{d_{s}}, where ds=1.27319(9)d_{s}=1.27319(9) Khoshbakht and Weigel (2018). Our results are compatible to this for all considered correlation exponents a0.5a\geq 0.5. At a0.4a\approx 0.4 the fractal surface dimension starts to decline. For the values of a0.1a\leq 0.1 the data is well described by a power law with scaling corrections Hartmann and Moore (2003); Khoshbakht and Weigel (2018), i.e. 𝒟J=A𝒟Lds(1+B𝒟Lωs)\langle\mathcal{D}\rangle_{J}=A_{\mathcal{D}}L^{d_{s}}(1+B_{\mathcal{D}}L^{-\omega_{s}}). The decrease in dsd_{s} implies that for strong correlations DWs with shorter lengths are energetic favorable. In the extreme case when a=0a=0 the system is a ferro/antiferromagnet and thus ds=1d_{s}=1. Of course, it can not be ruled out that the decline in dsd_{s} is local and on sufficiently long length scales the pure power law with ds=1.27319(9)d_{s}=1.27319(9) Khoshbakht and Weigel (2018) is recovered again for all a>0a>0.

In this context it is interesting to note that there exists a proposed relation which links the stiffness exponent with the fractal surface dimension, namely ds=1+3/(4(3+θ))d_{s}=1+3/(4(3+\theta)) Amoruso et al. (2006). According to highly accurate numerical results Khoshbakht and Weigel (2018) this equation is probably not exact. Our results for the fractal surface dimension ds=1.27318(29)d_{s}=1.27318(29) (Q=0.99Q=0.99) and the stiffness exponent θ=0.2815(13)\theta=-0.2815(13) (Q=0.13Q=0.13) deviate by approximately 6.5 standard deviations from the mentioned conjecture, since ds13/(4(3+θ))=0.0027(4)d_{s}-1-3/(4(3+\theta))=-0.0027(4). The latter result was obtained by using standard error propagation, thus, neglecting correlations between the estimates of dsd_{s} and θ\theta which exist because both values were obtained from the same data set. Nonetheless, our results also support the conclusion that the proposed scaling relation is not exact.

In conclusion, it is observed that correlation among the bonds has strong effect on the ordering on local length scales, inducing ferro/antiferromagnetic domains into the GS. The length scale of local ferro/antiferromagnetic order diverges exponentially when the correlation exponent approaches zero. The fractal surface dimension decreases for strong correlations on the studied length scales. No signature of a spin-glass phase at finite temperature is observed.

Acknowledgements.
The simulations were performed at the HPC cluster CARL, located at the University of Oldenburg (Germany) and funded by the DFG through its Major Research Instrumentation Programme (INST 184/157-1 FUGG) and the Ministry of Science and Culture (MWK) of the Lower Saxony State.

References

  • Vincent and Dupuis (2018) E. Vincent and V. Dupuis, in Frustrated Materials and Ferroic Glasses, edited by T. Lookman and X. Ren (Springer, Cham, 2018) pp. 31–56.
  • Edwards and Anderson (1975) S. F. Edwards and P. W. Anderson, J. Phys. F 5, 965 (1975).
  • Sherrington and Kirkpatrick (1975) D. Sherrington and S. Kirkpatrick, Phys. Rev. Lett. 35, 1792 (1975).
  • Stein and Newman (2013) D. L. Stein and C. M. Newman, Spin Glasses and Complexity (Princeton University Press, Princeton, 2013).
  • Mézard et al. (1987) M. Mézard, G. Parisi,  and M. Virasoro, Spin Glass Theory and Beyond (World Scientific, Singapore, 1987).
  • Young (1998) A. P. Young, ed., Spin Glasses and Random Fields (World Scientific, Singapore, 1998).
  • Bolthausen and Bovier (2007) E. Bolthausen and A. Bovier, eds., Spin Glasses (Springer, Berlin, Heidelberg, 2007).
  • Nishimori (2001) H. Nishimori, Statistical Physics of Spin Glasses and Information Processing: An Introduction (Oxford University Press, Oxford, 2001).
  • Dotsenko (1994) V. Dotsenko, An introduction to the theory of spin glasses and neural networks (World Scientific, Singapore, 1994).
  • Hartmann and Rieger (2002) A. K. Hartmann and H. Rieger, Optimization Algorithms in Physics (Wiley-VCH, Weinheim, 2002).
  • Hartmann and Rieger (2004) A. K. Hartmann and H. Rieger, eds., New Optimization Algorithms in Physics (Wiley-VCH, Weinheim, 2004).
  • Zhu et al. (2015) Z. Zhu, A. J. Ochoa,  and H. G. Katzgraber, Phys. Rev. Lett. 115, 077201 (2015).
  • McMillan (1984) W. L. McMillan, J. Phys. C 17, 3179 (1984).
  • Bray and Moore (1987a) A. J. Bray and M. A. Moore, in Heidelberg Colloquium on Glassy Dynamics, edited by J. van Hemmen and I. Morgenstern (Springer, Berlin, Heidelberg, 1987) pp. 121–153.
  • Fisher and Huse (1988) D. S. Fisher and D. A. Huse, Phys. Rev. B 38, 386 (1988).
  • Hartmann and Moore (2003) A. K. Hartmann and M. A. Moore, Phys. Rev. Lett. 90, 127201 (2003).
  • Hartmann and Moore (2004) A. K. Hartmann and M. A. Moore, Phys. Rev. B 69, 104409 (2004).
  • Young and Stinchcombe (1976) A. P. Young and R. B. Stinchcombe, J. Phys. C 9, 4419 (1976).
  • Southern and Young (1977) B. W. Southern and A. P. Young, J. Phys. C 10, 2179 (1977).
  • Hartmann and Young (2001) A. K. Hartmann and A. P. Young, Phys. Rev. B 64, 180404(R) (2001).
  • Khoshbakht and Weigel (2018) H. Khoshbakht and M. Weigel, Phys. Rev. B 97, 064410 (2018).
  • Parisen Toldin et al. (2011) F. Parisen Toldin, A. Pelissetto,  and E. Vicari, Phys. Rev. E 84, 051116 (2011).
  • Thomas et al. (2011) C. K. Thomas, D. A. Huse,  and A. A. Middleton, Phys. Rev. Lett. 107, 047203 (2011).
  • Fernandez et al. (2016) L. A. Fernandez, E. Marinari, V. Martin-Mayor, G. Parisi,  and J. J. Ruiz-Lorenzo, Phys. Rev. B 94, 024402 (2016).
  • Sherrington and Southern (1975) D. Sherrington and W. Southern, J. Phys. F 5, L49 (1975).
  • Amoruso and Hartmann (2004) C. Amoruso and A. K. Hartmann, Phys. Rev. B 70, 134425 (2004).
  • Fisch and Hartmann (2007) R. Fisch and A. K. Hartmann, Phys. Rev. B 75, 174415 (2007).
  • Monthus and Garel (2014) C. Monthus and T. Garel, Phys. Rev. B 89, 184408 (2014).
  • Fajen et al. (2020) H. Fajen, A. K. Hartmann,  and A. P. Young, Phys. Rev. E 102, 012131 (2020).
  • Weinrib and Halperin (1983) A. Weinrib and B. I. Halperin, Phys. Rev. B 27, 413 (1983).
  • Ahrens and Hartmann (2011) B. Ahrens and A. K. Hartmann, Phys. Rev. B 84, 144202 (2011).
  • Nattermann (1998) T. Nattermann, in Spin Glasses and Random Fields, edited by A. P. Young (World Scientific, Singapore, 1998) pp. 277–298.
  • Makse et al. (1996) H. A. Makse, S. Havlin, M. Schwartz,  and H. E. Stanley, Phys. Rev. E 53, 5445 (1996).
  • Cooley and Tukey (1965) J. W. Cooley and J. W. Tukey, Mathematics of Computation 19, 297 (1965).
  • Frigo and Johnson (2005) M. Frigo and S. G. Johnson, Proceedings of the IEEE 93, 216 (2005).
  • Newman and Stein (2000) C. M. Newman and D. L. Stein, Phys. Rev. Lett. 84, 3966 (2000).
  • Arguin and Damron (2014) L.-P. Arguin and M. Damron, Annales de l’I.H.P. Probabilités et statistiques 50, 28 (2014).
  • Hartmann (2008) A. K. Hartmann, in Rugged Free Energy Landscapes, edited by W. Janke (Springer, Berlin, Heidelberg, 2008) pp. 67–106.
  • Barahona (1982) F. Barahona, J. Phys. A 15, 3241 (1982).
  • Bieche et al. (1980) L. Bieche, J. P. Uhry, R. Maynard,  and R. Rammal, J. Phys. A 13, 2553 (1980).
  • Barahona et al. (1982) F. Barahona, R. Maynard, R. Rammal,  and J. Uhry, J. Phys. A 15, 673 (1982).
  • Pardella and Liers (2008) G. Pardella and F. Liers, Phys. Rev. E 78, 056705 (2008).
  • Thomas and Middleton (2007) C. K. Thomas and A. A. Middleton, Phys. Rev. B 76, 220406(R) (2007).
  • Cook and Rohe (1999) W. Cook and A. Rohe, INFORMS Journal on Computing 11, 138 (1999).
  • (45) A. Rohe, “The Blossom Four Code for Min-Weight Perfect Matching,” https://www.math.uwaterloo.ca/ bico/blossom4/.
  • Carter et al. (2002) A. C. Carter, A. J. Bray,  and M. A. Moore, Phys. Rev. Lett. 88, 077201 (2002).
  • Hartmann et al. (2002) A. K. Hartmann, A. J. Bray, A. C. Carter, M. A. Moore,  and A. P. Young, Phys. Rev. B 66, 224401 (2002).
  • Pytte and Fernandez (1985) E. Pytte and J. F. Fernandez, J. Appl. Phys. 57, 3274 (1985).
  • Seppälä et al. (1998) E. T. Seppälä, V. Petäjä,  and M. J. Alava, Phys. Rev. E 58, R5217 (1998).
  • Bray and Moore (1987b) A. J. Bray and M. A. Moore, Phys. Rev. Lett. 58, 57 (1987b).
  • Newman and Stein (2007) C. M. Newman and D. L. Stein, in Spin glasses, edited by E. Bolthausen and A. Bovier (Springer, Berlin, Heidelberg, 2007) pp. 145–158.
  • Kawashima (2000) N. Kawashima, J. Phys. Soc. Jpn. 69, 987 (2000).
  • Melchert and Hartmann (2007) O. Melchert and A. K. Hartmann, Phys. Rev. B 76, 174411 (2007).
  • Hartmann (2015) A. K. Hartmann, Big Practical Guide to Computer Simulations (World Scientific, Singapore, 2015).
  • Belletti et al. (2008) F. Belletti, M. Cotallo, A. Cruz, L. A. Fernandez, A. Gordillo-Guerrero, M. Guidetti, A. Maiorano, F. Mantovani, E. Marinari, V. Martin-Mayor, A. M. Sudupe, D. Navarro, G. Parisi, S. Perez-Gaviro, J. J. Ruiz-Lorenzo, S. F. Schifano, D. Sciretti, A. Tarancon, R. Tripiccione, J. L. Velasco,  and D. Yllanes, Phys. Rev. Lett. 101, 157201 (2008).
  • Belletti et al. (2009) F. Belletti, A. Cruz, L. A. Fernandez, A. Gordillo-Guerrero, M. Guidetti, A. Maiorano, F. Mantovani, E. Marinari, V. Martin-Mayor, J. Monforte, et al., J. Stat. Phys. 135, 1121 (2009).
  • Young (2015) A. P. Young, Everything You Wanted to Know About Data Analysis and Fitting but Were Afraid to Ask (Springer, Cham, 2015).
  • Amoruso et al. (2003) C. Amoruso, E. Marinari, O. C. Martin,  and A. Pagnani, Phys. Rev. Lett. 91, 087201 (2003).
  • Amoruso et al. (2006) C. Amoruso, A. K. Hartmann, M. B. Hastings,  and M. A. Moore, Phys. Rev. Lett. 97, 267202 (2006).