Absence of zeros implies strong spatial mixing
From MaRDI portal
Abstract: In this paper we show that absence of complex zeros of the partition function of the hard-core model on any family of bounded degree graphs implies that the associated probability measure, the emph{hard-core measure}, satisfies strong spatial mixing on that family. As a corollary we obtain that the hard-core measure on the family of bounded degree claw-free graphs satisfies strong spatial mixing. We furthermore derive strong spatial mixing for graph homomorphism measures from absence of zeros of the graph homomorphism partition function.
Recommendations
Cites work
- A simple FPTAS for counting edge covers
- Algorithmic Pirogov-Sinai theory
- Approximating real-rooted and stable polynomials, with combinatorial applications
- Bounds on the complex zeros of (di)chromatic polynomials and Potts-model partition functions
- Cayley trees do not determine the maximal zero-free locus of the independence polynomial
- Central limit theorems from the roots of probability generating functions
- Central limit theorems, Lee-Yang zeros, and graph-counting polynomials
- Christoffel-Darboux type identities for the independence polynomial
- Cluster expansion for abstract polymer models
- Combinatorics and complexity of partition functions
- Completely analytical interactions: Constructive description
- Complex dynamics
- Computing the partition function for graph homomorphisms
- Contraction: a unified perspective of correlation decay and zero-freeness of 2-spin systems
- Correlation decay and the absence of zeros property of partition functions
- Counting independent sets up to the tree threshold
- Counting without sampling
- Deterministic polynomial-time approximation algorithms for partition functions and graph polynomials
- Dynamics in One Complex Variable. (AM-160)
- Fisher zeros and correlation decay in the Ising model
- FPTAS for counting weighted edge covers
- Fractionally log-concave and sector-stable polynomials: counting planar matchings and more
- scientific article; zbMATH DE number 5485444 (Why is no real title available?)
- scientific article; zbMATH DE number 3909121 (Why is no real title available?)
- scientific article; zbMATH DE number 7650115 (Why is no real title available?)
- Improved FPTAS for multi-spin systems
- Inapproximability of the independent set polynomial in the complex plane
- Left and right convergence of graphs with bounded degree
- Normal families: New perspectives
- On a conjecture of Sokal concerning roots of the independence polynomial
- On a problem of Spencer
- Some applications of Wagner's weighted subgraph counting polynomial
- Statistical mechanics of lattice systems. A concrete mathematical introduction
- Statistical Theory of Equations of State and Phase Transitions. I. Theory of Condensation
- The repulsive lattice gas, the independent-set polynomial, and the Lovász local lemma
- The roots of the independence polynomial of a clawfree graph
Cited in
(4)
This page was built for publication: Absence of zeros implies strong spatial mixing
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6045833)
