T. K. Petersen ; L. Serrano
-
Cyclic sieving for longest reduced words in the hyperoctahedral group
dmtcs:2828 -
Discrete Mathematics & Theoretical Computer Science,
January 1, 2010,
DMTCS Proceedings vol. AN, 22nd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2010)
-
https://doi.org/10.46298/dmtcs.2828
Cyclic sieving for longest reduced words in the hyperoctahedral groupConference paper
We show that the set R(w0) of reduced expressions for the longest element in the hyperoctahedral group exhibits the cyclic sieving phenomenon. More specifically, R(w0) possesses a natural cyclic action given by moving the first letter of a word to the end, and we show that the orbit structure of this action is encoded by the generating function for the major index on R(w0).