Fisher zeros and correlation decay in the Ising model

Abstract

We study the complex zeros of the partition function of the Ising model, viewed as a polynomial in the "interaction parameter"; these are known as Fisher zeros in light of their introduction by Fisher in 1965. While the zeros of the partition function as a polynomial in the "field" parameter have been extensively studied since the classical work of Lee and Yang, comparatively little is known about Fisher zeros for general graphs. Our main result shows that the zero-field Ising model has no Fisher zeros in a complex neighborhood of the entire region of parameters where the model exhibits correlation decay. In addition to shedding light on Fisher zeros themselves, this result also establishes a formal connection between two distinct notions of phase transition for the Ising model: the absence of complex zeros (analyticity of the free energy, or the logarithm of the partition function) and decay of correlations with distance. We also discuss the consequences of our result for efficient deterministic approximation of the partition function. Our proof relies heavily on algorithmic techniques, notably Weitz's self-avoiding walk tree, and as such belongs to a growing body of work that uses algorithmic methods to resolve classical questions in statistical physics.

arXiv comment21 pages, 1 figure

References in corpus (7)

• The repulsive lattice gas, the independent-set polynomial, and the Lovász local lemma
• Deterministic polynomial-time approximation algorithms for partition functions and graph polynomials
• Density of the Fisher zeroes for the Ising model
• The Ising Partition Function: Zeros and Deterministic Approximation
• Location of zeros for the partition function of the Ising model on bounded degree graphs
• The Kadison-Singer Problem for Strongly Rayleigh Measures and Applications to Asymmetric TSP
• Approximation Algorithms for Complex-Valued Ising Models on Bounded Degree Graphs

Cited by in corpus (14)

• Classical algorithms, correlation decay, and complex zeros of partition functions of quantum many-body systems
• Location of zeros for the partition function of the Ising model on bounded degree graphs
• Rapid Mixing of Glauber Dynamics up to Uniqueness via Contraction
• Correlation decay and partition function zeros: Algorithms and phase transitions
• Contraction: a Unified Perspective of Correlation Decay and Zero-Freeness of 2-Spin Systems
• Lee-Yang theory of quantum phase transitions with neural network quantum states
• More on zeros and approximation of the Ising partition function
• Imaginary-Temperature Zeros for Quantum Phase Transitions
• Absence of zeros implies strong spatial mixing
• Efficient learning of ground & thermal states within phases of matter
• On zero-free regions for the anti-ferromagnetic Potts model on bounded-degree graphs
• Approximating the Determinant of Well-Conditioned Matrices by Shallow Circuits
• Improved bounds for zeros of the chromatic polynomial on bounded degree graphs
• Approximation algorithms for the random-field Ising model