Introduction

The renormalization-group (RG) is a powerful method to tackle the complexity of a variety of thermodynamical systems close to their critical point: with the RG, an extensive number of microscopic variables is reduced to a few coarsened degrees of freedom whose behavior can be completely characterized in the thermodynamic limit. The RG theory for homogeneous systems—such as the d-dimensional Ising model on a hypercubic lattice—is based on a perturbative expansion around mean-field (MF) theory. Corrections to the MF fixed point (FP) are described in terms of a power series in 1 and the predictions of this expansion in three dimensions have been shown to be in excellent agreement with both numerical simulations2 and experimental measurements from a wide variety of systems—binary fluids, superfluid helium and ferromagnets3. For inhomogeneous, disordered systems characterized by a complex energy landscape such as Ising spin glasses4, the formulation of a RG theory is more involved: perturbative RG studies based on the -expansion5,6 are limited by the intricate diagrammatic structure of the underlying field theory and the markedly divergent behavior of the -expansion prevents any physical predictions below the upper critical dimension7.

In the last few decades, perturbative RG approaches have been extensively applied to a disordered system of particular relevance in condensed-matter physics: an Ising spin-glass in the presence of an external magnetic field8. Indeed, the existence of a spin-glass transition in a field has been raising particular interest9,10,11,12 because evidence in favor or against this transition would provide new insights into the structure of the low-temperature equilibrium states of the system13. The spin-glass transition in a field has been extensively studied with RG methods by examining a tentative set of critical FPs14,15,16, although the existence of a such a transition below the upper critical dimension is still under debate16,17. In this regard, a recent RG study18 has shown for the first time that the complete set of perturbative FPs in a field can be determined for a spin glass built on a hierarchical lattice19: besides the well-known trivial FP in the MF region—corresponding to d ≥ 4 for a ferromagnetic Ising model in d dimensions—this analysis demonstrated by means of an -expansion that there is no perturbative FP in the non-mean-field (NMF) region19. The latter result provides a natural starting point for testing non-perturbative effects in spin glasses in a field: given that the RG analysis determined the complete set of perturbative FPs, if another FP in the NMF region were found with a non-perturbative approach, then this FP would necessarily lie outside the perturbative regime.

In this paper, we investigate these non-perturbative effects by studying with Monte Carlo (MC) simulations the hierarchical Edwards-Anderson model in a magnetic field (HEA)—a pairwise spin-glass model with binary couplings and magnetic fields where spin couplings are disposed in a hierarchical way. The HEA and the hierarchical model in the RG study above18 share the same distance dependence of the coupling strength between spins: this common feature between the two models allows us to compare the predictions of MC simulations with those from the RG approach. Specifically, we study the existence of a phase transition by analyzing the temperature dependence of the correlation length and spin-glass susceptibility and we characterize the value of the critical exponent ν1. In the MF region, the MC data and the RG approach both predict that there is a transition in a field and that this transition is characterized by a classical value of the critical exponent. Conversely, in the NMF region the two approaches exhibit a marked discrepancy: The RG method shows that there is no perturbative FP, while the MC data hints that there is a transition. In addition, the MC value of the critical exponent ν differs by nearly a factor of two from its classical RG value even if the analog of the system dimension is within only ~ 2% from its upper-critical-dimension value. Overall, these findings suggest that the phase transition in the NMF region is associated with a FP that cannot be considered as a perturbation of the MF FP, thus hinting at the presence of strong non-perturbative effects.

The rest of the paper is structured as follows: in the Results we introduce the HEA and in Section A we discuss how a suitable correlation length based on the hierarchical distance can be extracted from the correlation functions. In Section B we present the MC data for the correlation length and overlap probability distribution and in Section C we discuss the numerical evidence for non-perturbative effects. Finally, in the Conclusions we discuss the physical interpretation of our results and we lay out some topics of future studies.

Results

The HEA is a system of 2k Ising spins Si = ±1, with Hamiltonian

