Contraction: a unified perspective of correlation decay and zero-freeness of 2-spin systems
From MaRDI portal
Publication:2060009
DOI10.1007/s10955-021-02831-0zbMath1489.82027arXiv1909.04244OpenAlexW3037482813MaRDI QIDQ2060009
Publication date: 13 December 2021
Published in: Journal of Statistical Physics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1909.04244
Phase transitions (general) in equilibrium statistical mechanics (82B26) Lattice systems (Ising, dimer, Potts, etc.) and systems on graphs arising in equilibrium statistical mechanics (82B20)
Related Items (4)
Perfect Sampling in Infinite Spin Systems Via Strong Spatial Mixing ⋮ Absence of zeros implies strong spatial mixing ⋮ 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
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- The complexity of complex weighted Boolean \#CSP
- Counting in two-spin models on \(d\)-regular graphs
- Combinatorics and complexity of partition functions
- Random generation of combinatorial structures from a uniform distribution
- The Ising partition function: zeros and deterministic approximation
- On trees with real-rooted independence polynomial
- Completely analytical interactions: Constructive description
- Approximating partition functions of the two-state spin system
- Improved mixing condition on the grid for counting and sampling independent sets
- Contraction: a unified perspective of correlation decay and zero-freeness of 2-spin systems
- On a conjecture of Sokal concerning roots of the independence polynomial
- Spatial mixing and the connective constant: optimal bounds
- The repulsive lattice gas, the independent-set polynomial, and the Lovász local lemma
- Approximation algorithms for two-state anti-ferromagnetic spin systems on bounded degree graphs
- The complexity of partition functions
- A Personal List of Unsolved Problems Concerning Lattice Gases and Antiferromagnetic Potts Models
- Bounds on the Complex Zeros of (Di)Chromatic Polynomials and Potts-Model Partition Functions
- An Effective Dichotomy for the Counting Constraint Satisfaction Problem
- Counting independent sets up to the tree threshold
- The Complexity of Ferromagnetic Two-spin Systems with External Fields
- Polynomial-Time Approximation Algorithms for the Ising Model
- Location of zeros for the partition function of the Ising model on bounded degree graphs
- The Complexity of Weighted Boolean #CSP
- The computational complexity of two‐state spin systems
- Deterministic Polynomial-Time Approximation Algorithms for Partition Functions and Graph Polynomials
- Computing the Independence Polynomial: from the Tree Threshold down to the Roots
- Complexity of Counting CSP with Complex Weights
- Zeros of ferromagnetic 2-spin systems
- Fisher zeros and correlation decay in the Ising model
- Uniqueness, Spatial Mixing, and Approximation for Ferromagnetic 2-Spin Systems
- Inapproximability of the Partition Function for the Antiferromagnetic Ising and Hard-Core Models
- A Complexity Dichotomy for Partition Functions with Mixed Signs
- The complexity of the counting constraint satisfaction problem
- Correlation Decay up to Uniqueness in Spin Systems
- Approximate Counting via Correlation Decay in Spin Systems
- Statistical Theory of Equations of State and Phase Transitions. II. Lattice Gas and Ising Model
- Zeros of the partition function for generalized ising systems
- Graph Homomorphisms with Complex Values: A Dichotomy Theorem
This page was built for publication: Contraction: a unified perspective of correlation decay and zero-freeness of 2-spin systems