TOPICS
Search

Tableau Promotion


TableauPromotion

Tableau promotion is a bijection on the standard Young tableaux of a fixed shape. To promote a tableau containing the entries 1, ..., n, erase the 1 in its upper-left box. Repeatedly slide the smaller of the entries immediately to the right of and below the empty box into that box, until the empty box reaches an outer corner. Then decrease every remaining entry by 1 and place n in the empty box (Schützenberger 1972).

Repeated promotion partitions the standard Young tableaux of a fixed shape into promotion orbits. The orbit length of a tableau is the number of distinct tableaux in its group orbit, equivalently the least positive integer k for which the kth promotion returns to the original tableau. The promotion order of a shape is the least positive integer N for which the Nth iterate fixes every tableau of that shape. Haiman (1992) proved that the promotion order for rectangular m×n standard Young tableaux is mn. Promotion on rectangular tableaux is also a principal example of the cyclic sieving phenomenon.

Catania et al. (2026) used graphical constructions called m-diagrams to compute the orbit length of an individual rectangular standard Young tableau. They also obtained a formula for promotion orbit lengths of rectangular column semistandard Young tableaux.


See also

Cyclic Sieving Phenomenon, Ferrers Diagram, Partition, Young Tableau

Explore with Wolfram|Alpha

References

Catania, E.; Kendrick, J.; Russell, H. M.; and Tymoczko, J. "Identifying Orbit Lengths for Promotion." Elec. J. Combin. 33, No. 3, P3.42, 1-26, 2026. https://doi.org/10.37236/14997.Haiman, M. D. "Dual Equivalence with Applications, Including a Conjecture of Proctor." Disc. Math. 99, 79-113, 1992.Schützenberger, M.-P. "Promotion des morphismes d'ensembles ordonnés." Disc. Math. 2, 73-94, 1972.

Cite this as:

Weisstein, Eric W. "Tableau Promotion." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/TableauPromotion.html

Subject classifications