The Complexity of Approximating the Complex-Valued Ising Model on Bounded Degree Graphs
From MaRDI portal
Publication:5866450
DOI10.1137/21M1454043MaRDI QIDQ5866450FDOQ5866450
Authors: Andreas Galanis, Leslie Ann Goldberg, Andrés Herrera-Poyatos 
Publication date: 21 September 2022
Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/2105.00287
Recommendations
- Lee–Yang zeros and the complexity of the ferromagnetic Ising model on bounded-degree graphs
- Lee-Yang zeros and the complexity of the ferromagnetic Ising model on bounded-degree graphs
- The complexity of approximating complex-valued Ising and Tutte partition functions
- The complexity of approximating the complex-valued Potts model
- The Ising partition function: zeros and deterministic approximation
Cites Work
- Theory of monomer-dimer systems
- Title not available (Why is that?)
- Title not available (Why is that?)
- Dynamics in One Complex Variable. (AM-160)
- The multivariate Tutte polynomial (alias Potts model) for graphs and matroids
- On the computational complexity of the Jones and Tutte polynomials
- Beitrag zur Theorie des Ferromagnetismus
- Counting independent sets up to the tree threshold
- Polynomial-Time Approximation Algorithms for the Ising Model
- Inapproximability of the partition function for the antiferromagnetic Ising and hard-core models
- Statistical Theory of Equations of State and Phase Transitions. I. Theory of Condensation
- Real Algebraic Numbers: Complexity Analysis and Experimentation
- Holant problems for 3-regular graphs with complex edge functions
- Title not available (Why is that?)
- Matchings and walks in graphs
- Approximation algorithms for two-state anti-ferromagnetic spin systems on bounded degree graphs
- Combinatorics and complexity of partition functions
- Computing in the field of complex algebraic numbers
- On a conjecture of Sokal concerning roots of the independence polynomial
- Location of zeros for the partition function of the Ising model on bounded degree graphs
- Deterministic polynomial-time approximation algorithms for partition functions and graph polynomials
- Lee–Yang zeros and the complexity of the ferromagnetic Ising model on bounded-degree graphs
- An introduction to Riemann surfaces
- STATISTICAL MECHANICS OF EQUILIBRIUM AND NONEQUILIBRIUM PHASE TRANSITIONS: THE YANG–LEE FORMALISM
- The complexity of computing the sign of the Tutte polynomial
- The complexity of approximating complex-valued Ising and Tutte partition functions
- The Ising partition function: zeros and deterministic approximation
- Zeros of Holant problems: locations and algorithms
- Zeros of ferromagnetic 2-spin systems
- The complexity of approximating the complex-valued Potts model
- The Complexity of Approximating the Matching Polynomial in the Complex Plane
- Inapproximability of the independent set polynomial in the complex plane
- Classical algorithms, correlation decay, and complex zeros of partition functions of Quantum many-body systems
- Weighted counting of solutions to sparse systems of equations
- Fisher Zeros and Correlation Decay in the Ising Model
- Cayley trees do not determine the maximal zero-free locus of the independence polynomial
- More on zeros and approximation of the Ising partition function
Cited In (8)
- Lee-Yang zeros and the complexity of the ferromagnetic Ising model on bounded-degree graphs
- The complexity of approximating the complex-valued Potts model
- The complexity of approximating the complex-valued Ising model on bounded degree graphs
- Polynomial-time approximation algorithms for the antiferromagnetic Ising model on line graphs
- A near-optimal zero-free disk for the Ising model
- The complexity of approximating the complex-valued Potts model
- Lee–Yang zeros and the complexity of the ferromagnetic Ising model on bounded-degree graphs
- Approximating the chromatic polynomial is as hard as computing it exactly
This page was built for publication: The Complexity of Approximating the Complex-Valued 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 Q5866450)
