Uniqueness, Spatial Mixing, and Approximation for Ferromagnetic 2-Spin Systems

DOI10.1145/3265025zbMath1485.68107OpenAlexW2963573673MaRDI QIDQ5205799

Heng Guo, Pinyan Lu

Publication date: 16 December 2019

Published in: ACM Transactions on Computation Theory (Search for Journal in Brave)

Full work available at URL: https://drops.dagstuhl.de/opus/volltexte/2016/6654/

zbMATH Keywords

spin systemsapproximate countingcorrelation decay

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Lattice systems (Ising, dimer, Potts, etc.) and systems on graphs arising in equilibrium statistical mechanics (82B20) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Approximation algorithms (68W25)

Related Items (3)

Rapid Mixing of Glauber Dynamics up to Uniqueness via Contraction ⋮ Contraction: a unified perspective of correlation decay and zero-freeness of 2-spin systems ⋮ Lee–Yang zeros and the complexity of the ferromagnetic Ising model on bounded-degree graphs

This page was built for publication: Uniqueness, Spatial Mixing, and Approximation for Ferromagnetic 2-Spin Systems