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

zbMATH Keywords

partition functionapproximation algorithmcomplex zerosanti-ferromagnetic Potts modelcounting proper colourings

Mathematics Subject Classification ID

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)

Uniqueness of the Gibbs measure for the 4-state anti-ferromagnetic Potts model on the regular tree ⋮ Efficient sampling and counting algorithms for the Potts model on ℤ^d at all temperatures ⋮ Uniqueness of the Gibbs measure for the anti-ferromagnetic Potts model on the infinite \(\Delta \)-regular tree for large \(\Delta \) ⋮ Lee–Yang zeros and the complexity of the ferromagnetic Ising model on bounded-degree graphs

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