English

Combinatorics of fully commutative involutions in classical Coxeter groups

Combinatorics 2015-05-15 v2

Abstract

An element of a Coxeter group WW 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 AA, we connect our results to Fan--Green's cell structure of the corresponding Temperley--Lieb algebra.

Keywords

Cite

@article{arxiv.1411.4561,
  title  = {Combinatorics of fully commutative involutions in classical Coxeter groups},
  author = {Riccardo Biagioli and Frédéric Jouhet and Philippe Nadeau},
  journal= {arXiv preprint arXiv:1411.4561},
  year   = {2015}
}

Comments

25 pages

R2 v1 2026-06-22T07:01:48.470Z