where {Jij} are independent and identically distributed (IID) random variables defined as follows. Given two sites i, j, we denote by dij the hierarchical distance between i and j, i.e. the number of hierarchical levels that we need to ascend in the hierarchical tree starting from spins i, j to find a root common to i and j, see Fig. 1a. In Eq. (1), we then chose Jij to be different from zero with probability

where nonzero Jijs are equal to ±1 with equal probability, the parameter σ determines how fast spin-spin interactions decrease with distance and we chose 1/2 < σ < 1 because this is the interval where the hierarchical Edwards-Anderson model is expected to have a finite-temperature phase transition19. The magnetic fields {hi} in Eq. (1) are also IID random variables: hi is different from zero with probability ph and nonzero his are equal to ±1 with equal probability.

Figure 1
figure 1

Hierarchical Edwards-Anderson model in a magnetic field (HEA) with k = 3.

(a) Structure of spin-spin interactions: each dot represents a spin and arcs represent interactions between spins below them. The green path goes from the bottom to the top of the hierarchical tree until a common arc between the two circled spins is found: since this requires ascending two hierarchical levels, the hierarchical distance between the two spins circled in green is dij = 2. (b) Long-wavelength Fourier modes: real part of the Fourier modes for the HEA (black solid lines), where the index i = 0, …, 2k − 1 runs over the lattice sites from left to right and the Fourier modes take values 1 and −1. We also plot the real part of the Fourier modes exp(2πip i/2k) for a one-dimensional spin glass where spin-spin interactions decay according to the Euclidean distance |ij| (red dashed lines). Top: first Fourier mode, corresponding to p = 0 for both the HEA and for the power-law spin glass. Bottom: second Fourier mode, corresponding to p = 2k−1 for the HEA and to p = 1 for the power-law spin glass.

The choice (2) for the probability of placing a bond implies that the average interaction strength on hierarchical level l > 1 between spins Si and Sj is

where denotes the average with respect to all random variables. Equation (3) shows that, for a given σ, the power-law dependence on l of the average interaction strength is the same as in a HEA with Gaussian couplings studied recently18. The observation above suggests that the HEA introduced here and the HEA with Gaussian couplings have the same critical features: this will be the working hypothesis of the rest of the paper. In particular, this assumption implies that the two models share the existence, or the absence, of a spin-glass transition and that they both have a MF behavior characterized by vanishing order-parameter fluctuations for 1/2 < σ ≤ 2/3 and a NMF behavior in the region 2/3 < σ < 1 where order-parameter fluctuations arise7,19,20.

We will now study the existence of a phase transition related to the divergence of the spin-glass susceptibility in the HEA: to do so, we will introduce the correlation length associated with the long-wavelength modes of the spin-glass susceptibility and we will study it as a function of temperature for different system sizes.

A. Correlation length

Since the probability (2) with which non-zero bonds Jij are drawn in the Hamiltonian (1) is a function of the hierarchical distance dij, the correlation function21

depends on i and j only through dij, where 〈 〉 denotes the Boltzmann average with Hamiltonian (1) and inverse temperature β = 1/T. To obtain the correlation length, we recall that the hierarchical distance dij is related22 to the dyadic norm | |2 by the relation

where

and the coefficients {aj} are given by the expression in base two of i:

Equation (5) implies that the correlation function Γij depends on i, j only through :

We now relabel the lattice indexes and we perform the Fourier transform of Γij7: this leads to the definition of the momentum-dependent spin-glass susceptibility

where p = 0, …, 2k − 1 is an integer momentum variable and in the second line we used Eq. (8) and the identity .

In spin-glass models with nearest-neighbor interactions, the correlation length is extracted23 from the Fourier transform of the correlation function by considering the values of p with the smallest norm |p|. For the HEA, the natural definition of distance between sites on the lattice is not the Euclidean norm |p|, but the dyadic norm |p|27: to extract the long-wavelength behavior, it is thus natural to consider the values of p with the smallest value of |p|2. To this end, we observe that the spin-glass susceptibility (9) is the Fourier transform of a function f which depends on ij only through its dyadic norm, thus χSG(p) depends on p only through the dyadic norm |p|2 of the momentum22. The long-wavelength behavior is then encoded into the limit |p|2 → 0, in which Eq. (9) takes the modified Ornstein-Zernike form21

