Related papers: On the replica symmetric solution of the K-sat mod…
We compute the thermodynamic properties of the 3-satisfiability problem in the infinite connectivity limit. In this limit the computations can be strongly simplified and the thermodynamical properties can be obtained with an high accuracy.…
We give a proof of the replica symmetric formula for the free energy of the Sherrington-Kirkpatrick model in high temperature which is based on the TAP formula. This is achieved by showing that the conditional annealed free energy equals…
In this paper, we study a class of multilinear Gibbs measures with Hamiltonian given by a generalized $\mathrm{U}$-statistic and with a general base measure. Expressing the asymptotic free energy as an optimization problem over a space of…
We present a unifying approach to studying the replica symmetric solution in general diluted spin glass models on random $p$-uniform hypergraphs with sparsity parameter $\alpha$. Our result shows that there exist two key regimes in which…
We describe a novel method which allows the treatment of high orders of replica-symmetry-breaking (RSB) at low temperatures as well as at T=0 directly, without a need for approximations or scaling assumptions. It yields the low temperature…
We study a variant of the Sherrington-Kirkpatrick (S-K) spin glass model with external field, where the random symmetric couplings matrix does not consist of i.i.d. entries but is instead orthogonally invariant in law. For sufficiently high…
We suggest a possible approach to proving the M\'ezard-Parisi formula for the free energy in the diluted spin glass models, such as diluted K-spin or random K-sat model at any positive temperature. In the main contribution of the paper, we…
A wide class of problems in combinatorics, computer science and physics can be described along the following lines. There are a large number of variables ranging over a finite domain that interact through constraints that each bind a few…
Random $K$-satisfiability ($K$-SAT) is a paradigmatic model system for studying phase transitions in constraint satisfaction problems and for developing empirical algorithms. The statistical properties of the random $K$-SAT solution space…
We use the replica method in order to obtain an expression for the variational free energy of an Ising ferromagnet on a Viana-Bray lattice in the presence of random external fields. Introducing a global order parameter, in the…
We develop a simple method to study the high temperature, or high external field, behavior of the Sherrington-Kirkpatrick mean field spin glass model. The basic idea is to couple two different replicas with a quadratic term, trying to push…
In a region above the Almeida-Thouless line, where we are able to control the thermodynamic limit of the Sherrington-Kirkpatrick model and to prove replica symmetry, we show that the fluctuations of the overlaps and of the free energy are…
We study the finite dimensional marginals of the Gibbs measure in the Hopfield model at low temperature when the number of patterns, $M$, is proportional to the volume with a sufficiently small proportionality constant $\a>0$. It is shown…
We provide an explicit formula for the limiting free energy density (log-partition function divided by the number of vertices) for ferromagnetic Potts models on uniformly sparse graph sequences converging locally to the d-regular tree for d…
Corroborating a prediction from statistical physics, we prove that the Belief Propagation message passing algorithm approximates the partition function of the random $k$-SAT model well for all clause/variable densities and all inverse…
In a recent work (Eissfeller and Opper, 1992) a numerical method has been proposed to simulate off-equilibrium zero-temperature parallel dynamics for the SK model without finite size effects. We study the extension of the method to non-zero…
We introduce a new model for the generation of random satisfiability problems. It is an extension of the hyper-SAT model of Ricci-Tersenghi, Weigt and Zecchina, which is a variant of the famous K-SAT model: it is extended to q-state…
We show that the algebra of Parisi ultrametric matrices is recovered by the real-time, replica-free, Dyson-Keldysh equations of infinite-range quantum spin glasses in the late time glassy limit. This connects to earlier results on classical…
An one-step replica-symmetry-breaking solution for finite connectivity spin-glass models with K body interaction is constructed at finite temperature using the replica method and thermodynamic constraints. In the absence of external fields,…
We study the SK model at inverse temperature $\beta>0$ and strictly positive field $h>0$ in the region of $(\beta,h)$ where the replica-symmetric formula is valid. An integral representation of the partition function derived from the…