Replica bounds by combinatorial interpolation for diluted spin systems

DOI10.1007/s10955-018-1964-6OpenAlexW2743172125MaRDI QIDQ1756550

Marc Lelarge, Mendes Oulamara

Publication date: 21 December 2018

Published in: Journal of Statistical Physics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1708.02457

zbMATH Keywords

random walksfree energyinterpolation methodhard-core modelconfiguration modelParisi formula

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Statistical mechanics of random media, disordered materials (including liquid crystals and spin glasses) (82D30) Random walks, random surfaces, lattice animals, etc. in equilibrium statistical mechanics (82B41) Dynamics of random walks, random surfaces, lattice animals, etc. in time-dependent statistical mechanics (82C41)

Related Items

Lower bounds on the chromatic number of random graphs ⋮ Improved replica bounds for the independence ratio of random regular graphs ⋮ Spin systems on Bethe lattices ⋮ Entropy and expansion ⋮ Typicality and entropy of processes on infinite trees

Cites Work

• Unnamed Item
• Properties of regular graphs with large girth via local algorithms
• Bounds for diluted mean-fields spin glass models
• A mathematical reformulation of Derrida's REM and GREM
• The thermodynamic limit in mean field spin glass models
• Replica bounds for optimization problems and diluted spin systems
• Broken replica symmetry bounds in the mean field spin glass model
• Maximum independent sets on random regular graphs
• On one property of Derrida-Ruelle cascades
• Conditional Random Fields, Planted Constraint Satisfaction and Entropy Concentration
• Tight Bounds for LDPC and LDGM Codes Under MAP Decoding
• The Probability That a Random Multigraph is Simple
• Fluctuations and thermodynamic variables in mean field spin glass models
• The Sherrington-Kirkpatrick Model
• The probability that a random multigraph is simple. II
• The Interpolation Method for Random Graphs with Prescribed Degrees
• Replica bounds for diluted non-Poissonian spin systems
• Combinatorial approach to the interpolation method and scaling limits in sparse random graphs