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 K = 2 and 3. The thermodynamic quantities of the Monte Carlo results extrapolated to a large-size limit are consistent with those estimated by our solution for K = 2 at all simulated temperatures and for K = 3 except near the transition temperature.
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.
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 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.
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.
The zero temperature phase diagram of spin glasses on finite connectivity graphs is investigated, with or without magnetic field and/or ferromagnetic bias, for mean field (using the cavity method) and Edwards-Anderson (using numerical ground states computations) models. In the mean field case we show that the phase diagram is complex and compute the equivalent of the zero temperature de Almeida-Thouless line. In the 3d model however, we found a trivial phase diagram. This paper present new analytical results as well as a rapid review of numerical works on ground states.
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.
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.
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.
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 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…
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…
We propose a generalization of the cavity method to quantum spin glasses on fixed connectivity lattices. Our work is motivated by the recent refinements of the classical technique and its potential application to quantum computational problems. We numerically solve for the phase structure of a connectivity $q=3$ transverse field Ising model on a Bethe lattice with $\pm J$ couplings, and investigate the distribution of various classical and quantum observables.
In these lectures I will review the approach to glasses based on the replica formalism. Many of the physical ideas are very similar to those of older approaches. The replica approach has the advantage of describing in an unified setting both the behaviour near the dynamic transition (mode coupling transition) and near the equilibrium transition (Kauzman transition) that is present in fragile glasses. The replica method may be used to solve simple mean field models, providing explicit examples of systems that may be studied analytically in great details and behave similarly to the experiments. …
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…
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.
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…
In this thesis, we review and examine the replica method from several viewpoints. The replica method is a mathematical technique to calculate general moments of stochastic variables. This method provides a systematic way to evaluate physical quantities and becomes one of the most important tools in the theory of spin glasses and in the related discipline including information processing tasks. In spite of the effectiveness of the replica method, it is known that several problems exist in the procedures of the method itself. The replica symmetry breaking is the central topic of those problems a…
We investigate partition-function zeros of the many-body interacting spherical spin glass, the so-called $p$-spin spherical model, with respect to the complex temperature in the thermodynamic limit. We use the replica method and extend the procedure of the replica symmetry breaking ansatz to be applicable in the complex-parameter case. We derive the phase diagrams in the complex-temperature plane and calculate the density of zeros in each phase. Near the imaginary axis away from the origin, there is a replica symmetric phase having a large density. On the other hand, we observe no density in t…
We present a first principle scheme to compute the rigidity, i. e. the shear-modulus of structural glasses at finite temperatures using the cloned liquid theory, which combines the replica theory and the liquid theory. With the aid of the replica method which enables disentanglement of thermal fluctuations in liquids into intra-state and inter-state fluctuations, we extract the rigidity of metastable amorphous solid states in the supercooled liquid and glass phases. The result can be understood intuitively without replicas. As a test case, we apply the scheme to the supercooled and glassy stat…
This paper gives an introduction and brief overview of some of our recent work on the equilibrium thermodynamics of glasses. We have focused onto first principle computations in simple fragile glasses, starting from the two body interatomic potential. A replica formulation translates this problem into that of a gas of interacting molecules, each molecule being built of $m$ atoms, and having a gyration radius (related to the cage size) which vanishes at zero temperature. We use a small cage expansion, valid at low temperatures, which allows to compute the cage size, the specific heat (which fol…
We compute the shear modulus of amorphous hard and soft spheres, using the exact solution in infinite spatial dimensions that has been developed recently. We characterize the behavior of this observable in the whole phase diagram, and in particular around the glass and jamming transitions. Our results are consistent with other theoretical approaches, that are unified within this general picture, and they are also consistent with numerical and experimental results. Furthermore, we discuss some properties of the out-of-equilibrium dynamics after a deep quench close to the jamming transition, and…
We apply for the first time a new one-loop topological expansion around the Bethe solution to the spin-glass model with field in the high connectivity limit, following the methodological scheme proposed in a recent work. The results are completely equivalent to the well known ones, found by standard field theoretical expansion around the fully connected model (Bray and Roberts 1980, and following works). However this method has the advantage that the starting point is the original Hamiltonian of the model, with no need to define an associated field theory, nor to know the initial values of the…
We introduce a new parameter to investigate replica symmetry breaking transitions using finite-size scaling methods. Based on exact equalities initially derived by F. Guerra this parameter is a direct check of the self-averaging character of the spin-glass order parameter. This new parameter can be used to study models with time reversal symmetry but its greatest interest concerns models where this symmetry is absent. We apply the method to long-range and short-range Ising spin glasses with and without magnetic field as well as short-range multispin interaction spin glasses.
The low-temperature phase of discontinuous mean-field spin glasses is generally described by a one-step replica symmetry breaking (1RSB) Ansatz. The Gardner transition, i.e. a very-low-temperature phase transition to a full replica symmetry breaking (FRSB) phase, is often regarded as an inessential, and somehow exotic phenomenon. In this paper we show that the metastable states which are relevant for the out-of-equilibrium dynamics of such systems are always in a FRSB phase. The only exceptions are (to the best of our knowledge) the p-spin spherical model and the random energy model (REM). We …
We have studied the topology of the energy landscape of a spin-glass model and the effect of frustration on it by looking at the connectivity and disconnectivity graphs of the inherent structure. The connectivity network shows the adjacency of energy minima whereas the disconnectivity network tells us about the heights of the energy barriers. Both graphs are constructed by the exact enumeration of a two-dimensional square lattice of a frustrated spin glass with nearest-neighbor interactions up to the size of 27 spins. The enumeration of the energy-landscape minima as well as the analytical mea…
We compute and analyze couples of ground states of 3D spin glasses before and after applying a volume perturbation which adds to the Hamiltonian a repulsion from the true ground state. The physical picture based on Replica Symmetry Breaking is in excellent agreement with the observed behavior.
In this topical review we discuss the nature of the low-temperature phase in both infinite-ranged and short-ranged spin glasses. We analyze the meaning of pure states in spin glasses, and distinguish between physical, or ``observable'', states and (probably) unphysical, ``invisible'' states. We review replica symmetry breaking, and describe what it would mean in short-ranged spin glasses. We introduce the notion of thermodynamic chaos, which leads to the metastate construct. We apply these tools to short-ranged spin glasses, and conclude that replica symmetry breaking, in any form, cannot desc…
Shortened abstract: A mean field theory of long range frustration is constructed for spin glass systems with quenched randomness of vertex--vertex connections and of spin--spin coupling strengths. This theory is applied to a spin glass model of the random $K$-satisfiability problem (K=2 or K=3). The zero--temperature phase diagram of the $\pm J$ Viana--Bray model is also determined, which is identical to that of the random 2-SAT problem. The predicted phase transition between a non-frustrated and a long--rangely frustrated spin glass phase might also be observable in real materials at a finite…
We study the thermodynamics of discrete breathers by transforming a lattice of weakly coupled nonlinear oscillators into an effective Ising pseudospin model. We introduce a replica ensemble and investigate the effective system susceptibilities through the replica overlap distribution. We find that a transition occurs at a given temperature to a new phase characterized by a slow decay of the relevant correlation functions. Comparison of long time pseudospin correlation functions to maximal replica overlap demonstrates that the high temperature phase has glassy-like properties induced by short r…
The aim of this paper is to discuss the main ideas of the Talagrand proof of the Parisi Ansatz for the free-energy of Mean Field Spin Glasses with a physicist's approach. We consider the case of the spherical $p$-spin model, which has the following advantages: 1) the Parisi Ansatz takes the simple ``one step replica symmetry breaking form'', 2) the replica free-energy as a function of the order parameters is simple enough to allow for numerical maximization with arbitrary precision. We present the essential ideas of the proof, we stress its connections with the theory of effective potentials f…
The high-order behavior of the perturbation expansion in the cubic replica field theory of spin glasses in the paramagnetic phase has been investigated. The study starts with the zero-dimensional version of the replica field theory and this is shown to be equivalent to the problem of finding finite size corrections in a modified spherical spin glass near the critical temperature. We find that the high-order behavior of the perturbation series is described, to leading order, by coefficients of alternating signs (suggesting that the cubic field theory is well-defined) but that there are also sub…
We discuss replica symmetry breaking (RSB) in spin glasses. We update work in this area, from both the analytical and numerical points of view. We give particular attention to the difficulties stressed by Newman and Stein concerning the problem of constructing pure states in spin glass systems. We mainly discuss what happens in finite-dimensional, realistic spin glasses. Together with a detailed review of some of the most important features, facts, data, and phenomena, we present some new theoretical ideas and numerical results. We discuss among others the basic idea of the RSB theory, correla…
We provide a compact derivation of the static and dynamic equations for infinite-dimensional particle systems in the liquid and glass phases. The static derivation is based on the introduction of an "auxiliary" disorder and the use of the replica method. The dynamic derivation is based on the general analogy between replicas and the supersymmetric formulation of dynamics. We show that static and dynamic results are consistent, and follow the Random First Order Transition scenario of mean field disordered glassy systems.
We present a theoretical framework to accurately calculate the location of the multicritical point in the phase diagram of spin glasses. The result shows excellent agreement with numerical estimates. The basic idea is a combination of the duality relation, the replica method, and the gauge symmetry. An additional element of the renormalization group, in particular in the context of hierarchical lattices, leads to impressive improvements of the predictions.
We study a multi-species spin glass system where the density of each species is kept fixed at increasing volumes. The model reduces to the Sherrington-Kirkpatrick one for the single species case. The existence of the thermodynamic limit is proved for all densities values under a convexity condition on the interaction. The thermodynamic properties of the model are investigated and the annealed, the replica symmetric and the replica symmetry breaking bounds are proved using Guerra's scheme. The annealed approximation is proved to be exact under a high temperature condition. We show that the repl…
In this paper we calculate the mean number of metastable states for spin glasses on so called random thin graphs with couplings taken from a symmetric binary distribution $\pm J$. Thin graphs are graphs where the local connectivity of each site is fixed to some value $c$. As in totally connected mean field models we find that the number of metastable states increases exponentially with the system size. Furthermore we find that the average number of metastable states decreases as $c$ in agreement with previous studies showing that finite connectivity corrections of order $1/c$ increase the numb…
We consider the infinite-range spin glass in which the spins have m > 1 components (a vector spin glass). Applying a magnetic field which is random in direction, there is an Almeida Thouless (AT) line below which the "replica symmetric" solution is unstable, just as for the Ising (m=1) case. We calculate the location of this AT line for Gaussian random fields for arbitrary m, and verify our results by numerical simulations for m = 3$.
We study a three-dimensional plaquette spin model whose low temperature dynamics is glassy, due to localised defects and effective kinetic constraints. While the thermodynamics of this system is smooth at all temperatures, we show that coupling it to a second system with a fixed (quenched) configuration can lead to a phase transition, at finite coupling. The order parameter is the overlap between the copies, and the transition is between phases of low and high overlap. We find critical points whose properties are consistent with random-field Ising universality. We analyse the interfacial free …
Mean-field models of 2-spin Ising spin glasses with interaction matrices taken from ensembles which are invariant under O(N) transformations are studied. A general study shows that the nature of the spin glass transition can be deduced from the eigenvalue spectrum of the interaction matrix. A simple replica approach is derived to carry out the average over the O(N) disorder. The analytic results are confirmed by extensive Monte Carlo simulations for large system sizes and by exact enumeration for small system sizes.
Institut de Physique Théorique CNRS & CEA & Université Paris-Saclay（巴黎-萨克雷大学 法国国家科学研究中心 法国原子能与可替代能源委员会 理论物理研究所）
Statistical learning theory provides bounds of the generalization gap, using in particular the Vapnik-Chervonenkis dimension and the Rademacher complexity. An alternative approach, mainly studied in the statistical physics literature, is the study of generalization in simple synthetic-data models. Here we discuss the connections between these approaches and focus on the link between the Rademacher complexity in statistical learning and the theories of generalization for typical-case synthetic models from statistical physics, involving quantities known as Gardner capacity and ground state energ…
A zero temperature dynamics of Ising spin glasses and ferromagnets on random graphs of finite connectivity is considered, like granular media these systems have an extensive entropy of metastable states. We consider the problem of what energy a randomly prepared spin system falls to before becoming stuck in a metastable state. We then introduce a tapping mechanism, analogous to that of real experiments on granular media, this tapping, corresponding to flipping simultaneously any spin with probability $p$, leads to stationary regime with a steady state energy $E(p)$. We explicitly solve this pr…
We consider a tapping dynamics, analogous to that in experiments on granular media, on spin glasses and ferromagnets on random thin graphs. Between taps, zero temperature single spin flip dynamics takes the system to a metastable state. Tapping, corresponds to flipping simultaneously any spin with probability $p$. This dynamics leads to a stationary regime with a steady state energy $E(p)$. We analytically solve this dynamics for the one dimensional ferromagnet and $\pm J$ spin glass. Numerical simulations for spin glasses and ferromagnets of higher connectivity are carried out, in particular …
We compute and analyze couples of ground states of 3D spin glass systems with the same quenched noise but periodic and anti-periodic boundary conditions for different lattice sizes. We discuss the possible different behaviors of the system, we analyze the average link overlap, the probability distribution of window overlaps (among ground states computed with different boundary conditions) and the spatial overlap and link overlap correlation functions. We establish that the picture based on Replica Symmetry Breaking correctly describes the behavior of 3D Spin Glasses.
We study the three-spin model and the Ising spin glass in a field using Migdal-Kadanoff approximation. The flows of the couplings and fields indicate no phase transition, but they show even for the three-spin model a slow crossover to the asymptotic high-temperature behaviour for strong values of the couplings. We also evaluated a quantity that is a measure of the degree of non-self-averaging, and we found that it can become large for certain ranges of the parameters and the system sizes. For the spin glass in a field the maximum of non-self-averaging follows for given system size a line that …
We study the low temperature properties of p-spin glass models with finite connectivity and of some optimization problems. Using a one-step functional replica symmetry breaking Ansatz we can solve exactly the saddle-point equations for graphs with uniform connectivity. The resulting ground state energy is in perfect agreement with numerical simulations. For fluctuating connectivity graphs, the same Ansatz can be used in a variational way: For p-spin models (known as p-XOR-SAT in computer science) it provides the exact configurational entropy together with the dynamical and static critical conn…
We prove the existence of correlations between the equilibrium states at different temperatures of the multi-$p$-spin spherical spin-glass models with continuous replica symmetry breaking: there is no chaos in temperature in these models. Furthermore, the overlaps satisfy ultrametric relations. As a consequence the Parisi tree is essentially the same at all temperatures with lower branches developing when lowering the temperature. We conjecture that the reference free energies of the clusters are also fixed at all temperatures as in the generalized random-energy model.
We use real replicas to investigate stability of thermodynamic homogeneity of the free energy of the Sherrington-Kirkpatrick (SK) model of spin glasses. Within the replica trick with the replica symmetric ansatz we show that the averaged free energy at low temperatures is not thermodynamically homogeneous. The demand of minimization of the inhomogeneity of thermodynamic potentials leads in a natural way to the hierarchical solution of the Parisi type. Conditions for the global thermodynamic homogeneity are derived and evaluated for the SK and $p$-spin infinite range models.
These are notes from the lectures of Giorgio Parisi given at the autumn school "Statistical Physics, Optimization, Inference, and Message-Passing Algorithm", that took place in Les Houches, France from Monday September 30th, 2013, till Friday October 11th, 2013. The school was organized by Florent Krzakala from UPMC and ENS Paris, Federico Ricci-Tersenghi from "La Sapienza" Roma, Lenka Zdeborová from CEA Saclay and CNRS, and Riccardo Zecchina from Politecnico Torino. The first lecture contains an introduction to the replica method, along with a concrete application to the computation of the ei…
We investigate spin-spin correlation functions in the low temperature phase of spin-glasses. Using the replica field theory formalism, we examine in detail their infrared (long distance) behavior. In particular we identify a longitudinal mode that behaves as massive at intermediate length scales (near-infrared region). These issues are then addressed by numerical simulation; the analysis of our data is compatible with the prediction that the longitudinal mode appears as massive, i.e., that it undergoes an exponential decay, for distances smaller than an appropriate correlation length.
The minimal vertex-cover (or maximal independent-set) problem is studied on random graphs of finite connectivity. Analytical results are obtained by a mapping to a lattice gas of hard spheres of (chemical) radius one, and they are found to be in excellent agreement with numerical simulations. We give a detailed description of the replica-symmetric phase, including the size and the entropy of the minimal vertex covers, and the structure of the unfrozen component which is found to percolate at connectivity $c\simeq 1.43$. The replica-symmetric solution breaks down at $c=e\simeq 2.72$. We give a …
We predict the locations of several multicritical points of the Potts spin glass model on the triangular lattice. In particular, continuous multicritical lines, which consist of multicritical points, are obtained for two types of two-state Potts (i.e., Ising) spin glasses with two- and three-body interactions on the triangular lattice. These results provide us with numerous examples to further verify the validity of the conjecture, which has succeeded in deriving highly precise locations of multicritical points for several spin glass models. The technique, called the direct triangular duality,…
We investigate the p-spin model with Gaussian-distributed random interactions in the microcanonical ensemble using the replica theory. For p=2, there are only second-order phase transitions and we recover the results of Sherrington and Kirkpatrick obtained in the canonical ensemble. For p > 2, the transition between the ferromagnetic and paramagnetic phases is of first order, and the microcanonical and canonical ensembles give different results. We also discuss the ensemble inequivalence of the random energy model, corresponding to the limit p => infinity. This is the first systematic treatmen…
