Location of zeros for the partition function of the Ising model on bounded degree graphs

DOI10.1112/JLMS.12286zbMATH Open1447.82010arXiv1810.01699OpenAlexW2895543709WikidataQ126863847 ScholiaQ126863847MaRDI QIDQ3296755FDOQ3296755

Authors: Han Peters, Guus Regts 

Publication date: 1 July 2020

Published in: Journal of the London Mathematical Society (Search for Journal in Brave)

Abstract: The seminal Lee-Yang theorem states that for any graph the zeros of the partition function of the ferromagnetic Ising model lie on the unit circle in $mathbbC$. In fact the union of the zeros of all graphs is dense on the unit circle. In this paper we study the location of the zeros for the class of graphs of bounded maximum degree $dgeq3$, both in the ferromagnetic and the anti-ferromagnetic case. We determine the location exactly as a function of the inverse temperature and the degree $d$. An important step in our approach is to translate to the setting of complex dynamics and analyze a dynamical system that is naturally associated to the partition function.

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

Recommendations

• Lee-Yang zeros of the antiferromagnetic Ising model
• Some new results on Yang-Lee zeros of the Ising model partition function
• Location of the Lee-Yang zeros and absence of phase transitions in some Ising spin systems
• Structure and motion of the Lee–Yang zeros
• The Ising partition function: zeros and deterministic approximation

zbMATH Keywords

ferromagnetic Ising modelLee-Yang theorem

Mathematics Subject Classification ID

Lattice systems (Ising, dimer, Potts, etc.) and systems on graphs arising in equilibrium statistical mechanics (82B20) Statistical mechanics of magnetic materials (82D40)

Cites Work

• Computational Complexity
• Dynamics in One Complex Variable. (AM-160)
• The complexity of computing the permanent
• The Complexity of Enumeration and Reliability Problems
• Title not available (Why is that?)
• Counting independent sets up to the tree threshold
• Polynomial-Time Approximation Algorithms for the Ising Model
• The Lee‐Yang and Pólya‐Schur programs. II. Theory of stable polynomials and applications
• Inapproximability of the partition function for the antiferromagnetic Ising and hard-core models
• Statistical Theory of Equations of State and Phase Transitions. II. Lattice Gas and Ising Model
• The Lee--Yang and Pólya--Schur programs. I: Linear operators preserving stability
• Characterization of Lee-Yang polynomials
• On the distribution and gap structure of Lee-Yang zeros for the Ising model: Periodic and aperiodic couplings
• Linear Bound in Terms of Maxmaxflow for the Chromatic Roots of Series-Parallel Graphs
• Approximation algorithms for two-state anti-ferromagnetic spin systems on bounded degree graphs
• Zeros of the partition function for generalized ising systems
• Some new results on Yang-Lee zeros of the Ising model partition function
• On a conjecture of Sokal concerning roots of the independence polynomial
• Limiting measure of Lee-Yang zeros for the Cayley tree
• Deterministic polynomial-time approximation algorithms for partition functions and graph polynomials
• Fisher zeros and correlation decay in the Ising model
• Griffiths' singularities in diluted Ising models on the Cayley tree
• The complexity of approximating complex-valued Ising and Tutte partition functions
• The Ising partition function: zeros and deterministic approximation
• Inapproximability of the independent set polynomial in the complex plane

Cited In (29)

• Chromatic zeros on hierarchical lattices and equidistribution on parameter space
• On zero-free regions for the anti-ferromagnetic Potts model on bounded-degree graphs
• Lee-Yang zeros of the antiferromagnetic Ising model
• Title not available (Why is that?)
• The Ising partition function: zeros and deterministic approximation
• Thermodynamic limit of the first Lee‐Yang zero
• Central limit theorems, Lee-Yang zeros, and graph-counting polynomials
• Partition function zeros for the Ising model on complete graphs and on annealed scale-free networks
• Graphs, local zeta functions, log-Coulomb gases, and phase transitions at finite temperature
• Lee-Yang zeros and the complexity of the ferromagnetic Ising model on bounded-degree graphs
• Some new results on Yang-Lee zeros of the Ising model partition function
• Ising model with Curie-Weiss perturbation
• Thin Fisher zeros
• Some applications of Wagner's weighted subgraph counting polynomial
• Absence of zeros implies strong spatial mixing
• More on zeros and approximation of the Ising partition function
• Limiting measure of Lee-Yang zeros for the Cayley tree
• Yang-Lee zeros of the Ising model on random graphs of non planar topology
• Zero-freeness and approximation of real Boolean Holant problems
• A near-optimal zero-free disk for the Ising model
• Zeros, chaotic ratios and the computational complexity of approximating the independence polynomial
• The Complexity of Approximating the Complex-Valued Ising Model on Bounded Degree Graphs
• Motion of Lee-Yang zeros
• Lee–Yang zeros and the complexity of the ferromagnetic Ising model on bounded-degree graphs
• q-plane zeros of the Potts partition function on diamond hierarchical graphs
• Fisher zeros and correlation decay in the Ising model
• Approximating the chromatic polynomial is as hard as computing it exactly
• Contraction: a unified perspective of correlation decay and zero-freeness of 2-spin systems
• Lee-Yang zeros for the DHL and 2D rational dynamics. I: Foliation of the physical cylinder

This page was built for publication: Location of zeros for the partition function of the Ising model on bounded degree graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3296755)