Related papers: Notes on the polynomial identities in random overl…
We investigate overlap fluctuations of the Sherrington-Kirkpatrick mean field spin glass model in the framework of the Random Over- lap Structure (ROSt). The concept of ROSt has been introduced recently by Aizenman and coworkers, who…
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…
Properties of Random Overlap Structures (ROSt)'s constructed from the Edwards-Anderson (EA) Spin Glass model on $\Z^d$ with periodic boundary conditions are studied. ROSt's are $\N\times\N$ random matrices whose entries are the overlaps of…
We prove that the Aizenman-Contucci relations, well known for fully connected spin glasses, hold in diluted spin glasses as well. We also prove more general constraints in the same spirit for multi-overlaps, systematically confirming and…
We introduce the concept of Random Multi-Overlap Structures in diluted spin glasses, following the ideas of Aizenman, Sims and Starr for non-diluted models. As a result, we prove the generalized bound and variational principle for the free…
The Sherrington-Kirkpatrick spin glass model has been studied as a source of insight into the statistical mechanics of systems with highly diversified collections of competing low energy states. The goal of this summary is to present some…
A random overlap structure (ROSt) is a measure on pairs (X,Q) where X is a locally finite sequence in the real line with a maximum and Q a positive semidefinite matrix of overlaps intrinsic to the particles X. Such a measure is said to be…
The core idea of stochastic stability is that thermodynamic observables must be robust under small (random) perturbations of the quenched Gibbs measure. Combining this idea with the cavity field technique, which aims to measure the free…
We introduce a diagrammatic formulation for a cavity field expansion around the critical temperature. This approach allows us to obtain a theory for the overlap's fluctuations and, in particular, the linear part of the Ghirlanda-Guerra…
Based on simple combinatorial arguments, we formulate a generalized cavity method where the Random Overlap Structure (ROSt) probability space of Aizenmann, Sims and Starr is obtained in a constructive way, and use it to give a simplified…
We study random constraint satisfaction problems (CSPs) in the unsatisfiable regime. We relate the structure of near-optimal solutions for any Max-CSP to that for an associated spin glass on the hypercube, using the Guerra-Toninelli…
We provide a systematic treatment of self-averaging identities for various spin systems. The method is quite general, basically not relying on the nature of the model, and as a special case recovers the Ghirlanda-Guerra and…
The random energy model (REM) is the simplest spin glass model which exhibits replica symmetry breaking. It is well known since the 80's that its overlaps are non-selfaveraging and that their statistics satisfy the predictions of the…
In these notes, we continue our investigation of classical toy models of disordered statistical mechanics through various techniques recently developed and tested mainly on the paradigmatic SK spin glass. Here we consider the p-spin-glass…
We study the properties of fluctuation for the free energies and internal energies of two spin glass systems that differ for having some set of interactions flipped. We show that their difference has a variance that grows like the volume of…
We provide a strategy to find in few elementary calculations the critical exponents of the overlaps for dilute spin glasses, in absence of external field. Such a strategy is based on the expansion of a suitably perturbed average of the…
We extend to the random K-SAT and p-XOR-SAT optimization problems the results obtained for the Viana-Bray model of diluted mean field spin glass.
Spin-glasses constitute a well-grounded framework for evolutionary models. Of particular interest for (some of) these models is the lack of self-averaging of their order parameters (e.g. the Hamming distance between the genomes of two…
The free energy of multiple systems of spherical spin glasses with constrained overlaps was first studied in arXiv:math/0604082. The authors proved an upper bound of the constrained free energy using Guerra's interpolation. In this paper,…
In this paper, we study the high temperature or low connectivity phase of the Viana-Bray model. This is a diluted version of the well known Sherrington-Kirkpatrick mean field spin glass. In the whole replica symmetric region, we obtain a…