Related papers: On sampling diluted Spin-Glasses with unbounded in…
We study the dynamics of the East model, comprising a chain of uncoupled spins in a downward-pointing field. Glassy effects arise at low temperatures $T$ from the kinetic constraint that spins can only flip if their left neighbour is up. We…
We introduce a spectral approach to characterizing the three-dimensional Edwards-Anderson spin glass. By analyzing the eigenvalue statistics of overlap matrices constructed from two-dimensional cross-sections, we identify a crossover from…
Dilute magnetic nanoparticle systems exhibit slow dynamics [1] due to a broad distribution of relaxation times that can be traced to a correspondingly broad distribution of particle sizes [1]. However, at higher concentrations interparticle…
We derive the thermodynamic limit of the empirical correlation and response functions in the Langevin dynamics for spherical mixed $p$-spin disordered mean-field models, starting uniformly within one of the spherical bands on which the…
We study the ferromagnetic random field Ising model (RFIM) on a graph $G=(V,E)$ having maximal degree $\Delta$, where the external field at each vertex is an i.i.d. random variable. When the random field distribution is sufficiently…
Spin glasses are frustrated magnetic systems due to a random distribution of ferro- and antiferromagnetic interactions. An experimental three dimensional (3d) spin glass exhibits a second order phase transition to a low temperature spin…
All higher-spin s >= 1/2 Ising spin glasses are studied by renormalization-group theory in spatial dimension d=3. The s-sequence of global phase diagrams, the chaos Lyapunov exponent, and the spin-glass runaway exponent are calculated. It…
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.
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…
We study dynamics for asymmetric spin glass models, proposed by Hertz et al. and Sompolinsky et al. in the 1980's in the context of neural networks: particles evolve via a modified Langevin dynamics for the Sherrington--Kirkpatrick model…
Numerical results for the local field distributions of a family of Ising spin-glass models are presented. In particular, the Edwards-Anderson model in dimensions two, three, and four is considered, as well as spin glasses with long-range…
Over the past decades, a fascinating computational phase transition has been identified in sampling from Gibbs distributions. Though, the computational complexity at the critical point remains poorly understood, as previous algorithmic and…
We consider the long-ranged Ising spin-glass with random couplings decaying as a power-law of the distance, in the region of parameters where the spin-glass phase exists with a positive droplet exponent. For the Metropolis single-spin-flip…
We investigate the conditions required for general spin systems with frustration and disorder to display self-organized criticality, a property which so far has been established only for the fully-connected infinite-range…
A dimer mean-field model for the Ising spin-glass is presented. Despite its simplicity it captures some of the essential features of the spin-glass physics. The distribution of the single-spin magnetization is determined from a…
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.…
There has been a recent surge of powerful tools to show rapid mixing of Markov chains, via functional inequalities such as Poincar\'e inequalities. In many situations, Markov chains fail to mix rapidly from a worst-case initialization, yet…
For an integer $b \ge 1$, a $b$-matching (resp. $b$-edge cover) of a graph $G=(V,E)$ is a subset $S\subseteq E$ of edges such that every vertex is incident with at most (resp. at least) $b$ edges from $S$. We prove that for any $b \ge 1$…
We present the first exact asymptotic characterization of sequential dynamics for a broad class of local update algorithms on the Sherrington-Kirkpatrick (SK) model with Ising spins. Focusing on dynamics implemented via systematic scan --…
The global phase diagram of the Ashkin-Teller spin glass is calculated in d = 3 spatial dimensions by renormalization-group theory. Depending on the value of the positive or negative four-spin interaction, qualitatively different topologies…