We present results from Monte Carlo simulations to test for ultrametricity and clustering properties in spin-glass models. By using a one-dimensional Ising spin glass with random power-law interactions where the universality class of the model can be tuned by changing the power-law exponent, we find signatures of ultrametric behavior both in the mean-field and non-mean-field universality classes for large linear system sizes. Furthermore, we confirm the existence of nontrivial connected components in phase space via a clustering analysis of configurations.
We study the low-temperature spin-glass phases of the Sherrington-Kirkpatrick (SK) model and of the 3-dimensional short range Ising spin glass (3dISG). For the SK model, evidence for ultrametricity becomes clearer as the system size increases, while for the short-range case our results indicate the opposite, i.e. lack of ultrametricity. Our results are obtained by a recently proposed method that uses clustering to focus on the relevant parts of phase space and reduce finite size effects. Evidence that the mean field solution does not apply in detail to the 3dISG is also found by another method…
We show results of simulations of a weakly driven four dimensional Edwards- Anderson spin glass, which presents clear signatures of dynamical ultrametricity at low temperatures. The presence of a hierarchical organization of time scales is evident from the appearance of a triangular relation between correlations at three characteristic long times in the asymptotic limit of small drive, and also in the scaling form of stationary correlations in this regime. The differences between this scenario and known results of the aging dynamics of the model are also analyzed.
We investigate the dynamics of spin glasses from the `rheological' point of view, in which aging is suppressed by the action of small, non-conservative forces. The different features can be expressed in terms of the scaling of relaxation times with the magnitude of the driving force, which plays the role of the critical parameter. Stated in these terms, ultrametricity loses much of its mystery and can be checked rather easily. This approach also seems a natural starting point to investigate what would be the real-space structures underlying the hierarchy of time scales. We study in detail the …
We perform an accurate test of Ultrametricity in the aging dynamics of the three dimensional Edwards-Anderson spin glass. Our method consists in considering the evolution in parallel of two identical systems constrained to have fixed overlap. This turns out to be a particularly efficient way to study the geometrical relations between configurations at distant large times. Our findings strongly hint towards dynamical ultrametricity in spin glasses, while this is absent in simpler aging systems with domain growth dynamics. A recently developed theory of linear response in glassy systems allows t…
We discuss the problem of ultrametricity in mean field spin glasses by means of a hierarchical clustering algorithm. We complement the clustering approach with quantitative testing: we discuss both in some detail. We show that the elimination of the (in this context accidental) spin flip symmetry plays a crucial role in the analysis, since the symmetry hides the real nature of the data. We are able to use in the analysis disorder averaged quantities. We are able to exhibit a number of features of the low $T$ phase of the mean field theory, and to claim that the full hierarchical structure can …
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.
Random Overlap Structures (ROSt's) are random elements on the space of probability measures on the unit ball of a Hilbert space, where two measures are identified if they differ by an isometry. In spin glasses, they arise as natural limits of Gibbs measures under the appropriate algebra of functions. We prove that the so called `cavity mapping' on the space of ROSt's is continuous, leading to a proof of the stochastic stability conjecture for the limiting Gibbs measures of a large class of spin glass models. Similar arguments yield the proofs of a number of other properties of ROSt's that may …
In recent times, the theoretical study of the three-dimensional Edwards-Anderson model has produced several rigorous results on the nature of the spin-glass phase. In particular, it has been shown that, as soon as the overlap distribution is non-trivial, ultrametricity holds. However, these theorems are valid only in the thermodynamical limit and are therefore of uncertain applicability for (perennially off-equilibrium) experimental spin glasses. In addition, their basic assumption of non-triviality is still hotly debated. This paper intends to show that the predictions stemming from ultrametr…
In this paper we show that d-dimensional Gaussian spin glass models are strongly stochastically stable, fulfill the Ghirlanda-Guerra identities in distribution and the ultrametricity property.
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.
Spin glasses are paradigmatic models that deliver concepts relevant for a variety of systems. However, rigorous analytical results are difficult to obtain for spin-glass models, in particular for realistic short-range models. Therefore large-scale numerical simulations are the tool of choice. Concepts and algorithms derived from the study of spin glasses have been applied to diverse fields in computer science and physics. In this work a one-dimensional long-range spin-glass model with power-law interactions is discussed. The model has the advantage over conventional systems in that by tuning t…
We analyze by means of extensive computer simulations the out of equilibrium dynamics of Edwards-Anderson spin glasses in d=4 and d=6 dimensions with +-J interactions. In particular, we focus our analysis on the scaling properties of the two-time autocorrelation function in a range of temperatures from T=0.07 T_c to T=0.75 T_c in both systems. We observe that the aging dynamics of the +-J models is different from that observed in the corresponding Gaussian models. In both the 4d and 6d models at very low temperatures we study the effects of discretization of energy levels. Strong interrupted a…
We study the ultrametric structure of phase space of one-dimensional Ising spin glasses with random power-law interaction in an external random field. Although in zero field the model in both the mean-field and non-mean-field universality classes shows an ultrametric signature [Phys. Rev. Lett. 102, 037207 (2009)], when a field is applied ultrametricity seems only present in the mean-field regime. The results for the non-mean field case in an external field agree with data for spin glasses studied within the Migdal-Kadanoff approximation. Our results therefore suggest that the spin-glass state…
The concept of replica symmetry breaking found in the solution of the mean-field Sherrington-Kirkpatrick spin-glass model has been applied to a variety of problems in science ranging from biological to computational and even financial analysis. Thus it is of paramount importance to understand which predictions of the mean-field solution apply to non-mean-field systems, such as realistic short-range spin-glass models. The one-dimensional spin glass with random power-law interactions promises to be an ideal test-bed to answer this question: Not only can large system sizes-which are usually a sho…
The SUE machine is used to extend by a factor of 1000 the time-scale of previous studies of the aging, out-of-equilibrium dynamics of the Edwards-Anderson model with binary couplings, on large lattices (L=60). The correlation function, $C(t+t_w,t_w)$, $t_w$ being the time elapsed under a quench from high-temperature, follows nicely a slightly-modified power law for $t>t_w$. Very tiny (logarithmic), yet clearly detectable deviations from the full-aging $t/t_w$ scaling can be observed. Furthermore, the $t<t_w$ data shows clear indications of the presence of more than one time-sector in the aging…
The thermal and dielectric anomalies of window-type glasses at low temperatures ($T<$ 1 K) are rather successfully explained by the two-level systems (2LS) standard tunneling model (STM). However, the magnetic effects discovered in the multisilicate glasses in recent times, magnetic effects in the organic glasses and also some older data from mixed (SiO$_2$)$_{1-x}$(K$_2$O)$_x$ and (SiO$_2$)$_{1-x}$(Na$_2$O)$_x$ glasses indicate the need for a suitable extension of the 2LS-STM. We show that -- not only for the magnetic effects, but already for the mixed glasses in the absence of a field -- the…
The two primary categories for eigenstate phases of matter at finite temperature are many-body localization (MBL) and the eigenstate thermalization hypothesis (ETH). We show that in the paradigmatic quantum $p$-spin models of spin-glass theory, eigenstates violate ETH yet are not MBL either. A mobility edge, which we locate to leading order in $1/p$ using the forward-scattering approximation and replica techniques, separates the non-ergodic phase at small transverse field from an ergodic phase at large transverse field. The non-ergodic phase is also bounded from above in temperature, by a tran…
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 present extended versions and give detailed proofs of results concerning percolation (using various sets of two-replica bond occupation variables) in Sherrington-Kirkpatrick spin glasses (with zero external field) that were first given in an earlier paper by the same authors. We also explain how ultrametricity is manifested by the densities of large percolating clusters. Our main theorems concern the connection between these densities and the usual spin overlap distribution. Their corollaries are that the ordered spin glass phase is characterized by a unique percolating cluster of maximal d…
We investigate the distributions of the link overlap, P(Q), in 3-dimensional Ising spin glasses. We use clustering methodology to identify a set of pairs of states from different Gibbs states, and calculate its contribution to P(Q). We find that the distribution over this set does not become trivial as the system size increases.
During the last years, through the combined effort of the insight, coming from physical intuition and computer simulation, and the exploitation of rigorous mathematical methods, the main features of the mean field Sherrington-Kirkpatrick spin glass model have been firmly established. In particular, it has been possible to prove the existence and uniqueness of the infinite volume limit for the free energy, and its Parisi expression, in terms of a variational principle, involving a functional order parameter. Even the expected property of ultrametricity, for the infinite volume states, seems to …
Unbiased samples of ground states were generated for the short-range Ising spin glass with Jij=+/-1, in three dimensions. Clustering the ground states revealed their hierarchical structure, which is explained by correlated spin domains, serving as cores for macroscopic zero energy "excitations".
We study chaotic size dependence of the low temperature correlations in the SK spin glass. We prove that as temperature scales to zero with volume, for any typical coupling realization, the correlations cycle through every spin configuration in every fixed observation window. This cannot happen in short-ranged models as there it would mean that every spin configuration is an infinite-volume ground state. Its occurrence in the SK model means that the commonly used `modified clustering' notion of states sheds little light on the RSB solution of SK, and conversely, the RSB solution sheds little l…
We investigate the low temperature phase of three-dimensional Edwards-Anderson model with Bernoulli random couplings. We show that at a fixed value $Q$ of the overlap the model fulfills the clustering property: the connected correlation functions between two local overlaps decay as a power whose exponent is independent of $Q$ for all $0\le |Q| < q_{EA}$. Our findings are in agreement with the RSB theory and show that the overlap is a good order parameter.
We generate equilibrium configurations for the three and four dimensional Ising spin glass with Gaussian distributed couplings at temperatures well below the transition temperature T_c. These states are analyzed by a recently proposed method using clustering. The analysis reveals a hierarchical state space structure. At each level of the hierarchy states are labeled by the orientations of a set of correlated macroscopic spin domains. Our picture of the low temperature phase of short range spin glasses is that of a State Hierarchy Induced by Correlated Spin domains (SHICS). The complexity of th…
We numerically study finite-dimensional spin glasses at low and zero temperature, finding evidences for (i) strong time/space heterogeneities, (ii) spontaneous time scale separation and (iii) power law distributions of flipping times. Using zero temperature dynamics we study blocking, clustering and persistence phenomena.
