Remote Access Transactions of the American Mathematical Society
Green Open Access

Transactions of the American Mathematical Society

ISSN 1088-6850(online) ISSN 0002-9947(print)

 
 

 

On the length of fully commutative elements


Author: Philippe Nadeau
Journal: Trans. Amer. Math. Soc. 370 (2018), 5705-5724
MSC (2010): Primary 05E15, 16Z05; Secondary 05A15
DOI: https://doi.org/10.1090/tran/7183
Published electronically: February 8, 2018
Full-text PDF

Abstract | References | Similar Articles | Additional Information

Abstract: In a Coxeter group $ W$, an element is fully commutative if any two of its reduced expressions can be linked by a series of commutations of adjacent letters. These elements have particularly nice combinatorial properties, and index a basis of the generalized Temperley-Lieb algebra attached to $ W$.

We give two results about the sequence counting these elements with respect to their Coxeter length. First we prove that this sequence always satisfies a linear recurrence with constant coefficients, by showing that reduced expressions of fully commutative elements form a regular language. Then we classify those groups $ W$ for which the sequence is ultimately periodic, extending a result of Stembridge. These results are applied to the growth of generalized Temperley-Lieb algebras.


References [Enhancements On Off] (What's this?)


Similar Articles

Retrieve articles in Transactions of the American Mathematical Society with MSC (2010): 05E15, 16Z05, 05A15

Retrieve articles in all journals with MSC (2010): 05E15, 16Z05, 05A15


Additional Information

Philippe Nadeau
Affiliation: CNRS, Institut Camille Jordan, Université Claude Bernard Lyon 1, 69622 Villeurbanne Cedex, France
Email: nadeau@math.univ-lyon1.fr

DOI: https://doi.org/10.1090/tran/7183
Keywords: Coxeter groups, fully commutative elements, Coxeter length, rational functions, finite automata, periodic sequences, reduced expressions, Temperley--Lieb algebra
Received by editor(s): June 27, 2016
Received by editor(s) in revised form: December 12, 2016
Published electronically: February 8, 2018
Article copyright: © Copyright 2018 American Mathematical Society

American Mathematical Society