The spin-glass transition in a field in finite dimension is analyzed directly at zero temperature using a perturbative loop expansion around the Bethe lattice solution. The loop expansion is generated by the $M$-layer construction whose first diagrams are evaluated numerically and analytically. The generalized Ginzburg criterion reveals that the upper critical dimension below which mean-field theory fails is $D_U \le 8$, at variance with the classical result $D_U = 6$ yielded by finite-temperature replica field theory. Our expansion around the Bethe lattice has two crucial differences with respect to the classical one. The finite connectivity $z$ of the lattice is directly included from the beginning in the Bethe lattice, while in the classical computation the finite connectivity is obtained through an expansion in $1/z$. Moreover, if one is interested in the zero temperature ($T = 0$) transition, one can directly expand around the $T = 0$ Bethe transition. The expansion directly at $T = 0$ is not possible in the classical framework because the fully connected spin glass does not have a transition at $T = 0$, being in the broken phase for any value of the external field.
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.
The Glauber dynamics of disordered spin models with multi-spin interactions on sparse random graphs (Bethe lattices) is investigated. Such models undergo a dynamical glass transition upon decreasing the temperature or increasing the degree of constrainedness. Our analysis is based upon a detailed study of large scale rearrangements which control the slow dynamics of the system close to the dynamical transition. Particular attention is devoted to the neighborhood of a zero temperature tricritical point. Both the approach and several key results are conjectured to be valid in a considerably more…
A Bethe-Peierls treatment to dilution in frustrated magnets and spin liquids is given. A spin glass phase is present at low temperatures and close to the percolation point as soon as frustration takes a finite value in the dilute magnet model; the spin glass phase is reentrant inside the ferromagnetic phase. An extension of the model is given, in which the spin glass / ferromagnet phase boundary is shown not to reenter inside the ferromagnetic phase asymptotically close to the tricritical point whereas it has a turning point at lower temperatures. We conjecture similar phase diagrams to exist …
We analyze the phase diagram of a model of hard spheres of chemical radius one, which is defined over a generalized Bethe lattice containing short loops. We find a liquid, two different crystalline, a glassy and an unusual crystalline glassy phase. Special attention is also paid to the close-packing limit in the glassy phase. All analytical results are cross-checked by numerical Monte-Carlo simulations.
We derive the zero-temperature phase diagram of spin glass models with a generic fraction of ferromagnetic interactions on the Bethe lattice. We use the cavity method at the level of one-step replica symmetry breaking (1RSB) and we find three phases: A replica-symmetric (RS) ferromagnetic one, a magnetized spin glass one (the so-called mixed phase), and an unmagnetized spin glass one. We are able to give analytic expressions for the critical point where the RS phase becomes unstable with respect to 1RSB solutions: we also clarify the mechanism inducing such a phase transition. Finally we compa…
We show that facilitated spin models of cooperative dynamics introduced by Fredrickson and Andersen display on Bethe lattices a glassy behaviour similar to the one predicted by the mode-coupling theory of supercooled liquids and the dynamical theory of mean-field disordered systems. At low temperature such cooperative models show a two-step relaxation and their equilibration time diverges at a finite temperature according to a power-law. The geometric nature of the dynamical arrest corresponds to a bootstrap percolation process which leads to a phase space organization similar to the one of me…
Bethe lattice spins glasses are supposed to be marginally stable, i.e. their equilibrium probability distribution changes discontinuously when we add an external perturbation. So far the problem of a spin glass on a Bethe lattice has been studied only using an approximation where marginally stability is not present, which is wrong in the spin glass phase. Because of some technical difficulties, attempts at deriving a marginally stable solution have been confined to some perturbative regimes, high connectivity lattices or temperature close to the critical temperature. Using the cavity method, w…
The average ground state energies for spin glasses on Bethe lattices of connectivities r=3,...,15 are studied numerically for a Gaussian bond distribution. The Extremal Optimization heuristic is employed which provides high-quality approximations to ground states. The energies obtained from extrapolation to the thermodynamic limit smoothly approach the ground-state energy of the Sherrington-Kirkpatrick model for r->\infty. Consistently for all values of r in this study, finite-size corrections are found to decay approximately with ~N^{-4/5}. The possibility of ~N^{-2/3} corrections, found prev…
Within the Bethe- Peierls method the for short- ranged Ising spin glass, recently formulated by Serva and Paladin, the equation for the spin glass parameter function near the transition to the paramagnetic phase has been carried out. The form of this equation is qualitatively similar to that for Sherrington- Kirpatrick model, but quantitatively the order parametr function depends of the dimension d of the system. In the case d tends to infinity one obtains well known Parisi solution.
So far the problem of a spin glass on a Bethe lattice has been solved only at the replica symmetric level, which is wrong in the spin glass phase. Because of some technical difficulties, attempts at deriving a replica symmetry breaking solution have been confined to some perturbative regimes, high connectivity lattices or temperature close to the critical temperature. Using the cavity method, we propose a general non perturbative solution of the Bethe lattice spin glass problem at a level of approximation which is equivalent to a one step replica symmetry breaking solution. The results compare…
The distribution of partition function zeros is studied for the $\pm J$ model of spin glasses on the Bethe lattice. We find a relation between the distribution of complex cavity fields and the density of zeros, which enables us to obtain the density of zeros for the infinite system size by using the cavity method. The phase boundaries thus derived from the location of the zeros are consistent with the results of direct analytical calculations. This is the first example in which the spin glass transition is related to the distribution of zeros directly in the thermodynamical limit. We clarify h…
We study the m-component vector spin glass in the limit m to infinity on a Bethe lattice. The cavity method allows for a solution of the model in a self-consistent field approximation and for a perturbative solution of the full problem near the phase transition. The low temperature phase of the model is analyzed numerically and a generalized Bose-Einstein condensation is found, as in the fully connected model. Scaling relations between four distinct zero-temperature exponents are found.
Bethe Lattice Spin Glasses (BLSG) are models with finite connectivity which undergo a Replica Symmetry Breaking (RSB) phase transition in field, even at zero temperature. The order parameter describing this phase is a function related to the non-trivial organization of the states. We compute numerically the spin glass order parameter at zero temperature in BLSG with coordination number $z=3$ and couplings $J=\pm1$, near the transition. The method is based on a universal formula which relates the order parameter to the joint probability distribution of the energy gaps of the lowest lying states…
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…
By considering the quantum dynamics of a transverse field Ising spin glass on the Bethe lattice we find the existence of a many body localized region at small transverse field and low temperature. The region is located within the thermodynamic spin glass phase. Accordingly, we conjecture that quantum dynamics inside the glassy region is split in a small MBL and a large delocalized (but not necessarily ergodic) region. This has implications for the analysis of the performance of quantum adiabatic algorithms.
The analytical solution of a many-body localization problem in a quantum Sherrington-Kirkpatrick spin glass model in a random longitudinal field is proposed matching the problem with a model of Anderson localization in a Bethe lattice. The localization transition is dramatically sensitive to the relationship between interspin interaction and random field revealing different regimes in which the interaction can either suppress or enhance the delocalization. The localization is enhanced by decreasing the temperature and the localization transition shows a remarkable universality in a spin glass …
A theory for the complexity of the Bethe lattice spin-glass is developed applying to the cavity-method scheme of Mezard and Parisi the results recently obtained in the context of the Sherrington-Kirkpatrick model. The crucial ingredient is the introduction of a new cavity field z related to the marginality of the relevant states. The theory admits a variational formulation. In the high-connectivity limit it yields the Bray and Moore expression for the TAP complexity of the SK model. An annealed version of the theory is also studied in order to obtain non-trivial results at low computational co…
We introduce a hard-core lattice-gas model on generalized Bethe lattices and investigate analytically and numerically its compaction behavior. If compactified slowly, the system undergoes a first-order crystallization transition. If compactified much faster, the system stays in a meta-stable liquid state and undergoes a glass transition under further compaction. We show that this behavior is induced by geometrical frustration which appears due to the existence of short loops in the generalized Bethe lattices. We also compare our results to numerical simulations of a three-dimensional analog of…
We study the Ising spin glass on random graphs with fixed connectivity z and with a Gaussian distribution of the couplings, with mean μand unit variance. We compute exact ground states by using a sophisticated branch-and-cut method for z=4,6 and system sizes up to N=1280 for different values of μ. We locate the spin-glass/ferromagnet phase transition at μ= 0.77 +/- 0.02 (z=4) and μ= 0.56 +/- 0.02 (z=6). We also compute the energy and magnetization in the Bethe-Peierls approximation with a stochastic method, and estimate the magnitude of replica symmetry breaking corrections. Near the phase tra…
Rigidity Percolation is studied analytically on randomly bonded networks with two types of nodes, respectively with coordination numbers $z_1$ and $z_2$, and with $g_1$ and $g_2$ degrees of freedom each. For certain cases that model chalcogenide glass networks, two transitions, both of first order, are found, with the first transition usually rather weak. The ensuing intermediate pase, although is not isostatic in its entirety, has very low self-stress. Our results suggest a possible mechanism for the appearance of intermediate phases in glass, that does not depend on a self-organization princ…
We study the dynamical low temperature behaviour of the Ising spin glass on the Bethe lattice. Starting from Glauber dynamics we propose a cavity like Ansatz that allows for the treatment of the slow (low temperature) part of dynamics. Assuming a continuous phase transitions and ultrametricity with respect to long time scales we approach the problem perturbatively near the critical temperature. The theory is formulated in terms of correlation-response-functions of arbitrary order. They can, however, be broken down completely to products of pair functions depending on two time arguments only. F…
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 study the effects of random pinning on the Fredrickson-Andersen model on the Bethe lattice. We find that the nonergodic transition temperature rises as the fraction of the pinned spins increases and the transition line terminates at a critical point. The freezing behavior of the spins is analogous to that of a randomly pinned p-spin mean-field spin glass model which has been recently reported. The diverging behavior of correlation lengths in the vicinity of the terminal critical point is found to be identical to the prediction of the inhomogeneous mode-coupling theory at the A3 singularity …
We study the role of fluctuations on the thermodynamic glassy properties of plaquette spin models, more specifically on the transition involving an overlap order parameter in the presence of an attractive coupling between different replicas of the system. We consider both short-range fluctuations associated with the local environment on Bethe lattices and long-range fluctuations that distinguish Euclidean from Bethe lattices with the same local environment. We find that the phase diagram in the temperature-coupling plane is very sensitive to the former but, at least for the $3$-dimensional (sq…
We use the Bethe approximation to calculate the critical temperature for the transition from a paramagnetic to a glassy phase in spin-glass models on real-world graphs. Our criterion is based on the marginal stability of the minimum of the Bethe free energy. For uniform degree random graphs (equivalent to the Viana-Bray model) our numerical results, obtained by averaging single problem instances, are in agreement with the known critical temperature obtained by use of the replica method. Contrary to the replica method, our method immediately generalizes to arbitrary (random) graphs. We present …
We investigate the ground-state properties of a disorderd Ising model with uniform transverse field on the Bethe lattice, focusing on the quantum phase transition from a paramagnetic to a glassy phase that is induced by reducing the intensity of the transverse field. We use a combination of quantum Monte Carlo algorithms and exact diagonalization to compute Rényi entropies, quantum Fisher information, correlation functions and order parameter. We locate the transition by means of the peak of the Rényi entropy and we find agreement with the transition point estimated from the emergence of finit…
We present a general analytic method to compute the number of metastable configurations as a function of the energy for a system of interacting Ising spins on the Bethe lattice. Our approach is based on the cavity method. We apply it to the case of ferromagnetic interactions, and also to the binary and Gaussian spin glasses. Most of our results are obtained within the replica symmetric ansatz, but we illustrate how replica symmetry breaking can be performed.
We consider the random field Ising model and show rigorously that the spin glass susceptibility at equilibrium is always bounded by the ferromagnetic susceptibility, and therefore that no spin glass phase can be present at equilibrium out of the ferromagnet critical line. When the magnetization is, however, fixed to values smaller than the equilibrium one, a glassy phase can exist, as we show explicitly on the Bethe lattice.
We introduce a lattice model of glass transition in polymer globules. This model exhibits a novel scenario of ergodicity breaking in which the disjoint regions of phase space do not arise uniformly, but as small chambers whose number increases exponentially with polymer density. Chamber sizes obey power law distribution, making phase space similar to a fractal foam. This clearly demonstrates the importance of the phase space geometry and topology in describing any glass-forming system, such as semicompact polymers during protein folding.
We study the existence of a spin-glass phase in a field using Monte Carlo simulations performed along a nontrivial path in the field--temperature plane that must cross any putative de Almeida-Thouless instability line. The method is first tested on the Ising spin glass on a Bethe lattice where the instability line separating the spin glass from the paramagnetic state is also computed analytically. While the instability line is reproduced by our simulations on the mean-field Bethe lattice, no such instability line can be found numerically for the short-range three-dimensional model.
We introduce a method for computing corrections to Bethe approximation for spin models on arbitrary lattices. Unlike cluster variational methods, the new approach takes into account fluctuations on all length scales. The derivation of the leading correction is explained and applied to two simple examples: the ferromagnetic Ising model on d-dimensional lattices, and the spin glass on random graphs (both in their high-temperature phases). In the first case we rederive the well-known Ginzburg criterion and the upper critical dimension. In the second, we compute finite-size corrections to the free…
We study a lattice model with two body interactions that reproduces in three-dimensions many features of structural glasses, like cage effect and vanishing diffusivity. While having a crystalline state at low temperatures, it does not crystallize when quenched, even at the slowest cooling rate used, which makes it suitable to study the glass transition. We study the model on the Bethe lattice as well, and find a scenario typical of p-spin models, as in the Biroli Mezard model.
We analyse the dynamics of a hard-sphere lattice gas on generalised Bethe lattices using a projective approximation scheme (PAS). The latter consists in mapping the system's dynamics to a finite set of global observables, closure of the resulting equations is obtained by approximating the true non-equilibrium state by a pseudo-equilibrium based only on the value of the observables under consideration. We study the liquid--crystal as well as the liquid--spin-glass transitions, special attention is given to the prediction of equilibration times and their divergence close to the phase transitions…
Recently, it has been shown that, when the dimension of a graph turns out to be infinite dimensional in a broad sense, the upper critical surface and the corresponding critical behavior of an arbitrary Ising spin glass model defined over such a graph, can be exactly mapped on the critical surface and behavior of a non random Ising model. A graph can be infinite dimensional in a strict sense, like the fully connected graph, or in a broad sense, as happens on a Bethe lattice and in many random graphs. In this paper, we firstly introduce our definition of dimensionality which is compared to the s…
We apply the cavity method to a spin glass model on a `small world' lattice, a random bond graph super-imposed upon a 1-dimensional ferromagnetic ring. We show the correspondence with a replicated transfer matrix approach, up to the level of one step replica symmetry breaking (1RSB). Using the scheme developed by Mézard & Parisi for the Bethe lattice, we evaluate observables for a model with fixed connectivity and $\pm J$ long range bonds. Our results agree with numerical simulations significantly better than the replica symmetric (RS) theory.
We present a method derived by cavity arguments to compute the spin-glass and higher-order susceptibilities in diluted mean-field spin-glass models. The divergence of the spin-glass susceptibility is associated to the existence of a non-zero solution of a homogeneous linear integral equation. Higher order susceptibilities, relevant for critical dynamics through the parameter exponent $λ$, can be expressed at criticality as integrals involving the critical eigenvector. The numerical evaluation of the corresponding analytic expressions is discussed. The method is illustrated in the context of th…
Motivated by the concept of geometrical frustration, we introduce a class of statistical mechanics lattice models for the glass transition. Monte Carlo simulations in three dimensions show that they display a dynamical glass transition which is very similar to that observed in other off-lattice systems and which does not depend on a specific dynamical rule. Whereas their analytic solution within the Bethe approximation shows that they do have a discontinuous glass transition compatible with the numerical observations.
The average ground state energy and entropy for +/- J spin glasses on Bethe lattices of connectivities k+1=3...,26 at T=0 are approximated numerically. To obtain sufficient accuracy for large system sizes (up to n=2048), the Extremal Optimization heuristic is employed which provides high-quality results not only for the ground state energies per spin e_{k+1} but also for their entropies s_{k+1}. The results show considerable quantitative differences between lattices of even and odd connectivities. The results for the ground state energies compare very well with recent one-step replica symmetry…
We show that facilitated spin mixtures with a tunable facilitation reproduce, on a Bethe lattice, the simplest higher-order singularity scenario predicted by the mode-coupling theory (MCT) of liquid-glass transition. Depending on the facilitation strength, they yield either a hybrid glass transition or a continuous one, with no underlying thermodynamic singularity. Similar results are obtained for facilitated spin models on a diluted Bethe lattice. The mechanism of dynamical arrest in these systems can be interpreted in terms of bootstrap and standard percolation and corresponds to a crossover…
We investigate the dynamics of the randomly pinned Fredrickson-Andersen model on the Bethe lattice. We find a line of random pinning dynamical transitions whose dynamical critical properties are in the same universality class of the $A_2$ and $A_3$ transitions of Mode Coupling Theory. The $A_3$ behavior appears at the terminal point, where the relaxation becomes logarithmic and the relaxation time diverges exponentially. We explain the critical behavior in terms of self-induced disorder and avalanches, strengthening the relationship discussed in recent works between glassy dynamics and Random …
We introduce a generalization of the cavity, or Bethe-Peierls, method that allows to follow Gibbs states when an external parameter, e.g. the temperature, is adiabatically changed. This allows to obtain new quantitative results on the static and dynamic behavior of mean field disordered systems such as models of glassy and amorphous materials or random constraint satisfaction problems. As a first application, we discuss the residual energy after a very slow annealing, the behavior of out-of-equilibrium states, and demonstrate the presence of temperature chaos in equilibrium. We also explore th…
The inverse Ising problem consists in inferring the coupling constants of an Ising model given the correlation matrix. The fastest methods for solving this problem are based on mean-field approximations, but which one performs better in the general case is still not completely clear. In the first part of this work, I summarize the formulas for several mean- field approximations and I derive new analytical expressions for the Bethe approximation, which allow to solve the inverse Ising problem without running the Susceptibility Propagation algorithm (thus avoiding the lack of convergence). In th…
We derive the equilibrium phase diagram of the classical dipolar Ising antiferromagnet at the mean-field level on a geometry that mimics the two dimensional Kagome lattice. Our mean-field treatment is based on the combination of the cluster variational Bethe-Peierls formalism and the cavity method, developed in the context of the glass transition, and is complementary to the Monte Carlo simulations realized in [Phys. Rev. B 98, 144439 (2018)]. Our results confirm the nature of the low temperature crystalline phase which is reached through a weakly first-order phase transition. Moreover, they a…
Long-range spin glass in a field at zero temperature
International Research Center of Complexity Sciences, Hangzhou International Innovation Institute, Beihang University（北京航空航天大学杭州创新研究院复杂性科学国际研究中心）；ISC-CNR, UOS Rome, Sapienza Università di Roma（罗马智慧大学罗马单元意大利国家研究委员会凝聚态物理系统研究所）；Dipartimento di Fisica, Sapienza Università di Roma（罗马智慧大学物理系）；INFN-Sezione di Roma 1（罗马第一意大利国家核物理研究所）；Nanotec-CNR, UOS Rome, Sapienza Università di Roma（罗马智慧大学罗马单元意大利国家研究委员会纳米技术研究所）
The range of the magnitude of the liquid viscosity as a function of the temperature (T) is one of the most impressive of any physical property, changing by approximately 17 orders of magnitude from its extrapolated value at infinite temperature to that at the glass transition. We present experimental measurements of containerlessly processed metallic liquids that reveal that the ratio of the viscosity to its extrapolated infinite temperature value follows a universal function of Tcoop/T. The temperature Tcoop corresponds to the onset of cooperative motion and is strongly correlated with the gl…
We consider the problem of temperature chaos in mean-field spin-glass models defined on random lattices with finite connectivity. By means of an expansion in the order parameter we show that these models display a much stronger chaos effect than the fully connected Sherrington-Kirkpatrick model with the exception of the Bethe lattice with bimodal distribution of the couplings.
The classical transverse field Ising spin- glass model with short-range interactions is investigated beyond the mean- field approximation for a real d- dimensional lattice. We use an appropriate nontrivial modification of the Bethe- Peierls method recently formulated for the Ising spin- glass. The zero- temperature critical value of the transverse field and the linear susceptibility in the paramagnetic phase are obtained analytically as functions of dimensionality d. The phase diagram is also calculated numerically for different values of d. In the limit d -> infinity, known mean- field result…
We show that a new glassy phase can emerge in presence of strong magnetic frustration and quantum fluctuations. It is a Valence Bond Glass. We study its properties solving the Hubbard-Heisenberg model on a Bethe lattice within the large $N$ limit introduced by Affleck and Marston. We work out the phase diagram that contains Fermi liquid, dimer and valence bond glass phases. This new glassy phase has no electronic or spin gap (although a pseudo-gap is observed), it is characterized by long-range critical valence bond correlations and is not related to any magnetic ordering. As a consequence it …
We study the SUSY-breaking complexity of the Bethe Lattice Spin-Glass in the zero temperature limit. We consider both the Gaussian and the bimodal distribution of the coupling constants. For $J_{ij}=\pm 1$ the SUSY breaking theory yields fields distributions that concentrate on integer values at low temperatures, at variance with the unbroken SUSY theory. This concentration takes place both in the quenched as well as in the simpler annealed formulation.
We show that non-interacting disordered electrons on a Bethe lattice display a new intermediate phase which is delocalized but non-ergodic, i.e. it is characterized by Poisson instead of GOE statistics. The physical signature of this phase is a very heterogenous transport that proceeds over a few disorder dependent paths only. We show that the transition to the usual ergodic delocalized phase, which takes place for a disorder strength smaller than the one leading to the localization transition, is related to the freezing-glass transition of directed polymers in random media. The numerical stud…
We consider the Ising spin glass for the arbitrary spin S with the short- ranged interaction using the Bethe- Peierls approximation previously formulated by Serva and Paladin for the same system but limited to S=1/2. Results obtained by us for arbitrary S are not a simple generalization of those for S=1/2. In this paper we mainly concentrate our studies on the calcutation of the citical temperature and the linear susceptibility in the paramagnetic phase as functions of the dimension of the system and spin number S. These dependences are illustrated by corresponding plots.
Zeros of the $n$th moment of the partition function $[Z^n]$ are investigated in a vanishing temperature limit $β\to \infty$, $n \to 0$ keeping $y=βn \sim O(1)$. In this limit, the moment parameterized by $y$ characterizes the distribution of the ground-state energy. We numerically investigate the zeros for $\pm J$ Ising spin glass models with several ladder and tree systems, which can be carried out with a feasible computational cost by a symbolic operation based on the Bethe--Peierls method. For several tree systems we find that the zeros tend to approach the real axis of $y$ in the thermodyn…
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…
We present a complete characterization of the fluctuations and correlations of the squared overlap in the Edwards-Anderson Spin-Glass model in zero field. The analysis reveals that the energy-energy correlations (and thus the specific heat) have a different critical behavior than the fluctuations of the link overlap in spite of the fact that the average energy and average link overlap have the same critical properties. More precisely the link-overlap fluctuations are larger than the specific heat according to a computation at first order in the $6-ε$ expansion. An unexpected outcome is that th…
A loop series expansion for the partition function of a general statistical model on a graph is carried out. If the auxiliary probability distributions of the expansion are chosen to be a fixed point of the belief-propagation equation, the first term of the loop series gives the Bethe-Peierls free energy functional at the replica-symmetric level of the mean-field spin glass theory, and corrections are contributed only by subgraphs that are free of dangling edges. This result generalize the early work of Chertkov and Chernyak on binary statistical models. If the belief-propagation equation has …
At the mean-field level, on fully connected lattices, several disordered spin models have been shown to belong to the universality class of "structural glasses", with a "random first-order transition" (RFOT) characterized by a discontinuous jump of the order parameter and no latent heat. However, their behavior in finite dimensions is often drastically different, displaying either no glassiness at all or a conventional spin-glass transition. We clarify the physical reasons for this phenomenon and stress the unusual fragility of the RFOT to short-range fluctuations, associated e.g. with the mer…
We consider the equilibrium dynamics of Ising spin models with multi-spin interactions on sparse random graphs (Bethe lattices). Such models undergo a mean field glass transition upon increasing the graph connectivity or lowering the temperature. Focusing on the low temperature limit, we identify the large scale rearrangements responsible for the dynamical slowing-down near the transition. We are able to characterize exactly the dynamics near criticality by analyzing the statistical properties of such rearrangements. Our approach can be generalized to a large variety of glassy models on sparse…
