Tutte chromatic identities and the Temperley-Lieb algebra
Preprint
Abstract
One of the remarkable features of the chromatic polynomial \chi(Q) is Tutte's golden identity. This relates \chi(\phi+2) for any triangulation of the sphere to (\chi(\phi+1))^2 for the same graph, where \phi denotes the golden ratio. We show that this result fits in the framework of quantum topology and give a proof of Tutte's identity using the notion of the chromatic algebra, whose Markov trace is the chromatic polynomial of an associated graph. We also show that another relation of Tutte's for the chromatic polynomial at Q=\phi+1 precisely corresponds to a Jones-Wenzl projector in the Temperley-Lieb algebra. We show that such a relation exists whenever Q=2+2\cos(2\pi j/(n+1)) for j< n positive integers. When j=1, these are the Beraha numbers, and in this case the existence of such a relation was conjectured by Tutte. We present a recursive formula for this sequence of chromatic polynomial relations.Keywords
All Related Versions
This publication has 10 references indexed in Scilit:
- From String Nets to NonabelionsCommunications in Mathematical Physics, 2009
- Realizing non-Abelian statistics in time-reversal-invariant systemsPhysical Review B, 2005
- ExactS-matrices for supersymmetric sigma models and the Potts modelJournal of Physics A: General Physics, 2002
- Modern Graph TheoryJournal of the American Statistical Association, 2000
- Temperley-Lieb Recoupling Theory and Invariants of 3-Manifolds (AM-134)1994
- An algebraic approach to the planar coloring problemCommunications in Mathematical Physics, 1993
- Zeroes of chromatic polynomials: A new approach to Beraha conjecture using quantum groupsCommunications in Mathematical Physics, 1990
- An operator on regular isotopy invariants of link diagramsTopology, 1989
- Index for subfactorsInventiones Mathematicae, 1983
- On chromatic polynomials and the golden ratioJournal of Combinatorial Theory, 1970