Vol. 10, No. 1, 2017

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

Volume 15
Issue 2, 185–365
Issue 1, 1–184

Volume 14, 5 issues

Volume 13, 5 issues

Volume 12, 8 issues

Volume 11, 5 issues

Volume 10, 5 issues

Volume 9, 5 issues

Volume 8, 5 issues

Volume 7, 6 issues

Volume 6, 4 issues

Volume 5, 4 issues

Volume 4, 4 issues

Volume 3, 4 issues

Volume 2, 5 issues

Volume 1, 2 issues

The Journal
About the Journal
Editorial Board
Editors’ Interests
Submission Guidelines
Submission Form
Policies for Authors
Ethics Statement
ISSN: 1944-4184 (e-only)
ISSN: 1944-4176 (print)
Author Index
Coming Soon
Other MSP Journals
Factorization of Temperley–Lieb diagrams

Dana C. Ernst, Michael G. Hastings and Sarah K. Salmon

Vol. 10 (2017), No. 1, 89–108

The Temperley–Lieb algebra is a finite-dimensional associative algebra that arose in the context of statistical mechanics and occurs naturally as a quotient of the Hecke algebra arising from a Coxeter group of type A. It is often realized in terms of a certain diagram algebra, where every diagram can be written as a product of “simple diagrams”. These factorizations correspond precisely to factorizations of the so-called fully commutative elements of the Coxeter group that index a particular basis. Given a reduced factorization of a fully commutative element, it is straightforward to construct the corresponding diagram. On the other hand, it is generally difficult to reconstruct the factorization given an arbitrary diagram. We present an efficient algorithm for obtaining a reduced factorization for a given diagram.

diagram algebra, Temperley–Lieb algebra, Coxeter group, heap
Mathematical Subject Classification 2010
Primary: 20C08, 20F55, 57M15
Received: 5 September 2015
Revised: 10 January 2016
Accepted: 14 January 2016
Published: 11 October 2016

Communicated by Scott T. Chapman
Dana C. Ernst
Department of Mathematics and Statistics
Northern Arizona University
Flagstaff, AZ 86011
United States
Michael G. Hastings
Department of Mathematics and Statistics
Northern Arizona University
Flagstaff, AZ 86011
United States
Sarah K. Salmon
Department of Mathematics
University of Colorado Boulder
Boulder, CO 80309
United States