Promotion and evacuation on standard Young tableaux of rectangle and staircase shape
The electronic journal of combinatorics, Tome 18 (2011) no. 1
(Dual-)promotion and (dual-)evacuation are bijections on $SYT(\lambda)$ for any partition $\lambda$. Let $c^r$ denote the rectangular partition $(c,\ldots,c)$ of height $r$, and let $sc_k$ ($k>2$) denote the staircase partition $(k,k-1,\ldots,1)$. We demonstrate a promotion- and evacuation-preserving embedding of $SYT(sc_k)$ into $SYT(k^{k+1})$. We hope that this result, together with results by Rhoades on rectangular tableaux, can help to demonstrate the cyclic sieving phenomenon of promotion action on $SYT(sc_k)$.
DOI :
10.37236/505
Classification :
05E18
Mots-clés : standard Young tableaux, promotion, evacuation, staircase partition, cyclic sieving
Mots-clés : standard Young tableaux, promotion, evacuation, staircase partition, cyclic sieving
@article{10_37236_505,
author = {Steven Pon and Qiang Wang},
title = {Promotion and evacuation on standard {Young} tableaux of rectangle and staircase shape},
journal = {The electronic journal of combinatorics},
year = {2011},
volume = {18},
number = {1},
doi = {10.37236/505},
zbl = {1219.05198},
url = {http://geodesic.mathdoc.fr/articles/10.37236/505/}
}
Steven Pon; Qiang Wang. Promotion and evacuation on standard Young tableaux of rectangle and staircase shape. The electronic journal of combinatorics, Tome 18 (2011) no. 1. doi: 10.37236/505
Cité par Sources :