Replica bounds for diluted non-Poissonian spin systems

Abstract

In this paper we extend replica bounds and free energy subadditivity arguments to diluted spin-glass models on graphs with arbitrary, non-Poissonian degree distribution. The new difficulties specific of this case are overcome introducing an interpolation procedure that stresses the relation between interpolation methods and the cavity method. As a byproduct we obtain self-averaging identities that generalize the Ghirlanda-Guerra ones to the multi-overlap case.

Latex file, 15 pages, 2 eps figures; Weak point revised and corrected; Misprints corrected

References in corpus (3)

• Broken Replica Symmetry Bounds in the Mean Field Spin Glass Model
• About the overlap distribution in mean field spin glass models
• The cavity method at zero temperature

Cited by in corpus (31)

• The number of matchings in random graphs
• Tight bounds for LDPC and LDGM codes under MAP decoding
• Combinatorial approach to the interpolation method and scaling limits in sparse random graphs
• Mutual Information in Rank-One Matrix Estimation
• Factor models on locally tree-like graphs
• The Phase Diagram of 1-in-3 Satisfiability Problem
• The adaptive interpolation method for proving replica formulas. Applications to the Curie-Weiss and Wigner spike models
• Minimal contagious sets in random regular graphs
• On the number of circuits in random graphs
• Sparsely-spread CDMA - a statistical mechanics based analysis
• The hard-core model on random graphs revisited
• Counting good truth assignments of random k-SAT formulae
• The marginally stable Bethe lattice spin glass revisited
• Replica Bounds by Combinatorial Interpolation for Diluted Spin Systems
• The interpolation method for random graphs with prescribed degrees
• Spatial Coupling as a Proof Technique
• The full replica symmetry breaking in the Ising spin glass on random regular graph
• Thermodynamic Construction of an One-Step Replica-Symmetry-Breaking Solution in Finite Connectivity Spin Glasses
• On the concentration of the number of solutions of random satisfiability formulas
• Concentration of multi-overlaps for random ferromagnetic spin models
• Improved replica bounds for the independence ratio of random regular graphs
• A note on the Guerra and Talagrand theorems for Mean Field Spin Glasses: the simple case of spherical models
• Cavity approach to sphere packing in Hamming space
• Spin glass polynomial identities from entropic constraints
• Statistical Mechanical Analysis of Low-Density Parity-Check Codes on General Markov Channel
• Right-convergence of sparse random graphs
• Convergence of Maximum Bisection Ratio of Sparse Random Graphs
• Replica bound for Ising spin glass models in one dimension
• Concentration of the number of solutions of random planted CSPs and Goldreich's one-way candidates
• The full replica symmetry breaking solution in mean-field spin glass models
• Typical rank of coin-toss power-law random matrices over GF(2)