• Home
  • Search
  • Tutte chromatic identities from the Temperley–Lieb algebra
  • Cite Icon37
  • https://doi.org/10.2140/gt.2009.13.709Copy DOI Icon

Tutte chromatic identities from the Temperley–Lieb algebra

Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
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 \chi(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 \chi({\phi+2}) for any triangulation of the sphere to (\chi({\phi+1}))^2 for the same graph, where \phi 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 {\em 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={\phi}+1 arises from a Jones-Wenzl projector in the Temperley-Lieb algebra. We generalize this identity to each value Q= 2+2\cos(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.

Similar Papers
  • Research Article
  • Citations22

State sum invariants of compact 3-manifolds with boundary and 6j-symbols

  • Sep 21, 1992
  • Journal of Physics A: Mathematical and General
  • M Karowski +2
  • Research Article
  • Citations17

Subfactors Constructed from Quantum Groups

  • Dec 01, 1995
  • American Journal of Mathematics
  • Stephen Sawin
  • Single Book
  • Citations215

Quantum Geometry

  • Jun 19, 1997
  • Jan Ambjørn +2
  • Book Chapter
  • Citations6

From the Framisation of the Temperley–Lieb Algebra to the Jones Polynomial: An Algebraic Approach

  • Jan 01, 2019
  • Maria Chlouveraki
  • Research Article
  • Citations4

On Brenti’s conjecture about the log-concavity of the chromatic polynomial

  • Jun 11, 2012
  • European Journal of Combinatorics
  • Sukhada Fadnavis
  • Book Chapter
  • Citations7

Introduction

  • Jan 01, 2000
  • PDF
  • Book Chapter
  • Citations73

Topological quantum field theories from compact Lie groups

  • Apr 02, 2010
  • Daniel Freed +3
  • Research Article
  • Citations46

Monopoles and topological field theory

  • Nov 01, 1988
  • Physics Letters B
  • L Baulieu +1
  • Research Article
  • Citations9

Algebraic Properties of Chromatic Roots

  • Feb 03, 2017
  • The Electronic Journal of Combinatorics
  • Peter J Cameron +1
  • Research Article
  • Citations8

Topological particle field theory, general coordinate invariance and generalized Chern-Simons actions

  • Aug 01, 1992
  • Communications in Mathematical Physics
  • Noboru Kawamoto +1
  • Research Article
  • Citations3335

Topological field theory of time-reversal invariant insulators

  • Nov 24, 2008
  • Physical Review B
  • Xiao-Liang Qi +2
  • Research Article
  • Citations29

Entanglement branes, modular flow, and extended topological quantum field theory

  • Oct 01, 2019
  • Journal of High Energy Physics
  • William Donnelly +1
  • Research Article
  • Citations3

Framization of a Temperley-Lieb algebra of type B

  • Nov 28, 2019
  • Journal of Pure and Applied Algebra
  • M Flores +1
  • Research Article
  • Citations69

Tunneling topological vacua via extended operators: (Spin-)TQFT spectra and boundary deconfinement in various dimensions

  • May 01, 2018
  • Progress of Theoretical and Experimental Physics
  • Juven Wang +8
  • Research Article
  • Citations6

Anomaly constraint on chiral central charge of (2+1)d topological order

  • May 10, 2021
  • Physical Review Research
  • Ryohei Kobayashi
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.