Bulk, surface and corner free energy series for the chromatic polynomial on the square and triangular lattices
arXiv:1005.3609 · doi:10.1088/1751-8113/43/31/315002
Abstract
We present an efficient algorithm for computing the partition function of the q-colouring problem (chromatic polynomial) on regular two-dimensional lattice strips. Our construction involves writing the transfer matrix as a product of sparse matrices, each of dimension ~ 3^m, where m is the number of lattice spacings across the strip. As a specific application, we obtain the large-q series of the bulk, surface and corner free energies of the chromatic polynomial. This extends the existing series for the square lattice by 32 terms, to order q^{-79}. On the triangular lattice, we verify Baxter's analytical expression for the bulk free energy (to order q^{-40}), and we are able to conjecture exact product formulae for the surface and corner free energies.
arXiv comment17 pages. Version 2: added 4 further term to the series
References in corpus (9)
- Transfer Matrices and Partition-Function Zeros for Antiferromagnetic Potts Models I. General Theory and Square-Lattice Chromatic Polynomial
- Transfer Matrices and Partition-Function Zeros for Antiferromagnetic Potts Models II. Extended Results for Square-Lattice Chromatic Polynomial
- Phase diagram of the chromatic polynomial on a torus
- Transfer Matrices and Partition-Function Zeros for Antiferromagnetic Potts Models III. Triangular-Lattice Chromatic Polynomial
- Transfer Matrices and Partition-Function Zeros for Antiferromagnetic Potts Models. IV. Chromatic polynomial with cyclic boundary conditions
- Tutte chromatic identities from the Temperley-Lieb algebra
- Transfer Matrices and Partition-Function Zeros for Antiferromagnetic Potts Models. V. Further Results for the Square-Lattice Chromatic Polynomial
- Transfer matrices and partition-function zeros for antiferromagnetic Potts models. VI. Square lattice with special boundary conditions
- Planar triangulations with real chromatic roots arbitrarily close to four
Cited by in corpus (10)
- Corner free energies and boundary effects for Ising, Potts and fully-packed loop models on the square and triangular lattices
- Finite-temperature phase transition in a class of 4-state Potts antiferromagnets
- Exact solution of the dimer model: Corner free energy, correlation functions and combinatorics
- Q-colourings of the triangular lattice: Exact exponents and conformal field theory
- Transfer matrices and partition-function zeros for antiferromagnetic Potts models. VI. Square lattice with special boundary conditions
- A tree-decomposed transfer matrix for computing exact Potts model partition functions for arbitrary graphs, with applications to planar graph colourings
- Finite-size corrections for universal boundary entropy in bond percolation
- Two-point boundary correlation functions of dense loop models
- Parallel family trees for transfer matrices in the Potts model
- Accurate lower bounds on two-dimensional constraint capacities from corner transfer matrices