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

DOI10.4230/LIPIcs.APPROX-RANDOM.2016.31zbMath1398.68241arXiv1511.00493OpenAlexW2922726353MaRDI QIDQ4636464

Pinyan Lu, Heng Guo

Publication date: 19 April 2018

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

zbMATH Keywords

Ising modelspin 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 (2)

Counting Constraint Satisfaction Problems. ⋮ The Ising partition function: zeros and deterministic approximation

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