Reconstruction on trees and spin glass transition

DOI10.1007/S10955-006-9162-3zbMath1113.82013arXivcond-mat/0512295OpenAlexW3105479371MaRDI QIDQ858033

Marc Mézard, Andrea Montanari

Publication date: 5 January 2007

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

Full work available at URL: https://arxiv.org/abs/cond-mat/0512295

zbMATH Keywords

phase transitionspin glassesreconstructionreconstruction threshold

Mathematics Subject Classification ID

Trees (05C05) Phase transitions (general) in equilibrium statistical mechanics (82B26) Exactly solvable models; Bethe ansatz (82B23) Lattice systems (Ising, dimer, Potts, etc.) and systems on graphs arising in equilibrium statistical mechanics (82B20)

Related Items (38)

Reconstructibility of a general DNA evolution model ⋮ On the purity of the free boundary condition Potts measure on random trees ⋮ Reconstruction of random colourings ⋮ Constructing SAT Filters with a Quantum Annealer ⋮ Rigorous inequalities between length and time scales in glassy systems ⋮ The asymptotics of the clustering transition for random constraint satisfaction problems ⋮ Statistical mechanics of the minimum dominating set problem ⋮ Non-linear log-Sobolev inequalities for the Potts semigroup and applications to reconstruction problems ⋮ Combinatorial statistics and the sciences ⋮ Phase transitions in theq-coloring of random hypergraphs ⋮ On the dynamics of the glass transition on Bethe lattices ⋮ Region graph partition function expansion and approximate free energy landscapes: theory and some numerical results ⋮ On the uniqueness of Gibbs measure in the Potts model on a Cayley tree with external field ⋮ Gibbs states and the set of solutions of random constraint satisfaction problems ⋮ Ising critical exponents on random trees and graphs ⋮ On the solution of a ‘solvable’ model of an ideal glass of hard spheres displaying a jamming transition ⋮ Calculation of the 1RSB transition temperature of spin glass models on regular random graphs under the replica symmetric ansatz ⋮ The large deviations of the whitening process in random constraint satisfaction problems ⋮ Minimal dominating set problem studied by simulated annealing and cavity method: analytics and population dynamics ⋮ The tightness of the Kesten-Stigum reconstruction bound of symmetric model with multiple mutations ⋮ Charting the replica symmetric phase ⋮ On the freezing of variables in random constraint satisfaction problems ⋮ Community Detection and Stochastic Block Models ⋮ Gibbs measures and phase transitions on sparse random graphs ⋮ Reconstruction for the Potts model ⋮ Evolutionary trees and the Ising model on the Bethe lattice: A proof of Steel's conjecture ⋮ Information reconstruction on an infinite tree for a \(4\times 4\)-state asymmetric model with community effects ⋮ CRITICALITY AND HETEROGENEITY IN THE SOLUTION SPACE OF RANDOM CONSTRAINT SATISFACTION PROBLEMS ⋮ On the Potts antiferromagnet on random graphs ⋮ Fuzzy transformations and extremality of Gibbs measures for the potts model on a Cayley tree ⋮ On the computational tractability of statistical estimation on amenable graphs ⋮ Large degree asymptotics and the reconstruction threshold of the asymmetric binary channels ⋮ Phase Transition of the Reconstructability of a General Model with Different In-Community and Out-Community Mutations on an Infinite Tree ⋮ Biased landscapes for random constraint satisfaction problems ⋮ Biased measures for random constraint satisfaction problems: larger interaction range and asymptotic expansion ⋮ Minimal contagious sets in random regular graphs ⋮ Uniform Sampling of Subshifts of Finite Type on Grids and Trees ⋮ Broadcasting on random recursive trees

Cites Work

• Unnamed Item
• An exact solution of a one-dimensional asymmetric exclusion model with open boundaries
• Exact results for the asymmetric simple exclusion process with a blockage
• Phase transitions in an exactly soluble one-dimensional exclusion process
• Asymmetric simple exclusion model with local inhomogeneity
• Local inhomogeneity in asymmetric simple exclusion processes with extended objects
• Exact solution of a 1D asymmetric exclusion model using a matrix formulation

This page was built for publication: Reconstruction on trees and spin glass transition