English

One-element commutation classes

Combinatorics 2023-05-19 v2

Abstract

For any permutation w, we characterize the reduced words of w that are their own commutation class. When w is the long element n(n-1)...321 and n \ge 4, there are exactly four such words.

Keywords

Cite

@article{arxiv.2212.02480,
  title  = {One-element commutation classes},
  author = {Bridget Eileen Tenner},
  journal= {arXiv preprint arXiv:2212.02480},
  year   = {2023}
}

Comments

Final version, to appear in Journal of Combinatorics