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

V. Patel, G. Regts, Deterministic polynomial-time approximation algorithms for partition functions and graph polynomials, SIAM Journal on Computing

1919

Earlier work this paper cites.

T.D. Lee, C.N., Yang, Statistical theory of equations of state and phase transitions. I. Theory of condensation Physical Review

1952

Earlier work this paper cites.

T.D. Lee, C.N. , Yang, Statistical theory of equations of state and phase transitions. II. Lattice gas and Ising model, Physical Review

1952

Earlier work this paper cites.

D. Ruelle, Extension of the Lee-Yang circle theorem, Physical Review Letters

1971

Earlier work this paper cites.

M. Suzuki and M. E. Fisher, Zeros of the partition function for the Heisenberg, ferroelectric, and general Ising models, J. Math. Phys

1971

Earlier work this paper cites.

E.H. Lieb, D. Ruelle, A Property of Zeros of the Partition Function for Ising Spin Systems, J. Math. Phys

1972

Earlier work this paper cites.

C.M. Newman, Zeros of the partition function for generalized Ising systems, Comm. Pure Appl. Math

1974

Earlier work this paper cites.

L.G. Valiant, The complexity of enumeration and reliability problems, SIAM J. Comput

1979

Earlier work this paper cites.

L.G. Valiant, The complexity of computing the permanent, Theoret. Comput. Sci

1979

Earlier work this paper cites.

E. H. Lieb, A.D. Sokal, A general Lee-Yang theorem for one-component and multicomponent ferromagnets, Comm. Math. Phys

1981

Earlier work this paper cites.

M. Jerrum, A. Sinclair, Polynomial-time approximation algorithms for the Ising model, SIAM Journal on computing

1993

Earlier work this paper cites.

V. Matveev, R. Shrock, Some new results on Yang-Lee zeros of the Ising model partition function. Physics Letters A

1996

Cited alongside, same era.

J.C.A. Barata, D. H. U. Marchetti, Griffiths’ singularities in diluted Ising models on the Cayley tree, J. Stat. Phys

1997

Cited alongside, same era.

J.C.A. Barata, P.A. Goldbaum, On the distribution and gap structure of Lee–Yang zeros for the Ising model: Periodic and aperiodic couplings, J. Stat. Phys

2001

Cited alongside, same era.

M. Jerrum, Counting, sampling and integrating: algorithms and complexity

2003

Cited alongside, same era.

J.W. Milnor, Dynamics in one complex variable

2006

Cited alongside, same era.

G. F. Royle, A.D. Sokal, Linear bound in terms of maxmaxflow for the chromatic roots of series-parallel graphs. SIAM J. Discrete Math

Original

2015

Later among the works it cites.

A. Galanis, D. Štefankovič, E. Vigoda, Inapproximability of the partition function for the antiferromagnetic Ising and hard-core models, Combinatorics, Probability and Computing

2016

Later among the works it cites.

A. Barvinok, Combinatorics and Complexity of Partition Functions

2017

Later among the works it cites.

L.A, Goldberg, H. Guo, The complexity of approximating complex-valued Ising and Tutte partition functions, Computational complexity

2017

Later among the works it cites.

I. Bezáková, A. Galanis, L.A.Goldberg, D. Štefankovič, Inapproximability of the independent set polynomial in the complex plane, in: Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing, 2018. Full version at arXiv:1711.00282