Complex zero-free regions at large \(|q|\) for multivariate Tutte polynomials (alias Potts-model partition functions) with general complex edge weights

DOI10.1016/j.jctb.2012.08.002zbMath1257.05068arXiv0810.4703OpenAlexW4298377312WikidataQ56893009 ScholiaQ56893009MaRDI QIDQ1932470

Aldo Procacci, Alan D. Sokal, Bill Jackson

Publication date: 18 January 2013

Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/0810.4703

zbMATH Keywords

graph chromatic polynomial Penrose inequality Lambert W function multivariate Tutte polynomial Potts model partition function Penrose identity polymer-gas representation

Mathematics Subject Classification ID

Graph polynomials (05C31) Lattice systems (Ising, dimer, Potts, etc.) and systems on graphs arising in equilibrium statistical mechanics (82B20) Coloring of graphs and hypergraphs (05C15)

Related Items (19)

On zero-free regions for the anti-ferromagnetic Potts model on bounded-degree graphs ⋮ Chromatic zeros on hierarchical lattices and equidistribution on parameter space ⋮ Linear Bound in Terms of Maxmaxflow for the Chromatic Roots of Series-Parallel Graphs ⋮ Transfer matrices and partition-function zeros for antiferromagnetic Potts models. V. Further results for the square-lattice chromatic polynomial ⋮ Continuous particles in the canonical ensemble as an abstract polymer gas ⋮ Convergence of cluster and virial expansions for repulsive classical gases ⋮ Deterministic polynomial-time approximation algorithms for partition functions and graph polynomials ⋮ Benjamini-Schramm continuity of root moments of graph polynomials ⋮ Approximating the chromatic polynomial is as hard as computing it exactly ⋮ Topological graph polynomials in colored group field theory ⋮ Deterministic Polynomial-Time Approximation Algorithms for Partition Functions and Graph Polynomials ⋮ Transfer matrices and partition-function zeros for antiferromagnetic Potts models. VI. Square lattice with extra-vertex boundary conditions ⋮ Rank and Bollobás-Riordan polynomials: Coefficient measures and zeros ⋮ Zeros of Jones polynomials of graphs ⋮ A little statistical mechanics for the graph theorist ⋮ On the convergence of cluster expansions for polymer gases ⋮ Zero-free regions of partition functions with applications to algorithms and graph limits ⋮ Witness trees in the Moser-Tardos algorithmic Lovász local lemma and Penrose trees in the hard-core lattice gas ⋮ Absence of phase transitions in a class of integer spin systems

This page was built for publication: Complex zero-free regions at large \(|q|\) for multivariate Tutte polynomials (alias Potts-model partition functions) with general complex edge weights