English

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

Combinatorics 2025-06-25 v2

Abstract

We construct the independent particle representation for the Semistandard Young Tableaux (SsYT) of skew shape λ/μ.\lambda/\mu. The partition function of this particle system gives the generating function of the SsYT of skew shape λ/μ.\lambda/\mu. Thus we obtain a bijective proof of the Stanley formula for the SsYT generating function. To do this we define for every SsYT TT its plinth, p(T),\mathsf{p}\left( T\right) , which is a SsYT of the same shape λ/μ.\lambda/\mu. The set of plinths is finite. Our bijection associates to every SsYT TT a pair (p(T),Y(Tp(T))),\left( \mathsf{p}\left( T\right) ,Y\left( T-\mathsf{p}\left( T\right) \right) \right) , where Y(Tp(T))Y\left( T-\mathsf{p}\left( T\right) \right) is the reading Young diagram of the SsYT (Tp(T))\left( T-\mathsf{p}\left( T\right) \right) . \newline In particular, every Standard Young Tableau (SYT) PP has its plinth, p(P)\mathsf{p}\left( P\right) . The two statistics of SYT-s -- the volume p(P)\left\vert \mathsf{p}\left( P\right) \right\vert and maj(P)\mathsf{maj}\left( P\right) -- are related via the Sch\"{u}tzenberger involution Sch:Sch:% p(P)=maj(Sch(P)). \left\vert \mathsf{p}\left( P\right) \right\vert =\mathsf{maj}\left( Sch\left( P\right) \right) .

Keywords

Cite

@article{arxiv.2502.02262,
  title  = {The major index (maj) and its Sch\"utzenberger dual},
  author = {Oleg Ogievetsky and Senya Shlosman},
  journal= {arXiv preprint arXiv:2502.02262},
  year   = {2025}
}

Comments

20 pages