Minimal Orbits of Promotion

  • Kevin Purbhoo
  • Donguk Rhee
Keywords: Young tableau, Promotion, Rectification algorithm, Cyclic sieving

Abstract

We give a bijection between the symmetric group $S_n$, and the set of standard Young tableaux of rectangular shape $m^n$, $m \geq n$, that have order $n$ under jeu de taquin promotion.

 
Published
2017-03-03
How to Cite
Purbhoo, K., & Rhee, D. (2017). Minimal Orbits of Promotion. The Electronic Journal of Combinatorics, 24(1), P1.41. https://doi.org/10.37236/5885
Article Number
P1.41