Complex zero-free regions at large |q| for multivariate Tutte polynomials (alias Potts-model partition functions) with general complex edge weights
arXiv:0810.4703 · doi:10.1016/j.jctb.2012.08.002
Abstract
We find zero-free regions in the complex plane at large |q| for the multivariate Tutte polynomial (also known in statistical mechanics as the Potts-model partition function) Z_G(q,w) of a graph G with general complex edge weights w = {w_e}. This generalizes a result of Sokal (cond-mat/9904146) that applies only within the complex antiferromagnetic regime |1+w_e| \le 1. Our proof uses the polymer-gas representation of the multivariate Tutte polynomial together with the Penrose identity.
LaTeX2e, 34 pages. Version 2 improves Theorem 1.3, using an improved Proposition 4.4 and a new Proposition 5.2. Version 3 (published in JCTB) makes many improvements: Theorems 1.2 and 1.3 are strengthened; the bounds of Section 5 are generalized to allow vertex weights; the discussion in Section 6 and examples in Section 7 are re-thought
References in corpus (6)
- The multivariate Tutte polynomial (alias Potts model) for graphs and matroids
- Cluster expansion for abstract polymer models. New bounds from an old approach
- On the convergence of cluster expansions for polymer gases
- Real-variables characterization of generalized Stieltjes functions
- Stieltjes, Poisson and other integral representations for functions of Lambert
- Maxmaxflow and counting subgraphs
Cited by in corpus (12)
- Topological Graph Polynomials in Colored Group Field Theory
- Deterministic polynomial-time approximation algorithms for partition functions and graph polynomials
- A Little Statistical Mechanics for the Graph Theorist
- Continuos particles in the Canonical Ensemble as an abstract polymer gas
- Correlation decay and partition function zeros: Algorithms and phase transitions
- Transfer matrices and partition-function zeros for antiferromagnetic Potts models. VI. Square lattice with special boundary conditions
- Linear bound in terms of maxmaxflow for the chromatic roots of series-parallel graphs
- Benjamini--Schramm continuity of root moments of graph polynomials
- Zero-free regions of partition functions with applications to algorithms and graph limits
- On zero-free regions for the anti-ferromagnetic Potts model on bounded-degree graphs
- Witness trees in the Moser-Tardos algorithmic Lovász Local Lemma and Penrose trees in the hard core lattice gas
- Co-adjoint polynomial