Tutte chromatic identities from the Temperley-Lieb algebra
Preprint
Abstract
One remarkable feature 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 explain how this result fits in the framework of quantum topology and give a proof using the chromatic algebra, whose Markov trace is the chromatic polynomial of an associated graph. We also explain how this identity is a consequence of level-rank duality for SO(N) topological quantum field theories and Birman-Murakami-Wenzl algebras. We then show that another identity of Tutte's for the chromatic polynomial at Q={\phi}+1 arises from a Jones-Wenzl projector in the Temperley-Lieb algebra. We generalize this identity to each value Q= 2+2cos(2\pi j/(n+1)) for j< n. positive integers. When j=1, these Q are the Beraha numbers, where the existence of such identities was conjectured by Tutte. We present a recursive formula for this sequence of chromatic polynomial relations.Keywords
All Related Versions
This publication has 9 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
- 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