To extract ξk from Eq. (10), we consider the momentum values with the smallest dyadic norm: these are p = 0 and p = 2k−1 and their dyadic norms read |0|2 = 0 and |2k−1|2 = 21−k respectively22. The correlation length ξk is then obtained by considering Eq. (10) for these values of p:

We will now discuss a convenient way of computing the correlation length in terms of products of spin overlaps24 and thus extract ξk from the MC data. We introduce a set of replicas of the spin configuration and we set

By using Eqs. (9), (12), we have

where in what follows the average 〈 〉 of a function of , , … denotes the Boltzmann average over all replicas24, each replica having an independent Boltzmann measure with Hamiltonian (1) and inverse temperature β. We now introduce the overlaps in the left and right half of the lattice

and by using Eqs. (12), (14), we have

where in the third line we observed that is even if 0 ≤ i ≤ 2k−1 − 1 and odd if 2k−1i ≤ 2k − 1, see Eqs. (6), (7). By using Eqs. (11), (13), (15), (16) we obtain the final expression for the correlation length

The derivation above provides a numerically convenient way of extracting the correlation length: to compute ξk, we do not need the full set of spin-spin correlations {Γij}, but only the products of the left and right overlaps in Eq. (17).

The first two long-wavelength Fourier modes which determine ξk, i.e. for p = 0, 2k−1, are depicted in Fig. 1b: in particular, the second Fourier mode is and it is equal to 1 and −1 in the left and right half of the lattice respectively, see Eq. (16). This particular form of the Fourier modes is due to the hierarchical structure of interactions in the model: for example, a one-dimensional spin glass where interactions depend on the Euclidean distance rather than on the hierarchical distance6 possesses a different second Fourier mode, given by exp(2πi i/2k).

B. Numerical results for the correlation length and overlap probability distribution

We will now study the existence of a phase transition by analyzing the behavior of the correlation length as a function of temperature: namely, we will assume that if there exists a critical point, then for T close to the critical temperature Tc and large enough k the following finite-size-scaling relations hold9,10

where the correlation-length critical exponent exponent ν is equal to 1/(2σ − 1) for 1/2 < σ ≤ 2/37 and gMF, gNMF are two different scaling functions in the MF and NMF region respectively.

We computed the correlation length (17) with MC simulations performed with the parallel-tempering algorithm25. For zero magnetic field the Hamiltonian (1) is symmetric under a global spin flip, thus the second and third term in both the numerator and denominator of Eq. (17) vanish and ξk can be computed by simulating only two replicas per temperature, while for nonzero field four replicas per temperature are needed. We combined parallel tempering with the asynchronous multispin-coding method, where 64 disorder samples are simulated simultaneously by encoding the values of the couplings Jij into a 64-bit integer26. This method allowed for equilibrating an extensive number of samples 8 × 103S ≤ 16 × 103 and system sizes 26, …, 213.

Let us first focus on the zero-field case ph = 0: in the left panel of Fig. 2 we show ξk/2/3 vs. T in the MF region, σ = 0.6, while in the right panel we plot ξk/2k vs. T in the NMF region, σ = 0.68. In the left and right insets we plot ξk/2/3 and ξk/2k respectively vs. the logarithm of the number of MC sweeps, in order to provide an equilibration test for the data in the main panels. The correlation-length curves cross at a finite critical temperature, showing that there is a spin-glass transition both in the MF and in the NMF case. This occurrence of a spin-glass transition in zero field is in agreement with a previous RG analysis for a HEA with Gaussian couplings and zero magnetic field, where a critical FP has been shown to exist both in the whole MF region 1/2 < σ ≤ 2/3 and in the NMF region by means of an -expansion7.

Figure 2
figure 2

Correlation length for zero magnetic field, ph = 0.

