arXiv:math/0301104 [math.CO]AbstractReferencesReviewsResources
Freely braided elements in Coxeter groups
Published 2003-01-10, updated 2003-06-17Version 2
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$.
Comments: 18 pages, AMSTeX. Results renumbered to agree with published version
Journal: Annals of Combinatorics 6 (2002), 337-348
Subjects: 20F55
Keywords: freely braided element, arbitrary group element, simply laced coxeter groups, commutation classes, reduced expressions
Tags: journal article
Related articles: Most relevant | Search more
arXiv:2007.07802 [math.CO] (Published 2020-07-15)
Permutree sorting
arXiv:math/0310120 [math.CO] (Published 2003-10-08)
Freely braided elements in Coxeter groups, II
arXiv:math/0403551 [math.CO] (Published 2004-03-31)
Schubert varieties and free braidedness