arXiv++ Combinatorics

Browse math.CO papers from arXiv

Two Partial Orders for Standard Young Tableaux

Published: 2015-03-31 | Updated: 2019-06-10
Journal: The Electronic Journal of Combinatorics, 26 (3), #P3.20 (2019), 18 pp

Abstract

In this manuscript we show that two partial orders defined on the set of standard Young tableaux of shape $α$ are equivalent. In fact, we give two proofs for the equivalence of the box order and the dominance order for {tableaux}. Both are algorithmic. The first of these proofs emphasizes links to the Bruhat order for the symmetric group and the second provides a more straightforward construction of the cover relations. This work is motivated by the known result that the equivalence of the two combinatorial orders leads to a description of the geometry of the representation space of invariant subspaces of nilpotent linear operators.

BibTeX

Loading...