Transfer Matrices and Partition-Function Zeros for Antiferromagnetic Potts Models. IV. Chromatic polynomial with cyclic boundary conditions

Abstract

We study the chromatic polynomial P_G(q) for m \times n square- and triangular-lattice strips of widths 2\leq m \leq 8 with cyclic boundary conditions. This polynomial gives the zero-temperature limit of the partition function for the antiferromagnetic q-state Potts model defined on the lattice G. We show how to construct the transfer matrix in the Fortuin--Kasteleyn representation for such lattices and obtain the accumulation sets of chromatic zeros in the complex q-plane in the limit n\to\infty. We find that the different phases that appear in this model can be characterized by a topological parameter. We also compute the bulk and surface free energies and the central charge.

55 pages (LaTeX2e). Includes tex file, three sty files, and 22 Postscript figures. Also included are Mathematica files transfer4_sq.m and transfer4_tri.m. Journal version

References in corpus (1)

• The antiferromagnetic Potts model

Cited by in corpus (19)

• Conformal boundary loop models
• A Little Statistical Mechanics for the Graph Theorist
• Phase diagram of the chromatic polynomial on a torus
• Character decomposition of Potts model partition functions. I. Cyclic geometry
• Critical manifold of the kagome-lattice Potts model
• Transfer matrix computation of critical polynomials for two-dimensional Potts models
• Transfer Matrices and Partition-Function Zeros for Antiferromagnetic Potts Models. V. Further Results for the Square-Lattice Chromatic Polynomial
• Q-colourings of the triangular lattice: Exact exponents and conformal field theory
• Bulk, surface and corner free energy series for the chromatic polynomial on the square and triangular lattices
• Is the five-flow conjecture almost false?
• Transfer matrices and partition-function zeros for antiferromagnetic Potts models. VI. Square lattice with special boundary conditions
• Phase diagram of the triangular-lattice Potts antiferromagnet
• A tree-decomposed transfer matrix for computing exact Potts model partition functions for arbitrary graphs, with applications to planar graph colourings
• A generalized Beraha conjecture for non-planar graphs
• Cylinder partition function of the 6-vertex model from algebraic geometry
• The phase diagram for the bisected-hexagonal-lattice five-state Potts antiferromagnet
• Integrability vs non-integrability: Hard hexagons and hard squares compared
• Potts critical frontiers of inhomogeneous and asymmetric bow-tie lattices
• Parallel family trees for transfer matrices in the Potts model