English

Braid moves in commutation classes of the symmetric group

Combinatorics 2017-03-01 v3

Abstract

We prove that the expected number of braid moves in the commutation class of the reduced word (s1s2sn1)(s1s2sn2)(s1s2)(s1)(s_1 s_2 \cdots s_{n-1})(s_1 s_2 \cdots s_{n-2}) \cdots (s_1 s_2)(s_1) for the long element in the symmetric group Sn\mathfrak{S}_n is one. This is a variant of a similar result by V. Reiner, who proved that the expected number of braid moves in a random reduced word for the long element is one. The proof is bijective and uses X. Viennot's theory of heaps and variants of the promotion operator. In addition, we provide a refinement of this result on orbits under the action of even and odd promotion operators. This gives an example of a homomesy for a nonabelian (dihedral) group that is not induced by an abelian subgroup. Our techniques extend to more general posets and to other statistics.

Keywords

Cite

@article{arxiv.1507.00656,
  title  = {Braid moves in commutation classes of the symmetric group},
  author = {Anne Schilling and Nicolas M. Thiéry and Graham White and Nathan Williams},
  journal= {arXiv preprint arXiv:1507.00656},
  year   = {2017}
}

Comments

24 pages; 5 figures; v3: version to appear in European J. Combinatorics

R2 v1 2026-06-22T10:04:42.896Z