Left panel: ξk/2/3 vs. temperature T in the mean-field region, σ = 0.6 < 2/3, for system sizes 2k, with k = 6, …, 13 and ν = 1/(2σ − 1): the curves cross at a critical temperature Tc = 2.38 ± 0.24, which is also marked. Inset: ξk/2/3 vs. log2 t for the lowest temperature shown for each system size in the left panel, where t is the number of Monte Carlo sweeps and for every t we plot ξk/2/3 computed from the last t/2 sweeps. Right panel: ξk/2k vs. T in the non-mean-field region, σ = 0.68 > 2/3, with a critical-temperature value Tc = 1.65 ± 0.11. Inset: ξk/2k vs. log2 t for the lowest temperature shown for each system size in the right panel, where ξk/2k is computed as in the left-panel inset.

To study the nonzero-field case, we need to choose a value for the probability ph of placing a local magnetic field: it can be shown that a suitable value of ph is obtained as a tradeoff between two effects. First, for large ph the critical temperature—if any—is too low to achieve equilibration for sufficiently large system sizes. Second, for small ph a phase transition might appear, but this may be a spurious effect of the transition for ph = 0 shown in Fig. 2 rather than an actual transition in a finite field. In this regard, a natural way of checking whether the apparent transition is an artifact of zero-field effects is to compute the overlap distribution

If there is a phase transition, in the thermodynamic limit p(q) must converge to δ(qq0) at the critical point24, where and q0 is positive because

When the system size is finite, the effect of the zero-field transition arises in the shape of a long exponential tail of p(q) for q < 09,27: thus, a natural way of ensuring that we are in the true nonzero-field regime is to choose ph large enough that the support of p(q) is mostly localized for positive q, i.e. , where .

We have thus chosen the value of ph according to the tradeoff above. In the MF region, σ = 0.6, we take ph = 0.36: the left panel in Fig. 3 shows that for this value of ph the curves of ξk/2/3 vs. T cross at a finite critical temperature Tc. In addition, the right panel of Fig. 3 shows that for this value of ph the zero-field effects are weak: According to the top inset, the overlap distribution at Tc has the typical left exponential tail due to zero-field effects27, nevertheless the main panel illustrates that the support of p(q) is mostly localized at positive q and the bottom inset shows that for large k. The same qualitative scenario arises in the NMF region, σ = 0.68, see Fig. 4: The left panel indicates that the curves ξk/2k cross at a finite critical temperature, hinting at the existence of a phase transition in a field and the right panel illustrates that such a transition is not an artifact due to the effects of the zero-field transition.

Figure 3
figure 3

Correlation length and overlap probability distribution for nonzero magnetic field in the mean-field region, σ = 0.6 < 2/3, with ph = 0.36.

Left panel: ξk/2/3 vs. temperature T and system sizes 2k, with k = 8, …, 13. Smaller sizes are affected by strong finite-size effects and they are not shown in order to display clearly the curve crossings for larger sizes. The curves cross at a critical temperature Tc = 1.46 ± 0.07, which is also marked. Inset: ξk/2/3 vs. log2 t for the lowest temperature shown for each system size in the left panel, where t is the number of Monte Carlo sweeps and for every t we plot ξk/2/3 computed from the last t/2 sweeps. Right panel: p(q) vs. q for T = Tc and same system sizes as in the left panel. Top inset: same plot as in the right panel in logarithmic scale on the vertical axis. Bottom inset: ratio between the standard deviation σq and the mean q0 of p(q) as a function of k.

Figure 4
figure 4

Correlation length and overlap probability distribution for nonzero magnetic field in the non-mean-field region, σ = 0.68 > 2/3, with ph = 0.16.

Left panel: ξk/2k vs. temperature T and system sizes 2k, k = 9, …, 13. Smaller sizes are affected by strong finite-size effects and they are not shown in order to display clearly the curve crossings for larger sizes. The curves cross at a critical temperature Tc = 0.88 ± 0.07, which is also marked. Inset: ξk/2k vs. log2 t for the lowest temperature shown for each system size in the left panel, where t is the number of Monte Carlo sweeps and for every t we plot ξk/2k computed from the last t/2 sweeps. Right panel: p(q) vs. q for T = Tc and same system sizes as in the left panel. Top inset: same plot as in the right panel in logarithmic scale on the vertical axis. Bottom inset: ratio between the standard deviation σq and the mean q0 of p(q) as a function of k.

