English

The Potts model and chromatic functions of graphs

Combinatorics 2015-02-25 v1

Abstract

The UU-polynomial of Noble and Welsh is known to have intimate connections with the Potts model as well as with several important graph polynomials. For each graph GG, U(G)U(G) is equivalent to Stanley's symmetric bad colouring polynomial XB(G)XB(G). Moreover Sarmiento established the equivalence between UU and the polychromate of Brylawski. Loebl defined the qq-dichromate Bq(G,x,y)B_q(G,x,y) as a function of a graph GG and three independent variables q,x,yq,x,y, proved that it is equal to the partition function of the Potts model with variable number of states and with a certain external field contribution, and conjectured that the qq-dichromate is equivalent to the UU-polynomial. He also proposed a stronger conjecture on integer partitions. The aim of this paper is two-fold. We present a construction disproving Loebl's integer partitions conjecture, and we introduce a new function Br,q(G;x,k)B_{r,q}(G;x,k) which is also equal to the partition function of the Potts model with variable number of states and with a (different) external field contribution, and we show that Br,q(G;x,k)B_{r,q}(G;x,k) is equivalent to the UU-polynomial and to Stanley's symmetric bad colouring polynomial.

Keywords

Cite

@article{arxiv.1311.4348,
  title  = {The Potts model and chromatic functions of graphs},
  author = {Martin Klazar and Martin Loebl and Iain Moffatt},
  journal= {arXiv preprint arXiv:1311.4348},
  year   = {2015}
}