English

Playing jeu de taquin on d-complete posets

Combinatorics 2014-01-24 v2

Abstract

Using a modified version of jeu de taquin, Novelli, Pak and Stoyanovskii gave a bijective proof of the hook-length formula for counting standard Young tableaux of fixed shape. In this paper we consider a natural extension of jeu de taquin to arbitrary posets. Given a poset P, jeu de taquin defines a map from the set of bijective labelings of the poset elements with {1,2,...,P}\{1,2,...,|P|\} to the set of linear extensions of the poset. One question of particular interest is for which posets this map yields each linear extension equally often. We analyze the double-tailed diamond poset Dm,nD_{m,n} and show that uniform distribution is obtained if and only if Dm,nD_{m,n} is d-complete. Furthermore, we observe that the extended hook-length formula for counting linear extensions on d-complete posets provides a combinatorial answer to a seemingly unrelated question, namely: Given a uniformly random standard Young tableau of fixed shape, what is the expected value of the left-most entry in the second row?

Cite

@article{arxiv.1401.3619,
  title  = {Playing jeu de taquin on d-complete posets},
  author = {Lukas Riegler and Christoph Neumann},
  journal= {arXiv preprint arXiv:1401.3619},
  year   = {2014}
}
R2 v1 2026-06-22T02:46:13.563Z