C. Hallmark of non-perturbative effects

The correlation-curve crossings in the right panel of Fig. 4 suggest that there is a spin-glass transition in the NMF region σ > 2/3: interestingly, this result is at variance with a recent perturbative RG analysis for a HEA with Gaussian interactions18, which showes with an -expansion1 that for there is no perturbative FP corresponding to a spin-glass transition in a field. The observation above thus raises the possibility that the phase transition in the right panel of Fig. 4 results from non-perturbative effects, a scenario that we will investigate further in what follows.

The RG study mentioned above shows that if there is a spin-glass transition described by a perturbative FP, then at the critical point the rescaled spin-glass susceptibility χSG 2k(1−2σ) must converge to a finite value for k → ∞, where χSG ≡ χSG(0)18. The same RG analysis demonstrates that in the MF region there is a critical FP, hence in this region the rescaled susceptibility χSG 2k(1−2σ) must converge to a finite value at the critical temperature. This scenario is confirmed by the numerical data in the left panel of Fig. 5, which shows that in the MF region χSG 2k(1−2σ) converges to a finite FP at a finite temperature , which is within ~17% from the critical temperature Tc obtained from the correlation length in Fig. 3. The situation is completely different in the NMF region: there, the RG approach shows that there exists no physical FP, thus suggesting that χSG 2k(1−2σ) does not have a finite FP at any temperature18. Still, the right panel of Fig. 5 illustrates that χSG 2k(1−2σ) converges to a finite FP at a finite temperature . In addition, coincides within error bars with the critical temperature Tc obtained from the correlation length in Fig. 4.

Figure 5
figure 5

Rescaled spin-glass susceptibility as a function of temperature for nonzero magnetic field.

Left: χSG 2k(1−2σ) vs. T in the mean-field region, σ = 0.6 < 2/3, for ph = 0.36 and system sizes 2k, with k = 6, …, 13. Equilibration tests for χSG have been performed along the same lines as in Figs. 2, 3, 4 and they are not shown. The curves cross at a finite temperature , which is also marked. Right: same plot as in the left panel in the non-mean-field region σ = 0.68 > 2/3 for ph = 0.16 and k = 6, …, 13. The crossing temperature of two curves with system sizes 2k and 2k+1 is an increasing function of k and the estimated infinite-volume critical temperature is .

Overall, the discrepancies between the predictions of the perturbative RG analysis and the numerical results in the NMF region raise the possibility that the phase transition resulting from the numerics in the NMF region is associated with a non-perturbative FP. In this regard, a general feature characterizing a critical FP is the exponent ν governing the exponential departure of RG trajectories as the temperature is moved away from its critical value1. To study the existence of a non-perturbative FP, we estimate ν by means of the finite-size-scaling equations (18), (19): we chose ν in such a way that for large k the curves ξk/2/3 vs. 2k/3(T−Tc) and ξk/2k vs. 2k/v(T−Tc) in the MF and NMF region respectively merge into a single curve. In the MF region, σ = 0.6, we have ν = 5.0 ± 0.4, see Fig. 6 left, in agreement with the RG classical value ν = 1/(2σ − 1) = 5 associated with the MF FP7. The situation is again very different in the NMF region: if we use the MF FP prediction ν = 1/(2σ − 1) to estimate ν for σ = 0.68, we obtain ν ~ 2.78. This values differs by nearly a factor of two from the MC estimate ν = 5.0 ± 1.0 in the right panel of Fig. 6, even if σ is within only ~ 2% from its upper-critical-dimension value σ = 2/3. This discrepancy suggests that the FP giving rise to the phase transition in the numerics cannot be regarded as a slight perturbation of a MF FP with classical exponents. Importantly, this last observation may be at the bottom of the overall disagreement between the numerics and the RG analysis: the advance here is that the RG approach may fail to capture the critical behavior in the numerics because it is based on the hypothesis that the FP governing the transition in the NMF region is a perturbation of the MF one.

Figure 6
figure 6

