Replica bounds by combinatorial interpolation for diluted spin systems

DOI10.1007/S10955-018-1964-6MaRDI QIDQ1756550zbMATH OpenOpenAlexFDO

Authors 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

configuration modelfree energyhard-core modelinterpolation methodParisi formularandom walks

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) 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) Statistical mechanics of random media, disordered materials (including liquid crystals and spin glasses) (82D30)

Cites work

• A mathematical reformulation of Derrida's REM and GREM
• Bounds for diluted mean-fields spin glass models
• Broken replica symmetry bounds in the mean field spin glass model
• Conditional Random Fields, Planted Constraint Satisfaction and Entropy Concentration
• Fluctuations and thermodynamic variables in mean field spin glass models
• scientific article; zbMATH DE number 4049676 (Why is no real title available?)
• Maximum independent sets on random regular graphs
• On one property of Derrida-Ruelle cascades
• Properties of regular graphs with large girth via local algorithms
• Replica bounds for diluted non-Poissonian spin systems
• Replica bounds for optimization problems and diluted spin systems
• The interpolation method for random graphs with prescribed degrees
• The probability that a random multigraph is simple
• The probability that a random multigraph is simple. II
• The Sherrington-Kirkpatrick model
• The thermodynamic limit in mean field spin glass models
• Tight Bounds for LDPC and LDGM Codes Under MAP Decoding

Cited in

(13)

• Spin systems on Bethe lattices
• Entropy and expansion
• Typicality and entropy of processes on infinite trees
• Lower bounds on the chromatic number of random graphs
• Improved replica bounds for the independence ratio of random regular graphs
• Improved intolerance intervals and size bounds for a Schelling-type spin system
• scientific article; zbMATH DE number 1789918 (Why is no real title available?)
• Perfect simulation of a coupling achieving the \(\bar{d}\)-distance between ordered pairs of binary chains of infinite order
• Replica Bounds by Combinatorial Interpolation for Diluted Spin Systems
• Some rigorous results for the diluted multi-species SK model
• Replica bound for Ising spin glass models in one dimension
• Upper bounds on the 2-colorability threshold of random d-regular k-uniform hypergraphs for k 3
• Decomposing random regular graphs into stars

This page was built for publication: Replica bounds by combinatorial interpolation for diluted spin systems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1756550)