Identifying Orbit Lengths for Promotion
In this work we study Schützenberger's promotion operator on standard Young tableaux via a corresponding graphical construction known as $m-$diagrams. In particular, we prove that certain internal structures of SYT are preserved under promotion and correspond to distinct components of $m-$diagrams. By treating these structures as atomic parts of the $m-$diagram, we provide a simple algorithm for computing the promotion orbit length of rectangular SYT. We conclude the paper by applying our results to (column) semi-standard Young tableaux and prove a formula for the promotion orbit lengths of rectangular (column) SSYT.
Authors
- H. L. Russell (ORCID: https://orcid.org/0000-0003-4181-0678)
- Julianna Tymoczko (ORCID: https://orcid.org/0000-0002-0015-4486)
- Elise Catania
- Jack Kendrick
Institutions
- University of Richmond (US)
- University of Washington (US)
- Smith College (US)
- University of Minnesota System (US)
Publication Details
- Journal
- The Electronic Journal of Combinatorics
- Published
- 2026-08-28
- DOI
- https://doi.org/10.37236/14997
- Primary Topic
- Advanced Combinatorial Mathematics
- Type
- article
- Field-Weighted Citation Impact
- 0.00
Funders
- National Science Foundation