Article ID Journal Published Year Pages File Type
5777420 European Journal of Combinatorics 2017 20 Pages PDF
Abstract
We prove that the expected number of braid moves in the commutation class of the reduced word (s1s2⋯sn−1)(s1s2⋯sn−2)⋯(s1s2)(s1) for the long element in the symmetric group Sn 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.
Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics
Authors
, , , ,