The enumeration of fully commutative elements of Coxeter groups
type: Item
instance of: scholarly article
title: The enumeration of fully commutative elements of Coxeter groups
zbMATH Open document ID: 0897.05087
DOI: 10.1023/A:1008623323374
author: John R. Stembridge
published in: Journal of Algebraic Combinatorics
publication date: 1998-10-05T00:00:00Z
review text: An element \(w\) of a Coxeter group is said to be fully commutative, if any reduced word for \(w\) can be obtained from any other via the interchange of commuting generators. For example, in the symmetric group of degree \(n\), the fully commutative elements are the \(321\)-avoiding permutations. There are several different motivations for studying fully commutative elements of Coxeter groups. The author's motivation comes from his study of symmetric functions associated with the Weyl groups of type \(B\) and \(D\) [Trans. Am. Math. Soc. 349, No. 4, 1285-1332 (1997)]. A different motivation comes from the fact that fully commutative elements index a basis in a natural quotient of the Iwahori--Hecke algebra associated to a Coxeter group, as shown by \textit{J. Graham} [``Modular representations of Hecke algebras and related algebras'', Ph.D. Thesis, University of Sidney (1995)] (and \textit{C. K. Fan} [``A Hecke algebra quotient and properties of commutative elements of a Weyl group'', Ph.D. Thesis, M.I.T., 1995] in the simply-laced case). J. Graham, and independently the author [J. Algebr. Comb. 5, No. 4, 353-385 (1996; Zbl 0864.20025)] (and C. K. Fan in the simply-laced case) classified all Coxeter groups for which there is a finite number of fully commutative elements. In this paper, these numbers are explicitly determined, by either exhibiting a closed formula or a generating function. All the generating functions appearing are algebraic. (C. K. Fan did these enumerations independently for the simply-laced case [J. Algebr. Comb. 5, No. 3, 175-189 (1996; Zbl 0853.20028)], using representation-theoretic methods.) Again motivated by work of C. K. Fan, the author also determines the number of fully commutative involutions in each case.
reviewed by: C. Krattenthaler
Mathematics Subject Classification ID: 05E15
Mathematics Subject Classification ID: 20F55
Mathematics Subject Classification ID: 05C25
Mathematics Subject Classification ID: 05A15
Mathematics Subject Classification ID: 05A05
zbMATH DE Number: 1154682
zbMATH Keywords: Coxeter group
zbMATH Keywords: fully commutative elements
zbMATH Keywords: Catalan number
MaRDI profile type: Publication
cites work: Some combinatorial properties of Schubert polynomials
cites work: Q3941610
cites work: Q4769056
cites work: Structure of a Hecke algebra quotient
cites work: Q3669422
cites work: Q3998721
cites work: On the fully commutative elements of Coxeter groups
cites work: Some combinatorial aspects of reduced words in finite Coxeter groups
full work available at URL: a:1008623323374
OpenAlex ID: W1598563260
Recommended article: Combinatorics of fully commutative involutions in classical Coxeter groups
Recommended article: Fully commutative elements in finite and affine Coxeter groups
Recommended article: Length enumeration of fully commutative elements in finite and affine Coxeter groups
Recommended article: A construction of Coxeter group representations. II.
Recommended article: Q5746121
Recommended article: A Hecke algebra quotient and some combinatorial applications
Recommended article: Hecke algebras of simply-laced type with independent parameters
Recommended article: Q4509026
Recommended article: A recursive rule for Kazhdan-Lusztig characters
Recommended article: Representations of Hecke algebras at roots of unity.
description: scientific article; zbMATH DE number 1154682