Back to Search Start Over

The major index (maj) and its Sch\'utzenberger dual

Authors :
Ogievetsky, Oleg
Shlosman, Senya
Publication Year :
2025

Abstract

We give a bijective proof of the Stanley formula for the generating function of the Semistandard Young Tableaux (SsYT) of skew shape {\lambda}/{\mu}. To do this we define for every SsYT T its plinth, p(T), which is a SsYT of the same shape {\lambda}/{\mu}. The set of plinths is finite. Our bijection associates to every SsYT T a pair (p(T),Y(T-p(T))), where Y(T-p(T)) is the reading Young diagram of the SsYT T-p(T). In particular, every Standard Young Tableau (SYT) P has its plinth, p(P). The two statistics of SYT-s -- the volume |p(P)| and maj(P) -- are related via the Sch\"utzenberger involution Sch: |p(P)|=maj(Sch(P)).<br />Comment: 18 pages

Details

Database :
arXiv
Publication Type :
Report
Accession number :
edsarx.2502.02262
Document Type :
Working Paper