Contraction: A Unified Perspective of Correlation Decay and Zero-Freeness of 2-Spin Systems
Open Access
- 26 October 2021
- journal article
- research article
- Published by Springer Nature in Journal of Statistical Physics
- Vol. 185 (2) , 1-25
Abstract
We study the connection between the correlation decay property (more precisely, strong spatial mixing) and the zero-freeness of the partition function of 2-spin systems on graphs of bounded degree. We show that for 2-spin systems on an entire family of graphs of a given bounded degree, the contraction property that ensures correlation decay exists for certain real parameters implies the zero-freeness of the partition function and the existence of correlation decay for some corresponding complex neighborhoods. Based on this connection, we are able to extend any real parameter of which the 2-spin system on graphs of bounded degree exhibits correlation decay to its complex neighborhood where the partition function is zero-free and correlation decay still exists. We give new zero-free regions in which the edge interaction parameters and the uniform external field are all complex-valued, and we show the existence of correlation decay for such complex regions. As a consequence, we obtain approximation algorithms for computing the partition function of 2-spin systems on graphs of bounded degree for these complex parameter settings.Keywords
All Related Versions
Funding Information
- Directorate for Computer and Information Science and Engineering (1714275)
This publication has 41 references indexed in Scilit:
- Approximating partition functions of the two-state spin systemInformation Processing Letters, 2011
- The complexity of partition functionsTheoretical Computer Science, 2005
- The computational complexity of two‐state spin systemsRandom Structures & Algorithms, 2003
- Random generation of combinatorial structures from a uniform distributionTheoretical Computer Science, 1986
- On the computational complexity of Ising spin glass modelsJournal of Physics A: General Physics, 1982
- A general Lee-Yang theorem for one-component and multicomponent ferromagnetsCommunications in Mathematical Physics, 1981
- Zeros of the partition function for generalized ising systemsCommunications on Pure and Applied Mathematics, 1974
- Extension of the Lee-Yang Circle TheoremPhysical Review Letters, 1971
- Lee-Yang Theorem and the Griffiths Inequality for the Anisotropic Heisenberg FerromagnetPhysical Review Letters, 1970
- Statistical Theory of Equations of State and Phase Transitions. II. Lattice Gas and Ising ModelPhysical Review B, 1952