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

10/03/2018
by   Han Peters, et al.
0

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 C. 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 d≥ 3, 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.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
12/18/2018

On zero-free regions for the anti-ferromagnetic Potts model on bounded-degree graphs

For a graph G=(V,E), k∈N, and a complex number w the partition function ...
research
06/29/2018

Approximation Algorithms for Complex-Valued Ising Models on Bounded Degree Graphs

We study the problem of approximating the Ising model partition function...
research
01/18/2018

Degree-constrained 2-partitions of graphs

A (δ≥ k_1,δ≥ k_2)-partition of a graph G is a vertex-partition (V_1,V_2)...
research
06/26/2020

Lee-Yang zeros and the complexity of the ferromagnetic Ising Model on bounded-degree graphs

We study the computational complexity of approximating the partition fun...
research
03/28/2020

On the inverses of Kasami and Bracken-Leander exponents

We explicitly determine the binary representation of the inverse of all ...
research
05/01/2021

The complexity of approximating the complex-valued Ising model on bounded degree graphs

We study the complexity of approximating the partition function Z_Ising(...
research
09/19/2023

Improved bounds for the zeros of the chromatic polynomial via Whitney's Broken Circuit Theorem

We prove that for any graph G of maximum degree at most Δ, the zeros of ...

Please sign up or login with your details

Forgot password? Click here to reset