Abstract:We study the problem of approximating the partition function of the ferromagnetic Ising model with both pairwise as well as higher order interactions (equivalently, in graphs as well as hypergraphs). Our approach is based on the classical Lee–Yang theory of phase transitions, along with a new Lee–Yang theorem for the Ising model with higher order interactions, and on an extension of ideas developed recently by Barvinok, and Patel and Regts that can be seen as an algorithmic realization of the Lee–Yang theory. Our first result is a deterministic polynomial time approximation scheme (an FPTAS) for the partition function in bounded degree graphs that is valid over the entire range of parameters β$$\beta $$ (the interaction) and λ$$\lambda $$ (the external field), except for the case λ=1$$\left| \lambda \right| =1$$ (the “zero-field” case). A polynomial time randomized approximation scheme (FPRAS) for all graphs and all β,λ$$\beta ,\lambda $$, based on Markov chain Monte Carlo simulation, has long been known. Unlike most other deterministic approximation algorithms for problems in statistical physics and counting, our algorithm does not rely on the “decay of correlations” property, but, as pointed out above, on Lee–Yang theory. This approach extends to the more general setting of the Ising model on hypergraphs of bounded degree and edge size, where no previous algorithms (even randomized) were known for a wide range of parameters. In order to achieve this latter extension, we establish a tight version of the Lee–Yang theorem for the Ising model on hypergraphs, improving a classical result of Suzuki and Fisher.

Closed-Form Approximation and Interpolation Formulae for the 3-Dimensional Ising Model

CLOSED-FORM APPROXIMATION FOR THE 3-DIMENSIONAL ISING MODEL (Ⅳ)——THE APPROXIMATE INTERPOLATION FORMULA FOR THE PARTITION FUNCTION

A CLOSED-FORM APPROXIMATION FOR THE 3-DIMENSIONAL ISING MODEL

CLOSED-FORM APPROXIMATION FOR THE 3-DIMENSIONAL ISING MODEL (Ⅲ)——THE POSSIBILITY OF IMPROVING THE NUMERICAL RESULTS WITH HYPERCOMPLEX NUMBER SYSTEMS

A CLOSED-FORM APPROXIMATION FOR THE 3-DIMENSIONAL ISING MODEL (Ⅱ)——LIMITATIONS OF THE Q-APPROXIMATION

Bethe-Peierls approximation and the inverse Ising model

Limiting free energy per particle for Ising Model by approximating its functional integral

Three dimensional Ising models: Equations for Spontaneous Magnetization and Critical Temperature

A Free-fermion Formulation of Two-dimensional Ising Models

3D Ising CFT and Exact Diagonalization on Icosahedron: The Power of Conformal Perturbation Theory

The Ising Partition Function: Zeros and Deterministic Approximation

Numerical equation of state and other scaling functions from an improved three-dimensional Ising model

Closed Form Expressions for Certain Improper Integrals of Mathematical Physics

Three-dimensional Ising models -- Critical Parameters using $ε$-convergence method

Ising‐like Model Hasn't Yet Said its Last Word: Exact and Mean‐Field Investigations of 2, 3 and 4‐Body Interactions in 1D Ising Chain of Binuclear Spin‐Crossover Solids

Formulation of the partition functions and magnetization for two-dimensional nearest neighbour Ising models for finite and infinite lattice sites

Riemannian Geometry of Ising Model in the Bethe Approximation

Mathematical Mechanism on Dynamical System Algorithms of the Ising Model

Geometric Formula for 2d Ising Zeros: Examples & Numerics

Planar Ising-Spin Models in Probabilistic Machine Learning