English

Freely braided elements in Coxeter groups

Combinatorics 2007-05-23 v2 Group Theory

Abstract

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

Keywords

Cite

@article{arxiv.math/0301104,
  title  = {Freely braided elements in Coxeter groups},
  author = {R. M. Green and J. Losonczy},
  journal= {arXiv preprint arXiv:math/0301104},
  year   = {2007}
}

Comments

18 pages, AMSTeX. Results renumbered to agree with published version