English

Promotion of increasing tableaux: frames and homomesies

Combinatorics 2022-03-25 v1

Abstract

A key fact about M.-P. Sch\"{u}tzenberger's (1972) promotion operator on rectangular standard Young tableaux is that iterating promotion once per entry recovers the original tableau. For tableaux with strictly increasing rows and columns, H. Thomas and A. Yong (2009) introduced a theory of KK-jeu de taquin with applications to KK-theoretic Schubert calculus. The author (2014) studied a KK-promotion operator P\mathcal{P} derived from this theory, but showed that the key fact does not generally extend to KK-promotion of such increasing tableaux. Here we show that the key fact holds for labels on the boundary of the rectangle. That is, for TT a rectanglar increasing tableau with entries bounded by qq, we have Frame(Pq(T))=Frame(T)\mathsf{Frame}(\mathcal{P}^q(T)) = \mathsf{Frame}(T), where Frame(U)\mathsf{Frame}(U) denotes the restriction of UU to its first and last row and column. Using this fact, we obtain a family of homomesy results on the average value of certain statistics over KK-promotion orbits, extending a 22-row theorem of J. Bloom, D. Saracino, and the author (2016) to arbitrary rectangular shapes.

Keywords

Cite

@article{arxiv.1702.01358,
  title  = {Promotion of increasing tableaux: frames and homomesies},
  author = {Oliver Pechenik},
  journal= {arXiv preprint arXiv:1702.01358},
  year   = {2022}
}

Comments

12 pages