Playing jeu de taquin on d-complete posets
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 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 and show that uniform distribution is obtained if and only if 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}
}