Bounds on the Complex Zeros of (Di)Chromatic Polynomials and Potts-Model Partition Functions
From MaRDI portal
Publication:2722657
zbMath0999.82022arXivcond-mat/9904146MaRDI QIDQ2722657
Publication date: 3 March 2002
Full work available at URL: https://arxiv.org/abs/cond-mat/9904146
zeros; chromatic polynomial; polymer gas; universal constants; Dobrushin-Kotecký-Preiss condition; generalized (multivariate) Brown Colbourn conjecture; loopless graphs; Potts-model partition function; Whitney-Tutte-Fortuin-Kasteleyn representation
82B44: Disordered systems (random Ising models, random Schrödinger operators, etc.) in equilibrium statistical mechanics
82B23: Exactly solvable models; Bethe ansatz
82B20: Lattice systems (Ising, dimer, Potts, etc.) and systems on graphs arising in equilibrium statistical mechanics
05C15: Coloring of graphs and hypergraphs
Related Items
Zeros of Jones polynomials for families of knots and links, The Brown-Colbourn conjecture on zeros of reliability polynomials is false, Exact chromatic polynomials for toroidal chains of complete graphs, Partition function zeros at first-order phase transitions: a general analysis, Clustering bounds on \(n\)-point correlations for unbounded spin systems, Analyticity and mixing properties for random cluster model with \(q >0\) on \(\mathbb Z^{ d }\), A MacWilliams type identity for matroids, A little statistical mechanics for the graph theorist, On the convergence of cluster expansions for polymer gases, Absence of phase transitions in a class of integer spin systems, Zero-free regions for multivariate tutte polynomials (alias Potts-model partition functions) of graphs and matroids, Algebraic methods for chromatic polynomials., Homogeneous multivariate polynomials with the half-plane property, Polynomials with the half-plane property and the support theorems, A matrix method for chromatic polynomials, Chromatic polynomials and representations of the symmetric group, The Grassmann-Berezin calculus and theorems of the matrix-tree type, Erratum and addendum: ``Abstract polymer models with general pair interactions, Cluster expansion for abstract polymer models. New bounds from an old approach, Abstract polymer models with general pair interactions, On the roots of strongly connected reliability polynomials