Estimate of the critical exponent ν with a nonzero magnetic field.

Left: ξk/2/3 vs. 2k/3(TTc) in the mean-field region, σ = 0.6 < 2/3, for system sizes 2k, k = 6, …, 13, where ν = 5.0 and Tc is determined by Fig. 3. The gray line envelopes the curves for largest system sizes and it provides an estimate of the finite-size-scaling function gMF. The value of ν has been chosen to achieve the best possible overlap between the curves enclosed in the gray envelope, yielding the estimate ν = 5.0 ± 0.4. Right: ξk/2k vs. 2k(TTc) in the non-mean-field region, σ = 0.68 > 2/3, for system sizes 2k, k = 6, …, 13, where ν = 5.0 and Tc has been determined by Fig. 4. The the finite-size-scaling function gNMF is also shown and ν has been estimated in the same way as in the left panel, providing ν = 5.0 ± 1.0.

Conclusions

We investigated the existence of non-perturbative effects in spin glasses with a Monte Carlo (MC) study for an Ising spin glass in a field where pairwise couplings are disposed in a hierarchical way—the hierarchical Edwards-Anderson model in a magnetic field (HEA). The spin-interaction decay in the HEA is controlled by the parameter σ, which is reminiscent of the dimension d for a ferromagnetic Ising model28: in particular, the mean-field (MF) and non-mean-field (NMF) regions σ ≤ 2/3 and σ > 2/3 correspond to d ≥ 4 and d < 4 respectively19. The HEA is suitable for assessing the existence of non-perturbative effects for two reasons: First, the binary nature of couplings and magnetic fields makes the HEA fit for non-perturbative numerical approaches, such as MC simulations26. Second, the hierarchical structure of the couplings reproduces the same average interaction structure as in a HEA with Gaussian couplings recently studied with perturbative renormalization-group (RG) methods18. This RG analysis derived for the first time the complete set of perturbative RG fixed points (FPs): in the MF region, it was shown that there is a FP corresponding to a phase transition, while no such FP exists in the NMF region. In the MF region the MC results are in agreement with the RG predictions: the numerics show the existence of a finite-temperature transition where the correlation length and the spin-glass susceptibility become singular at large sizes, providing an estimate of the exponent ν in accordance with its classical value7. Conversely, the MC and the RG approach markedly disagree in the NMF region, where the MC data for both the correlation length and spin-glass susceptibility support the existence of a finite-temperature transition. Also, the MC estimate of ν in the NMF region differs by nearly a factor of two from its classical value, even if σ is within only ~2% from the value σ = 2/3 separating the MF and NMF regions. This picture is at variance with other systems where perturbation theory is well-behaved such as the d-dimensional Ising model, where the MC estimate of ν in d = 3, i.e. within 25% from the upper critical dimension, differs by only ~25% from its classical value2. Taken together, these findings hint that the spin-glass transition resulting from the numerics in the NMF region cannot be captured with a perturbative framework, raising the possibility that this transition is related to a FP which cannot be described as a perturbation of the MF one.

These findings raise a variety of possible scenarios concerning the structure of the low-temperature phase. On the one hand, the occurrence of a transition in a field is associated with the replica-symmetry-breaking (RSB) scenario, a MF picture characterized by the existence of exponentially many low-lying energy states24. Thus, the evidence provided here in favor of such a transition hints that the MF picture is accurate at least in some part of the NMF region. On the other hand, our findings show that the phase transition in the NMF region cannot be captured by an approach where corrections to the MF picture are considered as a perturbation. This fact raises the possibility that the physical features of this transition are markedly different from the MF ones: this possibility is reminiscent of scenarios alternative to the RSB one, such as the droplet picture13 or other scenarios intermediate between the RSB and the droplet one29. In this regard, the structure of the low-lying energy states could be directly analyzed by probing the low-energy excitations above the ground state29,30 and by characterizing, for example, their stiffness31 and surface dimension32. A interesting possibility would then be to study how the resulting picture for the low-energy landscape relates to the existence of non-perturbative effects. Taken together, the points above provide an interesting direction that is worth exploring in future studies.