Charting the replica symmetric phase

DOI10.4230/LIPIcs.APPROX-RANDOM.2017.40zbMath1467.82011arXiv1704.01043MaRDI QIDQ5002643

Amin Coja-Oghlan, Nor Jaafari, Mihyun Kang, Charilaos Efthymiou, Tobias Kapetanopoulos

Publication date: 28 July 2021

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

zbMATH Keywords

stochastic block modelPotts antiferromagnetbounds for condensation phase transitiondiluted k-spin modelrandom factor graph

Mathematics Subject Classification ID

Classical equilibrium statistical mechanics (general) (82B05) Symmetry breaking in quantum theory (81R40) Phase transitions (general) in equilibrium statistical mechanics (82B26) Lattice systems (Ising, dimer, Potts, etc.) and systems on graphs arising in equilibrium statistical mechanics (82B20)

Related Items (1)

Phase transitions in theq-coloring of random hypergraphs

Cites Work

• Unnamed Item
• Antiferromagnetic Potts model on the Erdős-Rényi random graph
• Reconstruction and estimation in the planted partition model
• On the Potts antiferromagnet on random graphs
• The high temperature region of the Viana-Bray diluted spin glass model
• Phase transitions in discrete structures
• Information-theoretic thresholds from the cavity method
• A proof of the block model threshold conjecture
• Fundamental limits of symmetric low-rank matrix estimation
• Two solutions to diluted \(p\)-spin models and XORSAT problems
• Proof of the Satisfiability Conjecture for Large k
• Harnessing the Bethe free energy
• Spatial Coupling as a Proof Technique and Three Applications
• Reconstruction and Clustering in Random Constraint Satisfaction Problems
• Inapproximability for Antiferromagnetic Spin Systems in the Tree Nonuniqueness Region
• Random k‐SAT: Two Moments Suffice to Cross a Sharp Threshold
• Modern Coding Theory
• Information, Physics, and Computation
• Almost all cubic graphs are Hamiltonian
• Proof of the Achievability Conjectures for the General Stochastic Block Model
• Random Regular Graphs: Asymptotic Distributions and Contiguity
• The Computer Science and Physics of Community Detection: Landscapes, Phase Transitions, and Hardness
• Community detection thresholds and the weak Ramanujan property
• Gibbs states and the set of solutions of random constraint satisfaction problems
• Additional Limit Theorems for Indecomposable Multidimensional Galton-Watson Processes
• Combinatorial approach to the interpolation method and scaling limits in sparse random graphs
• The condensation phase transition in random graph coloring

This page was built for publication: Charting the replica symmetric phase