Uniqueness, spatial mixing, and approximation for ferromagnetic 2-spin systems

DOI10.1145/3265025MaRDI QIDQ5205799zbMATH OpenOpenAlexFDO

Authors 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

approximate countingspin systemscorrelation decay

Mathematics Subject Classification ID

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

Recommendations

• Uniqueness, Spatial Mixing, and Approximation for Ferromagnetic 2-Spin Systems
• Correlation decay up to uniqueness in spin systems
• Approximation algorithms for two-state anti-ferromagnetic spin systems on bounded degree graphs
• Approximate counting via correlation decay in spin systems
• Approximation algorithms for two-state anti-ferromagnetic spin systems on bounded degree graphs

Cited in

(7)

• Contraction: a unified perspective of correlation decay and zero-freeness of 2-spin systems
• FPTAS for weighted Fibonacci gates and its applications
• Correlation decay up to uniqueness in spin systems
• Approximation algorithms for two-state anti-ferromagnetic spin systems on bounded degree graphs
• Uniqueness, Spatial Mixing, and Approximation for Ferromagnetic 2-Spin Systems
• Rapid Mixing of Glauber Dynamics up to Uniqueness via Contraction
• 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

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