Volume 13, issue 2 (2009)

Download this article
Download this article For screen
For printing
Recent Issues

Volume 20
Issue 4, 1807–2438
Issue 3, 1257–1806
Issue 2, 629–1255
Issue 1, 1–627

Volume 19, 6 issues

Volume 18, 5 issues

Volume 17, 5 issues

Volume 16, 4 issues

Volume 15, 4 issues

Volume 14, 5 issues

Volume 13, 5 issues

Volume 12, 5 issues

Volume 11, 4 issues

Volume 10, 4 issues

Volume 9, 4 issues

Volume 8, 3 issues

Volume 7, 2 issues

Volume 6, 2 issues

Volume 5, 2 issues

Volume 4, 1 issue

Volume 3, 1 issue

Volume 2, 1 issue

Volume 1, 1 issue

The Journal
About the Journal
Editorial Board
Editorial Interests
Editorial Procedure
Submission Guidelines
Submission Page
Subscriptions
Author Index
To Appear
Contacts
ISSN (electronic): 1364-0380
ISSN (print): 1465-3060
Tutte chromatic identities from the Temperley–Lieb algebra

Paul Fendley and Vyacheslav Krushkal

Geometry & Topology 13 (2009) 709–741
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 + 2cos(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