The high temperature region of the Viana - Bray diluted spin glass model ∗ Francesco
نویسندگان
چکیده
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 complete control of the system, proving annealing for the infinite volume free energy, and a central limit theorem for the suitably rescaled fluctuations of the multioverlaps. Moreover, we show that free energy fluctuations, on the scale 1/N , converge in the infinite volume limit to a non-Gaussian random variable, whose variance diverges at the boundary of the replica-symmetric region. The connection with the fully connected Sherrington-Kirkpatrick model is discussed. Dedicated to Giovanni Jona Lasinio, in occasion of his 70th birthday e-mail: [email protected] e-mail: [email protected] 1
منابع مشابه
The high temperature region of the Viana-Bray diluted spin glass model∗
In this paper, we study the high temperature or low connectivity phase of the Viana-Bray model without in the absence of magnetic field. This is a diluted version of the well known SherringtonKirkpatrick mean field spin glass. In the whole replica symmetric region, we obtain a complete control of the system, proving annealing for the infinite volume free energy, and a central limit theorem for ...
متن کاملRandom Multi-Overlap Structures for Optimization problems
We extend to the K-SAT and p-XOR-SAT optimization problems the results recently achieved, by introducing the concept of Random MultiOverlap Structure, for the Viana-Bray model of diluted mean field spin glass. More precisely one can prove a generalized bound and an extended variational principle for the free energy per site in the thermodynamic limit. Moreover a trial function implementing ultr...
متن کاملLong Range Frustration in Finite-Connectivity Spin Glasses: Application to the random K-satisfiability problem
A long range frustration index R is introduced to the finite connectivity Viana–Bray ±J spin glass model as a new order parameter. This order parameter is then applied to the random K-satisfiability (K-SAT) problem to understand its satisfiability transition and to evaluate its global minimum energy. Associated with a jump in R from zero to a finite value, SAT-UNSAT transition in random 3-SAT o...
متن کامل2 00 6 Spin glass behaviour on random lattices
The ground-state phase diagram of an Ising spin-glass model on a random graph with an arbitrary fraction (w) of ferromagnetic interactions is analysed in the presence of an external field. Using the replica method, and performing an analysis of stability of the replica-symmetric solution, it was shown that w = 1/2, correponding to an unbiased spin glass, is a singular point in the phase diagram...
متن کاملRandom Multi-Overlap Structures and Cavity Fields in Diluted Spin Glasses
We introduce the concept of Random Multi-Overlap Structure (RaMOSt) as a generalization of the one introduced by M. Aizenman R. Sims and S. L. Starr for non-diluted spin glasses. We use such method to find generalized bounds for the free energy of the Viana-Bray model of diluted spin glasses and to formulate and prove the Extended Variational Principle that implicitly provides the free energy o...
متن کامل