An element of a Coxeter group W is fully commutative if any two of its reduced decompositions are related by a series of transpositions of adjacent commuting generators. In the present work, we focus on fully commutative involutions, which are characterized in terms of Viennot's heaps. By encoding the latter by Dyck-type lattice walks, we enumerate fully commutative involutions according to their length, for all classical finite and affine Coxeter groups. In the finite cases, we also find explicit expressions for their generating functions with respect to the major index. Finally in affine type A, we connect our results to Fan-Green's cell structure of the corresponding Temperley-Lieb algebra. (C) 2015 Elsevier B.V. All rights reserved.

Biagioli R, Jouhet F, Nadeau P (2015). Combinatorics of fully commutative involutions in classical Coxeter groups. DISCRETE MATHEMATICS, 338, 2242-2259 [10.1016/j.disc.2015.05.023].

Combinatorics of fully commutative involutions in classical Coxeter groups

Biagioli R;
2015

Abstract

An element of a Coxeter group W is fully commutative if any two of its reduced decompositions are related by a series of transpositions of adjacent commuting generators. In the present work, we focus on fully commutative involutions, which are characterized in terms of Viennot's heaps. By encoding the latter by Dyck-type lattice walks, we enumerate fully commutative involutions according to their length, for all classical finite and affine Coxeter groups. In the finite cases, we also find explicit expressions for their generating functions with respect to the major index. Finally in affine type A, we connect our results to Fan-Green's cell structure of the corresponding Temperley-Lieb algebra. (C) 2015 Elsevier B.V. All rights reserved.
2015
Biagioli R, Jouhet F, Nadeau P (2015). Combinatorics of fully commutative involutions in classical Coxeter groups. DISCRETE MATHEMATICS, 338, 2242-2259 [10.1016/j.disc.2015.05.023].
Biagioli R; Jouhet F; Nadeau P
File in questo prodotto:
Eventuali allegati, non sono esposti

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11585/802624
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 8
  • ???jsp.display-item.citation.isi??? 5
social impact