Spin systems on Bethe lattices

DOI10.1007/S00220-019-03544-YzbMath1431.82013arXiv1808.03440OpenAlexW3105093626MaRDI QIDQ2008960

Amin Coja-Oghlan, Will Perkins

Publication date: 26 November 2019

Published in: Communications in Mathematical Physics (Search for Journal in Brave)

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

zbMATH Keywords

spin systemBethe lattice

Mathematics Subject Classification ID

Quantum field theory on lattices (81T25) Exactly solvable models; Bethe ansatz (82B23)

Related Items (8)

Lower bounds on the chromatic number of random graphs ⋮ Improved replica bounds for the independence ratio of random regular graphs ⋮ Replica bound for Ising spin glass models in one dimension ⋮ The Cut Metric for Probability Distributions ⋮ Typicality and entropy of processes on infinite trees ⋮ The Ising Antiferromagnet and Max Cut on Random Regular Graphs ⋮ Free energy of a diluted spin Glass model with quadratic Hamiltonian ⋮ The rank of sparse random matrices

Cites Work

• Unnamed Item
• Unnamed Item
• Structure of finite-RSB asymptotic Gibbs measures in the diluted spin glass models
• Spin glass models from the point of view of spin distributions
• Antiferromagnetic Potts model on the Erdős-Rényi random graph
• Solution of the monomer-dimer model on locally tree-like graphs. Rigorous results
• Reconstruction and estimation in the planted partition model
• On the chromatic number of random regular graphs
• The asymptotic \(k\)-SAT threshold
• Ising models on locally tree-like graphs
• Gibbs measures and phase transitions on sparse random graphs
• Quick approximation to matrices and applications
• Belief propagation on replica symmetric random factor graph models
• Information-theoretic thresholds from the cavity method
• Bethe states of random factor graphs
• Charting the replica symmetric phase
• Replica bounds by combinatorial interpolation for diluted spin systems
• Bounds for diluted mean-fields spin glass models
• Replica bounds for optimization problems and diluted spin systems
• Broken replica symmetry bounds in the mean field spin glass model
• The cavity method at zero temperature
• The adaptive interpolation method: a simple scheme to prove replica formulas in Bayesian inference
• Thouless-Anderson-Palmer equations for generic \(p\)-spin glasses
• Limits of discrete distributions and Gibbs measures on random graphs
• Maximum independent sets on random regular graphs
• Factor models on locally tree-like graphs
• Proof of the Satisfiability Conjecture for Large k
• Harnessing the Bethe free energy
• Spatial Coupling as a Proof Technique and Three Applications
• Independent Sets in Random Graphs from the Weighted Second Moment Method
• Random k‐SAT: Two Moments Suffice to Cross a Sharp Threshold
• Modern Coding Theory
• Graph limits and exchangeable random graphs
• Information, Physics, and Computation
• Community Detection and Stochastic Block Models
• Bounds for Random Constraint Satisfaction Problems via Spatial Coupling
• The threshold for random 𝑘-SAT is 2^{𝑘}log2-𝑂(𝑘)
• The Sherrington-Kirkpatrick Model
• The Computer Science and Physics of Community Detection: Landscapes, Phase Transitions, and Hardness
• The Cut Metric for Probability Distributions
• Graphons, cut norm and distance, couplings and rearrangements
• Gibbs states and the set of solutions of random constraint satisfaction problems
• Catching the k-NAESAT threshold
• The condensation transition in random hypergraph 2-coloring
• Statistical theory of superlattices
• Combinatorial approach to the interpolation method and scaling limits in sparse random graphs
• Mean Field Models for Spin Glasses
• The two possible values of the chromatic number of a random graph
• Satisfiability threshold for random regular \textsc{nae-sat}
• The condensation phase transition in random graph coloring

This page was built for publication: Spin systems on Bethe lattices