Back to Search
Start Over
The major index (maj) and its Sch\'utzenberger dual
- 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
- Subjects :
- Mathematics - Combinatorics
05A19 (Primary) 05A15 (Secondary)
Subjects
Details
- Database :
- arXiv
- Publication Type :
- Report
- Accession number :
- edsarx.2502.02262
- Document Type :
- Working Paper