Related papers: Ultrametricity in the Edwards-Anderson Model
In many spin glass models, due to the symmetry among sites, any limiting joint distribution of spins under the annealed Gibbs measure admits the Aldous-Hoover representation encoded by a function $\sigma:[0,1]^4\to\{-1,+1\}$, and one can…
We consider the energy difference restricted to a finite volume for certain pairs of incongruent ground states (if they exist) in the d-dimensional Edwards-Anderson (EA) Ising spin glass at zero temperature. We prove that the variance of…
Optimizing a high-dimensional non-convex function is, in general, computationally hard and many problems of this type are hard to solve even approximately. Complexity theory characterizes the optimal approximation ratios achievable in…
Spin-glass systems are universal models for representing many-body phenomena in statistical physics and computer science. High quality solutions of NP-hard combinatorial optimization problems can be encoded into low energy states of…
Ground states of the Edwards-Anderson (EA) spin glass model are studied on infinite graphs with finite degree. Ground states are spin configurations that locally minimize the EA Hamiltonian on each finite set of vertices. A problem with…
We study in d=3 dimensions the short range Ising spin glass with Jij=+/-1 couplings at T=0. We show that the overlap distribution is non-trivial in the limit of large system size.
We introduce a mean field spin glass model with gaussian distribuited spins and pairwise interactions, whose couplings are drawn randomly from a normal gaussian distribution too. We completely control the main thermodynamical properties of…
These notes give an introduction to the physics of the infinite range version of the Edwards--Anderson model, the so-called Sherrington--Kirkpatrick model. In a first part, I motivate and introduce the Edwards--Anderson and…
We numerically address the issue of how the ground state topology is reflected in the finite temperature dynamics of the $\pm J$ Edwards-Anderson spin glass model. In this system a careful study of the ground state configurations allows to…
We prove the property of stochastic stability previously introduced as a consequence of the (unproved) continuity hypothesis in the temperature of the spin-glass quenched state. We show that stochastic stability holds in beta-average for…
We study the quenched complexity in spin-glass mean-field models satisfying the Becchi-Rouet-Stora-Tyutin supersymmetry. The outcome of such study, consistent with recent numerical results, allows, in principle, to conjecture the absence of…
We report large-scale simulations of the three-dimensional Edwards-Anderson Ising spin glass system using the recently introduced multi-overlap Monte Carlo algorithm. In this approach the temperature is fixed and two replica are coupled…
In this work we give a proof of universality with respect to the choice of the statistical distribution of the quenched noise, for mean field bipartite spin glasses. We use mainly techniques of spin glasses theory, as Guerra's interpolation…
We present results of Monte Carlo simulations of the three-dimensional Edwards-Anderson Ising spin glass in the presence of a (random) field. A finite-size scaling analysis of the correlation length shows no indication of a transition, in…
In previous work, we have developed a simple method to study the behavior of the Sherrington-Kirkpatrick mean field spin glass model for high temperatures, or equivalently for high external fields. The basic idea was to couple two different…
We have combined the dynamical mean field theories of the Mott transition and the spin glass in infinite dimensions and derived a metallic spin-glass state from a random spin-fermion model.
We introduce a finite dimensional anharmonic soft spin glass in a field and show how it allows the construction a field theory at zero temperature and the corresponding loop expansion. The mean field level of the model coincides with a…
In this work we investigate properties of a supersymmetric extension of the quantum spherical model from an off-shell formulation directly in the superspace. This is convenient to safely handle the constraint structure of the model in a way…
In this paper I will consider many of the various definitions of the overlap and of its probability distribution that have been introduced in the literature starting from the original papers of Edwards and Anderson; I will present also some…
In a recent Letter [Europhys. Lett. 40, 429 (1997)], Hartmann presented results for the structure of the degenerate ground states of the three-dimensional +/- J spin glass model obtained using a genetic algorithm. In this Comment, I argue…