Two partial orders for standard Young tableaux (Q2315441)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Two partial orders for standard Young tableaux |
scientific article |
Statements
Two partial orders for standard Young tableaux (English)
0 references
5 August 2019
0 references
The box and dominance partial orders are two natural combinatorial partial orders on standard Young tableaux of the same shape. These partial orders describe the geometry of varieties of invariant subspaces of nilpotent linear operators. It is easy to see that the dominance order is finer than the box order; several other orders known to be between these two are also of algebraic or geometric interest [\textit{J. Kosakowska} and \textit{M. Schmidmeier}, Math. Z. 290, No. 3--4, 953--972 (2018; Zbl 1408.14150)]. The authors give two proofs that the box and dominance partial orders, and thus all the intermediate partial orders, are equivalent. The first proof relates the ordering relations to the Bruhat order. The second proof is algorithmic; if \(ZX\) in the dominance order, it gives a sequence of covers in the box order connecting \(Z\) to \(X\).
0 references
standard Young tableau
0 references
box order
0 references
dominance order
0 references
nilpotent linear operators
0 references
invariant subspaces
0 references
0 references