Inversions of semistandard Young tableaux

zbMATH Open1333.05035MaRDI QIDQ259172FDOQ259172

Authors Paul Drube 

Publication date 11 March 2016

Published in The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1508.01175

zbMATH Keywords

inversions of Young tableauxYoung tableaux

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Combinatorial identities, bijective combinatorics (05A19)

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.

Recommendations

• Combinatorics of tableau inversions
• Generating functions for inverted semistandard Young tableaux and generalized ballot numbers
• Inversions within restricted fillings of Young tableaux
• Similar constructions for Young tableaux and involutions, and their application to shiftable tableaux
• An extension of the Foata map to standard Young tableaux

Cites work

• scientific article; zbMATH DE number 1001729 (Why is no real title available?)
• scientific article; zbMATH DE number 1268810 (Why is no real title available?)
• A simple bijection between standard \(3\times n\) tableaux and irreducible webs for \(\mathfrak{sl}_{3}\)
• Betti numbers of Springer fibers in type \(A\)
• Combinatorics of tableau inversions
• The Bar-Natan skein module of the solid torus and the homology of \((n, n)\) Springer varieties
• Unimodality of the distribution of Betti numbers for some Springer fibers

Cited in

(4)

• Generating functions for inverted semistandard Young tableaux and generalized ballot numbers
• Inversions within restricted fillings of Young tableaux
• Involutions on standard Young tableaux and divisors on metric graphs
• A notion of inversion number associated to certain quiver flag varieties

This page was built for publication: Inversions of semistandard Young tableaux

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q259172)