Tutte chromatic identities from the Temperley–Lieb algebra

Fendley, Paul; Krushkal, Vyacheslav

doi:10.2140/gt.2009.13.709

Download this article
	For screen
	For printing

Recent Issues

The Journal

Submission Guidelines

Submission Page

Policies for Authors

Ethics Statement

ISSN 1364-0380 (online)

ISSN 1465-3060 (print)

Author Index

To Appear

Other MSP Journals

Tutte chromatic identities from the Temperley–Lieb algebra

Paul Fendley and Vyacheslav Krushkal

Geometry & Topology 13 (2009) 709–741

DOI: 10.2140/gt.2009.13.709

Abstract

This paper introduces a conceptual framework, in the context of quantum topology and the algebras underlying it, for analyzing relations obeyed by the chromatic polynomial $χ (Q)$ of planar graphs. Using it we give new proofs and substantially extend a number of classical results concerning the combinatorics of the chromatic polynomial. In particular, we show that Tutte’s golden identity is a consequence of level-rank duality for $SO (N)$ topological quantum field theories and Birman–Murakami–Wenzl algebras. This identity is a remarkable feature of the chromatic polynomial relating $χ (ϕ + 2)$ for any triangulation of the sphere to ${(χ (ϕ + 1))}^{2}$ for the same graph, where $ϕ$ denotes the golden ratio. The new viewpoint presented here explains that Tutte’s identity is special to these values of the parameter $Q$ . A natural context for analyzing such properties of the chromatic polynomial is provided by the chromatic algebra, whose Markov trace is the chromatic polynomial of an associated graph. We use it to show that another identity of Tutte’s for the chromatic polynomial at $Q = ϕ + 1$ arises from a Jones–Wenzl projector in the Temperley–Lieb algebra. We generalize this identity to each value $Q = 2 + 2 cos (2 π 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

chromatic polynomial, Temperley–Lieb algebra, level-rank duality, Tutte golden identity, planar graph, Beraha number

Mathematical Subject Classification 2000

Primary: 57M15

Secondary: 05C15, 57R56, 81R05

References

Publication

Received: 31 July 2008

Accepted: 6 November 2008

Preview posted: 20 December 2008

Published: 1 January 2009

Proposed: Joan Birman

Seconded: Dave Gabai, Danny Calegari

Authors

Paul Fendley
All Souls College and the Rudolf Peierls Centre for Theoretical Physics University of Oxford 1 Keble Road Oxford OX13NP UK

Vyacheslav Krushkal
Department of Mathematics University of Virginia Charlottesville, VA 22904-4137 USA

Volume 13, issue 2 (2009)