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 countingcorrelation decayspin systems

Mathematics Subject Classification ID

Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Analysis of algorithms and problem complexity (68Q25) 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

(13)

• Contraction: a unified perspective of correlation decay and zero-freeness of 2-spin systems
• Uniqueness, Spatial Mixing, and Approximation for Ferromagnetic 2-Spin Systems
• Lee–Yang zeros and the complexity of the ferromagnetic Ising model on bounded-degree graphs
• 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
• Rapid Mixing of Glauber Dynamics up to Uniqueness via Contraction
• Contraction: a unified perspective of correlation decay and zero-freeness of 2-spin systems
• Fast and slow mixing of the Kawasaki dynamics on bounded-degree graphs
• Fast and slow mixing of the Kawasaki dynamics on bounded-degree graphs
• Analyticity for locally stable hard-core gases via recursion
• Optimal mixing of Glauber dynamics: entropy factorization via high-dimensional expansion
• Sink-free orientations: a local sampler with applications

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)