Promotion and evacuation on standard Young tableaux of rectangle and staircase shape
Combinatorics
2015-03-13 v3
Abstract
(Dual-)promotion and (dual-)evacuation are bijections on SYT(\lambda) for any partition \lambda. Let c^r denote the rectangular partition (c,...,c) of height r, and let sc_k (k > 2) denote the staircase partition (k,k-1,...,1). B. Rhoades showed representation-theoretically that promotion on SYT(c^r) exhibits the cyclic sieving phenomenon (CSP). In this paper, we demonstrate a promotion- and evacuation-preserving embedding of SYT(sc_k) into SYT(k^{k+1}). This arose from an attempt to demonstrate the CSP of promotion action on SYT(sc_k).
Keywords
Cite
@article{arxiv.1003.2728,
title = {Promotion and evacuation on standard Young tableaux of rectangle and staircase shape},
author = {Steven Pon and Qiang Wang},
journal= {arXiv preprint arXiv:1003.2728},
year = {2015}
}
Comments
14 pages, typos corrected