Uniqueness, spatial mixing, and approximation for ferromagnetic 2-spin systems
DOI10.1145/3265025zbMATH Open1485.68107OpenAlexW2963573673MaRDI QIDQ5205799FDOQ5205799
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/
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
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)
Cited In (7)
- 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
- Contraction: a unified perspective of correlation decay and zero-freeness of 2-spin systems
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)
