On zero-free regions for the anti-ferromagnetic Potts model on bounded-degree graphs
DOI10.4171/AIHPD/108zbMath1479.82007arXiv1812.07532MaRDI QIDQ824265
Guus Regts, Ferenc Bencs, Viresh Patel, Ewan Davies
Publication date: 15 December 2021
Published in: Annales de l'Institut Henri Poincaré D. Combinatorics, Physics and their Interactions (AIHPD) (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1812.07532
partition functionapproximation algorithmcomplex zerosanti-ferromagnetic Potts modelcounting proper colourings
Applications of graph theory (05C90) Lattice systems (Ising, dimer, Potts, etc.) and systems on graphs arising in equilibrium statistical mechanics (82B20) Coloring of graphs and hypergraphs (05C15) Statistical mechanics of magnetic materials (82D40)
Related Items (4)
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Computing the partition function for graph homomorphisms
- Exact Potts model partition function on strips of the triangular lattice
- Exact Potts model partition functions for strips of the triangular lattice
- Zero-free regions of partition functions with applications to algorithms and graph limits
- Complex zero-free regions at large \(|q|\) for multivariate Tutte polynomials (alias Potts-model partition functions) with general complex edge weights
- On a conjecture of Sokal concerning roots of the independence polynomial
- Bounds on the Complex Zeros of (Di)Chromatic Polynomials and Potts-Model Partition Functions
- Improved bounds for sampling colorings
- Improved FPTAS for Multi-spin Systems
- Inapproximability for Antiferromagnetic Spin Systems in the Tree Nonuniqueness Region
- Location of zeros for the partition function of the Ising model on bounded degree graphs
- Regions Without Complex Zeros for Chromatic Polynomials on Graphs with Bounded Degree
- Study of the Potts model on the honeycomb and triangular lattices: Low-temperature series and partition function zeros
- An FPTAS for Counting Proper Four-Colorings on Cubic Graphs
- Deterministic Polynomial-Time Approximation Algorithms for Partition Functions and Graph Polynomials
- Approximating permanents and hafnians
- Fisher zeros and correlation decay in the Ising model
- Improved Bounds for Randomly Sampling Colorings via Linear Programming
- Statistical Theory of Equations of State and Phase Transitions. I. Theory of Condensation
- Statistical Theory of Equations of State and Phase Transitions. II. Lattice Gas and Ising Model
- Exact Potts model partition functions on strips of the honeycomb lattice
This page was built for publication: On zero-free regions for the anti-ferromagnetic Potts model on bounded-degree graphs