Related papers: Boolean SK Model
Gallager codes are the best error-correcting codes to-date. In this paper we study them by using the tools of statistical mechanics. The corresponding statistical mechanics model is a spin model on a sparse random graph. The model can be…
Diluted mean-field models are spin systems whose geometry of interactions is induced by a sparse random graph or hypergraph. Such models play an eminent role in the statistical mechanics of disordered systems as well as in combinatorics and…
In this paper we review some recent rigorous results that provide an essentially complete solution of a class of spin glass models introduced by Derrida in the 1980ies. These models are based on Gaussian random processes on $\{-1,1\}^N$…
In this paper we study the fluctuations of the probability distributions of the overlap in mean field spin glasses in the presence of a magnetic field on the De Almeida-Thouless line. We find that there is a large tail in the left part of…
We study the AT line in the one-dimensional power-law diluted XY spin glass model, in which the probability that two spins separated by a distance $r$ interact with each other, decays as $1/r^{2\sigma}$. We develop a heat bath algorithm to…
A partially annealed mean-field spin-glass model with a locally embedded pattern is studied. The model consists of two dynamical variables, spins and interactions, that are in contact with thermal baths at temperatures T_S and T_J,…
Use of dedicated computers in spin glass simulations allows one to equilibrate very large samples (of size as large as $L=32$) and to carry out "computer experiments" that can be compared to (and analyzed in combination with) laboratory…
By using real space renormalisation group (RG) methods we show that spin-glasses in a field display a new kind of transition in high dimensions. The corresponding critical properties and the spin-glass phase are governed by two…
We define a new family of random spin models with one-dimensional structure, finite-range multi-spin interactions, and bounded average degree (number of interactions in which each spin participates). Unfrustrated ground states can be…
We study analytically the equilibrium properties of the spherical hierarchical model in the presence of random fields. The expression for the critical line separating a paramagnetic from a ferromagnetic phase is derived. The critical…
The mean field spin glass model is analyzed by a combination of mathematically rigororous methods and a powerful Ansatz. The method exploited is general, and can be applied to others disordered mean field models such as, e.g., neural…
The de Almeida-Thouless (AT) line is the phase boundary in the temperature--magnetic field plane of an Ising spin glass at which a continuous (i.e. second-order) transition from a paramagnet to a replica-symmetry-breaking (RSB) phase…
The statistical mechanics of a two-state Ising spin-glass model with finite random connectivity, in which each site is connected to a finite number of other sites, is extended in this work within the replica technique to study the phase…
Guided by old results on simple mode-coupling models displaying glass-glass transitions, we demonstrate, through a crude analysis of the solution with one step of replica symmetry breaking (1RSB) derived by Crisanti and Leuzzi for the…
The spherical mean field approximation of a spin-1 model with p-body quenched disordered interaction is investigated. Depending on temperature and chemical potential the system is found in a paramagnetic or in a glassy phase and the…
Spin glass (SG) is a typical magnetic system with frozen random spin orientation at low temperatures. The system exhibits rich physical properties, such as infinite number of ground states, memory effect and aging phenomena. There are two…
Spin-glasses are natural Gibbs distributions that have been studied in Theoretical CS for many decades. Recently, they have been gaining attention from the community as they emerge naturally in neural computation and learning, network…
The out of equilibrium dynamics of finite dimensional spin glasses is considered from a point of view going beyond the standard `mean-field theory' versus `droplet picture' debate of the last decades. The main predictions of both theories…
We first review, following our earlier studies, the critical behavior of the quantum Sherrington-Kirkpatrick (SK) model at finite as well as at zero temperatures. Through the analysis of the Binder cumulant we determined the entire phase…
We study quantum SU($M$) spins with all-to-all and random Heisenberg exchange interactions of root-mean-square strength $J$. The $M \rightarrow \infty$ model has a spin liquid ground state with the spinons obeying the equations of the…