Infinite-range spin-glass models with Levy-distributed interactions show a spin-glass transition with similarities to both the Sherrington-Kirkpatrick model and to disordered spin systems on finite connectivity random graphs. Despite the diverging moments of the coupling distribution the transition can be analyzed within the replica approach by working at imaginary temperature. Within the replica-symmetric approximation a self-consistent equation for the distribution of local fields is derived and from the instability of the paramagnetic solution to this equation the glass-transition temperature is determined. The role of the percolation of rare strong bonds for the transition is elucidated. The results partly agree and partly disagree with those obtained within the cavity approach. Numerical simulations using parallel tempering are in agreement with the transition temperatures found.
Using large-scale Monte Carlo simulations that combine parallel tempering with specialized cluster updates, we show that Ising spin glasses with Levy-distributed interactions share the same universality class as Ising spin glasses with Gaussian or bimodal-distributed interactions. Corrections to scaling are large for Levy spin glasses. In order to overcome these and show that the critical exponents agree with the Gaussian case, we perform an extended scaling of the two-point finite size correlation length and the spin glass susceptibility. Furthermore, we compute the critical temperature and c…
We study the Lévy spin-glass model with the replica and the cavity method. In this model each spin interacts through a finite number of strong bonds and an infinite number of weak bonds. This hybrid behaviour of Lévy spin glasses becomes transparent in our solution: the local field contains a part propagating along a backbone of strong bonds and a Gaussian noise term due to weak bonds. Our method allows to determine the complete replica symmetric phase diagram, the replica symmetry breaking line and the entropy. The results are compared with simulations and previous calculations using a Gaussi…
Infinite-range spin-glass models with Levy-distributed interactions show a freezing transition similar to disordered spin systems on finite connectivity random graphs. It is shown that despite diverging moments of the local field distribution this transition can be analyzed within the replica approach by working at imaginary temperature and using a variant of the replica method developed for diluted systems and optimization problems. The replica-symmetric self-consistent equation for the distribution of local fields illustrates how the long tail in the distribution of coupling strengths gives …
According to the droplet picture of spin glasses, the low-temperature phase of spin glasses should be replica symmetric. However, analysis of the stability of this state suggested that it was unstable and this instability lends support to the Parisi replica symmetry breaking picture of spin glasses. The finite-size scaling functions in the critical region of spin glasses below T_c in dimensions greater than 6 can be determined and for them the replica symmetric solution is unstable order by order in perturbation theory. Nevertheless the exact solution can be shown to be replica-symmetric. It i…
We present a general and powerful numerical method useful to study the density matrix of spin models. We apply the method to finite dimensional spin glasses, and we analyze in detail the four dimensional Edwards-Anderson model with Gaussian quenched random couplings. Our results clearly support the existence of replica symmetry breaking in the thermodynamical limit.
The leading term for the average height of the barriers which could separate pure states in Ising spin glasses is calculated using instanton methods. It is finite in dimensions $d < 6$. Replica symmetry breaking requires that the barriers between pure states are infinite in the thermodynamic limit, as finite barriers allow thermal mixing of pure states. As a consequence, a replica symmetry broken phase cannot survive when $d < 6$. However, for $d > 6$ no similar instanton solution exists.
The analysis of the solution with full replica symmetry breaking in the vicinity of $T_c$ of a general spin glass model with reflection symmetry is performed. The leading term in the order parameter function expansion is obtained. Parisi equation for the model is written.
Systems of globally coupled logistic maps (GCLM) can display complex collective behaviour characterized by the formation of synchronous clusters. In the dynamical clustering regime, such systems possess a large number of coexisting attractors and might be viewed as dynamical glasses. Glass properties of GCLM in the thermodynamical limit of large system sizes $N$ are investigated. Replicas, representing orbits that start from various initial conditions, are introduced and distributions of their overlaps are numerically determined. We show that for fixed-field ensembles of initial conditions, as…
We introduce a three replica potential useful to examine the structure of metastables states above the static transition temperature, in the spherical p-spin model. Studying the minima of the potential we are able to find which is the distance between the nearest equilibrium and local equilibrium states, obtaining in this way information on the dynamics of the system. Furthermore, the analysis of the potential at the dynamical transition temperature suggests that equilibrium states are not randomly distributed in the phase space.
A formalism capable of handling the first step of hierarchical replica symmetry breaking in finite-connectivity models is introduced. The emerging order parameter is claimed to be a probability distribution over the space of field distributions (or, equivalently magnetisation distributions) inside the cluster of states. The approach is shown to coincide with the previous works in the replica symmetric case and in the two limit cases m=0,1 where m is Parisi's break-point. As an application to the study of optimization problems, the ground-state properties of the random 3-Satisfiability problem …
Here we review the approach to glassy systems based on the replica method and we introduce the main ingredients of replica symmetry breaking. We explain why the replica method has been successful in spin glass and why it should be successful for real glasses.
We consider an infinite-range spherical p-spin glass model with an additional r-spin ferromagnetic interaction, both statically using a replica analysis and dynamically via a generating functional method. For r>2 we find that there are first order transitions to ferromagnetic phases. For r<p there are two ferromagnetic phases, one non-glassy replica symmetric and one exhibiting glassy one-step replica symmetry breaking and aging, whereas for r>=p only the replica symmetric phase exists.
The variational principle (VP) has been used to capture the metastable states of a glass-forming molecular system without quenched disorder. It has been shown that VP naturally leads to a self-consistent random field Ginzburg-Landau model (RFGLM). In the framework of one-step replica symmetry breaking (1-RSB) the general solution of RFGLM is discussed in the vicinity of the spinodal temperature T_{A} in terms of ``hidden'' formfactors $\tilde g(k)$, g_{0}(k) and $Δ(k)$. The self-generated disorder spontaneously arises. It is argued that at T < T_{A} the activated dynamics is dominant.
Simulational studies of spin glasses in the last decade have focussed on the so-called replicon exponent $α$ as a means of determining whether the low-temperature phase of spin glasses is described by the replica symmetry breaking picture of Parisi or by the droplet-scaling picture. On the latter picture, it should be zero, but we shall argue that it will only be zero for systems of linear dimension $L > L^*$. The crossover length $L^*$ may be of the order of hundreds of lattice spacings in three dimensions and approach infinity in 6 dimensions. We use the droplet-scaling picture to show that …
We review the approach to glasses based on the replica formalism. The replica approach presented here is a first principle's approach which aims at deriving the main glass properties from the microscopic Hamiltonian. In contrast to the old use of replicas in the theory of disordered systems, this replica approach applies also to systems without quenched disorder (in this sense, replicas have nothing to do with computing the average of a logarithm of the partition function). It has the advantage of describing in an unified setting both the behaviour near the dynamic transition (mode coupling tr…
In this note I present a simplified version of the recent computation (Mezard and Parisi 1998, 1999) of the properties of glasses in the low temperature phase in the framework of the replica theory, using an extension of the tools used in liquid theory. I will only consider here the case of the internal energy at T=0, which can be studied in a simple way without introducing replicas.
In these two lectures I review our theoretical understanding of spin glasses paying a particular attention to the basic physical ideas. We introduce the replica method and we describe its probabilistic consequences (we stress the recently discovered importance of stochastic stability). We show that the replica method is not restricted to systems with quenched disorder. We present the consequences on the dynamics of the system when it slows approaches equilibrium are presented: they are confirmed by large scale simulations, while we are still awaiting for a direct experimental
In this paper we review the predictions of the replica approach on the probability distribution of the overlaps among replicas and on the sample to sample fluctuations of this probability. We stress the role of replica equivalence in obtaining relations which do not depend on the form of replica symmetry breaking. A comparison is done with the results obtained with a different rigorous approach. The role of the ultrametricity and of other algebraic properties in discussed. It is shown that the ultrametric solution can be obtained from a variational principle.
Using Monte Carlo simulations (MCS) and the Migdal-Kadanoff approximation (MKA), Marinari et al. study in their comment on our paper the link overlap between two replicas of a three-dimensional Ising spin glass in the presence of a coupling between the replicas. They claim that the results of the MCS indicate replica symmetry breaking (RSB), while those of the MKA are trivial, and that moderate size lattices display the true low temperature behavior. Here we show that these claims are incorrect, and that the results of MCS and MKA both can be explained within the droplet picture.
Methods of p-adic analysis are applied to the investigation of the spontaneous symmetry breaking in the models of spin glasses. A p-adic expression for the replica matrix is given and moreover the replica matrix in the models of spontaneous breaking of the replica symmetry in the simplest case is expressed in the form of the Vladimirov operator of p-adic fractional differentiation. Also the model of hierarchical diffusion (that was proposed to describe relaxation of spin glasses) investigated using p-adic analysis.
This is a short review about recent methods and results, mostly for mean field spin glasses, based on interpolation and comparison schemes. In particular, the Parisi spontaneous replica symmetry breaking phenomenon is described in the frame of extended variational principles, Derrida-Ruelle probability cascades, and overlap locking.
An extensive list of results for the ground state properties of spin glasses on random graphs is presented. These results provide a timely benchmark for currently developing theoretical techniques based on replica symmetry breaking that are being tested on mean-field models at low connectivity. Comparison with existing replica results for such models verifies the strength of those techniques. Yet, we find that spin glasses on fixed-connectivity graphs (Bethe lattices) exhibit a richer phenomenology than has been anticipated by theory. Our data prove to be sufficiently accurate to speculate abo…
A short survey is presented on spin--glass--like states characteristics in complex nonmagnetic systems. We discuss the interplay of the interaction structure and symmetry with the classification scenarios of the replica symmetry breaking. It is shown that the kind of the transition to the nonergodic state depends not only on the presence or absence of the reflection symmetry but on the number of interacting operators and their individual characteristics.
We determine the phase transition of the Levy spin glass. A regularized model where the coupling constants smaller than some cutoff $ε$ are neglected can be studied by the cavity method for diluted spin glasses. We show how to handle the $ε\to 0$ limit and determine the de Almeida-Thouless transition temperature in presence of an external field. Contrary to previous findings, in zero external field we do not find any stable replica-symmetric spin glass phase: the spin glass phase is always a replica-symmetry-broken phase.
We prove the impossibility of recent attempts to decouple the Replica Symmetry Breaking (RSB) picture for finite-dimensional spin glasses from the existence of many thermodynamic (i.e., infinite-volume) pure states while preserving another signature RSB feature --- space filling relative domain walls between different finite-volume states. Thus revisions of the notion of pure states cannot shield the RSB picture from the internal contradictions that rule out its physical correctness in finite dimensions at low temperature in large finite volume.
We consider a system composed by N atoms trapped within a multimode cavity, whose theoretical description is captured by a disordered multimode Dicke model. We show that in the resonant, zero field limit the system exactly realizes the Sherrington-Kirkpatrick model. Upon a redefinition of the temperature, the same dynamics is realized in the dispersive, strong field limit. This regime also gives access to spin-glass observables which can be used to detect Replica Symmetry Breaking.
We define modulated replica symmetry breaking (RSB)-schemes which combine tree- and wave-like structures. A modulated scheme and unmodulated RSB are applied at 1-step level to a semiconductor model with antiferromagnetic Korenblit-Shender interaction. By comparison of the free energies we find evidence that a T=0 phase transition in the ferrimagnetic phase leads to a transition between the different RSB-schemes. An embedding factor of Parisi block matrices with sublattice-asymmetrical size is employed as a new variational parameter in the modulated scheme.
We investigate the Lévy glass, a mean-field spin glass model with power-law distributed couplings characterized by a divergent second moment. By combining extensively many small couplings with a spare random backbone of strong bonds the model is intermediate between the Sherrington-Kirkpatrick and the Viana-Bray model. A truncated version where couplings smaller than some threshold $\eps$ are neglected can be studied within the cavity method developed for spin glasses on locally tree-like random graphs. By performing the limit $\eps\to 0$ in a well-defined way we calculate the thermodynamic fu…
The role of reflection symmetry breaking for the character of the appearance of replica symmetric spin glass state is investigated. We establish the following symmetry rule for classical systems with one order parameter in the replica symmetric mean field approximation. If in the pure system the transition to the ordered phase is of the second order, then in the corresponding random system the glass regime appears as a result of a phase transition; if the transition in the pure system is of the first order, then glass and ordered regimes grow continuously in the random system on cooling.
An one-step replica-symmetry-breaking solution for finite connectivity spin-glass models with K body interaction is constructed at finite temperature using the replica method and thermodynamic constraints. In the absence of external fields, this construction provides a general extension of replica symmetric solution at finite replica number to one-step replica-symmetry-breaking solution. It is found that this result is formally equivalent to that of the one-step replica-symmetry-breaking cavity method. To confirm the validity of the obtained solution, Monte Carlo simulations are performed for …
In a recent letter Marinari et al [Phys. Rev. Lett. 81, 1698 (1998)] introduced a new method to study spin glass transitions and argued that by probing replica symmetry (RS) as opposed to time reversal symmetry (TRS), their method unambiguously shows that replica symmetry breaking (RSB) occurs in short-range spin glasses. In this comment we show that while the new method is indeed useful for studying transitions in systems where TRS is absent (such as the p-spin model studied by them), the conclusion that it shows the existence of RSB in short-range spin glasses is wrong.
We compute numerically small window overlaps in the three dimensional Edwards Anderson spin glass. We show that they behave in the way implied by the Replica Symmetry Breaking Ansatz, that they do not qualitatively differ from the full volume overlap and do not tend to a trivial function when increasing the lattice volume. On the contrary we show they are affected by small finite volume effects, and are interesting tools for the study of the features of the spin glass phase.
We discuss ergodicity breaking in frustrated disordered systems with no apparent broken symmetry of the Hamiltonian and present a way how to amend it in the low-temperature phase. We demonstrate this phenomenon on mean-field models of spin glasses. We use replicas of the spin variables to test thermodynamic homogeneity of ergodic equilibrium systems. We show that replica-symmetry breaking reflects ergodicity breaking and is used to restore an ergodic state. We then present explicit asymptotic solutions for the Ising, Potts and $p$-spin glasses. Each of the models shows a different low-temperat…
The mathematically correct computation of the spin glasses free energy in the infinite range limit crowns 25 years of mathematic efforts in solving this model. The exact solution of the model was found many years ago by using a heuristic approach; the results coming from the heuristic approach were crucial in deriving the mathematical results. The mathematical tools used in the rigorous approach are quite different from those of the heuristic approach. In this note we will review the heuristic approach to spin glasses in the light of the rigorous results; we will also discuss some conjectures …
In a finite-connectivity spin-glass at the zero-temperature limit, long-range correlations exist among the unfrozen vertices (whose spin values being non-fixed). Such long-range frustrations are partially removed through the first-step replica-symmetry-broken (1RSB) cavity theory, but residual long-range frustrations may still persist in this mean-field solution. By way of population dynamics, here we perform a perturbation-percolation analysis to calculate the magnitude of long-range frustrations in the 1RSB solution of a given spin-glass system. We study two well-studied model systems, the m…
Using an effective potential approach, we present a replica instanton theory for the dynamics of entropic droplets in glassy systems. Replica symmetry breaking in the droplet interface leads to a length scale dependent reduction of the droplet surface tension and changes the character of the dynamical heterogeneity and activated dynamics in glasses.
We show that there is no need to modify the Parisi replica symmetry breaking ansatz, by working with $R$ steps of breaking and solving {\it exactly} the discrete stationarity equations generated by the standard ``truncated Hamiltonian" of spin glass theory.
We consider short-range Ising spin glasses in equilibrium at infinite system size, and prove that, for fixed bond realization and a given Gibbs state drawn from a suitable metastate, each translation- and locally-invariant function (for example, self-overlaps) of a single pure state in the decomposition of the Gibbs state takes the same value for all the pure states in that Gibbs state. We describe several significant applications to spin glasses.
Expansion for the free energy functionals of the Potts spin glass models with 3, 4 and 5 states up to the fourth order in $δq_{αβ}$ around the replica symmetric solution (RS) is investigated using a special quadrupole-like representation. The temperature dependence of the 1RSB order parameters is obtained in the vicinity of the point $T=T_c$ where the RS solution becomes unstable. The crossover from continuous to jumpwise behavior with increasing of number of states is derived analytically. The comparison is made of the free energy expansion for the Potts spin glass with that for other models.
We investigate the distribution of single molecule line shape cumulants, $κ_1,κ_2,...$, in low temperature glasses based on the sudden jump, standard tunneling model. We find that the cumulants are described by Lévy stable laws, thus generalized central limit theorem is applicable for this problem.
The replica method has been used to calculate the interface free energy associated with the change from periodic to anti-periodic boundary conditions in finite-dimensional spin glasses. At mean-field level the interface free energy vanishes but after allowing for fluctuation effects, a non-zero interface free energy is obtained which is significantly different from numerical expectations.
By controlling quantum fluctuations via the Falk-Bruch inequality we give the first rigorous argument for the existence of a spin-glass phase in the quantum Sherrington-Kirkpatrick model with a transverse magnetic field if the temperature and the field are sufficiently low. The argument also applies to the generalization of the model with multi-spin interactions, sometimes dubbed as transverse $p$-spin model.
The sample-to-sample fluctuations of the free energy in finite-dimensional Ising spin glasses are calculated, using the replica method, from higher order terms in the replica number $n$. It is shown that the Parisi symmetry breaking scheme does not give the correct answers for these higher order terms. A modified symmetry breaking scheme with the same stability is shown to resolve the problem.
We obtain a general formula for the distribution of sizes of "static avalanches", or shocks, in generic mean-field glasses with replica-symmetry-breaking saddle points. For the Sherrington-Kirkpatrick (SK) spin-glass it yields the density rho(S) of the sizes of magnetization jumps S along the equilibrium magnetization curve at zero temperature. Continuous replica-symmetry breaking allows for a power-law behavior rho(S) ~ 1/(S)^tau with exponent tau=1 for SK, related to the criticality (marginal stability) of the spin-glass phase. All scales of the ultrametric phase space are implicated in jump…
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)] 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 fr…
We study the violation of the fluctuation-dissipation theorem in the three and four dimensional Gaussian Ising spin glasses using on and off equilibrium simulations. We have characterized numerically the function X(C) that determine the violation and we have studied its scaling properties. Moreover we have computed the function x(C) which characterize the breaking of the replica symmetry directly from equilibrium simulations. The two functions are numerically equal and in this way we have established that the conjectured connection between the violation of fluctuation dissipation theorem in th…
We address the question of geometrical as well as energetic properties of local excitations in mean field Ising spin glasses. We study analytically the Random Energy Model and numerically a dilute mean field model, first on tree-like graphs, equivalent to a replica symmetric computation, and then directly on finite connectivity random lattices. In the first model, characterized by a discontinuous replica symmetry breaking, we found that the energy of finite volume excitation is infinite whereas in the dilute mean field model, described by a continuous replica symmetry breaking, it slowly decre…
Symmetry considerations and a direct, Hubbard-Stratonovich type, derivation are used to construct a replica field-theory relevant to the study of the spin glass transition of short range models in a magnetic field. A mean-field treatment reveals that two different types of transitions exist, whenever the replica number n is kept larger than zero. The Sherrington-Kirkpatrick critical point in zero magnetic field between the paramagnet and replica magnet (a replica symmetric phase with a nonzero spin glass order parameter) separates from the de Almeida-Thouless line, along which replica symmetry…
In this work we consider the {\em analog bipartite spin-glass} (or {\em real-valued restricted Boltzmann machine} in a neural network jargon), whose variables (those quenched as well as those dynamical) share standard Gaussian distributions. First, via Guerra's interpolation technique, we express its quenched free energy in terms of the natural order parameters of the theory (namely the self- and two-replica overlaps), then, we re-obtain the same result by using the replica-trick: a mandatory tribute, given the special occasion. Next, we show that the quenched free energy of this model is the …
We consider the problem of rational decision making in the presence of nonlinear constraints. By using tools borrowed from spin glass and random matrix theory, we focus on the portfolio optimisation problem. We show that the number of ``optimal'' solutions is generically exponentially large: rationality is thus de facto of limited use. In addition, this problem is related to spin glasses with Lévy-like (long-ranged) couplings, for which we show that the ground state is not exponentially degenerate.
We analyze thermodynamic behavior of general $n$-component mean-field spin glass models in order to identify origin of the hierarchical structure of the order parameters from the replica-symmetry breaking solution. We derive a configurationally dependent free energy with local magnetizations and averaged local susceptibilities as order parameters. On an example of the replicated Ising spin glass we demonstrate that the hierarchy of order parameters in mean-field models results from the structure of inter-replica susceptibilities. These susceptibilities serve for lifting the degeneracy due to t…
The RAND Corporation（兰德公司）；University of Southampton（南安普顿大学）；University of California at Santa Barbara（加利福尼亚大学圣巴巴拉分校）
Some interesting recent advances in the theoretical understanding of neural networks have been informed by results from the physics of disordered many-body systems. Motivated by these findings, this work uses the replica technique to study the mathematically tractable bipartite Sherrington-Kirkpatrick (SK) spin glass model, which is formally similar to a Restricted Boltzmann Machine (RBM) neural network. The bipartite SK model has been previously studied assuming replica symmetry; here this assumption is relaxed and a replica symmetry breaking analysis is performed. The bipartite SK model is f…
We discuss a phase transition in spin glass models which have been rarely considered in the past, namely the phase transition that may take place when two real replicas are forced to be at a larger distance (i.e. at a smaller overlap) than the typical one. In the first part of the work, by solving analytically the Sherrington-Kirkpatrick model in a field close to its critical point, we show that even in a paramagnetic phase the forcing of two real replicas to an overlap small enough leads the model to a phase transition where the symmetry between replicas is spontaneously broken. More importan…
We study spin glasses on random lattices with finite connectivity. In the infinite connectivity limit they reduce to the Sherrington Kirkpatrick model. In this paper we investigate the expansion around the high connectivity limit. Within the replica symmetry breaking scheme at two steps, we compute the free energy at the first order in the expansion in inverse powers of the average connectivity (z), both for the fixed connectivity and for the fluctuating connectivity random lattices. It is well known that the coefficient of the 1/z correction for the free energy is divergent at low temperature…
