Abstract:A tableau inversion is a pair of entries from the same column of a row-standard tableau that lack the relative ordering necessary to make the tableau column-standard. An $i$-inverted Young tableau is a row-standard tableau with precisely $i$ inversion pairs, and may be interpreted as a generalization of (column-standard) Young tableau. Inverted Young tableau that lack repeated entries were introduced by Fresse to calculate the Betti numbers of Springer fibers in Type A, and were later developed as combinatorial objects in their own right by Beagley and Drube. This paper generalizes earlier notions of tableau inversions to row-standard tableaux with repeated entries, yielding an interesting new generalization of semistandard (as opposed to merely standard) Young tableaux. We develop a closed formula for the maximum numbers of inversion pairs for a row-standard tableau with a specific shape and content, and show that the number of $i$-inverted tableaux of a given shape is invariant under permutation of content. We then enumerate $i$-inverted Young tableaux for a variety of shapes and contents, and generalize an earlier result that places $1$-inverted Young tableaux of a general shape in bijection with $0$-inverted Young tableaux of a variety of related shapes.

A row analogue of Hecke column insertion

Combinatorics of tableaux -- Graphical representation of insertion algorithms

Permuted composition tableaux, 0-Hecke algebra and labeled binary trees

Balanced shifted tableaux

Properties of the Edelman-Greene bijection

Cumulants of threshold for Schensted row insertion into random tableaux

Fluctuations of Schensted row insertion

Hecke growth diagrams, and maximal increasing and decreasing sequences in fillings of stack polyominoes

Inversions of Semistandard Young Tableaux

A symplectic refinement of shifted Hecke insertion

Skew RSK and coincidence of Littlewood-Richardson commutors

Hook-valued tableaux uncrowding and tableau switching

A non-iterative formula for straightening fillings of Young diagrams

Enumeration formulas for Young tableaux in a diagonal strip

Shifted tableaux and products of Schur's symmetric functions

On the interaction of the Coxeter transformation and the rowmotion bijection

Row-column duality and combinatorial topological strings

Ungar Games on the Young-Fibonacci and the Shifted Staircase Lattices

0-Hecke modules for row-strict dual immaculate functions