arXiv++ Combinatorics

Browse math.CO papers from arXiv

Freely braided elements in Coxeter groups

Published: 2003-01-10 | Updated: 2003-06-17
Comments: 18 pages, AMSTeX. Results renumbered to agree with published version
Note: DOI 10.1016/j.aam.2003.09.003 was removed from this record after review: The DOI belongs to Part II; the preceding Annals of Combinatorics paper has DOI 10.1007/s000260200008. The publication DOI recorded here is 10.1007/s000260200008.
Journal: Annals of Combinatorics 6 (2002), 337-348

Abstract

We introduce a notion of "freely braided element" for simply laced Coxeter groups. We show that an arbitrary group element $w$ has at most $2^{N(w)}$ commutation classes of reduced expressions, where $N(w)$ is a certain statistic defined in terms of the positive roots made negative by $w$. This bound is achieved if $w$ is freely braided. In the type $A$ setting, we show that the bound is achieved only for freely braided $w$.

BibTeX

Loading...