Search engine for discovering works of Art, research articles, and books related to Art and Culture
ShareThis
Javascript must be enabled to continue!

Inversions of Semistandard Young Tableaux

View through CrossRef
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 tableaux. Inverted Young tableaux 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.
The Electronic Journal of Combinatorics
Title: Inversions of Semistandard Young Tableaux
Description:
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 tableaux.
Inverted Young tableaux 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.

Related Results

Generating Functions for Inverted Semistandard Young Tableaux and Generalized Ballot Numbers
Generating Functions for Inverted Semistandard Young Tableaux and Generalized Ballot Numbers
An inverted semistandard Young tableau is a row-standard tableau along with a collection of inversion pairs that quantify how far the tableau is from being column semistandard. Suc...
Frequency and clinical significance of chromosomal inversions prenatally diagnosed by second trimester amniocentesis
Frequency and clinical significance of chromosomal inversions prenatally diagnosed by second trimester amniocentesis
AbstractTo compare the frequency and clinical significance of familial and de novo chromosomal inversions during prenatal diagnosis. This was a retrospective study of inversions di...
Inversions and Evolution of the Human Genome
Inversions and Evolution of the Human Genome
AbstractInversions are a type of naturally occurring DNA mutation in which the sequence of the DNA is reversed, resulting in it being read in the opposite direction to the wild typ...
Combinatorics of Tableau Inversions
Combinatorics of Tableau Inversions
A tableau inversion is a pair of entries in row-standard tableau $T$ that lie in the same column of $T$ yet lack the appropriate relative ordering to make $T$ column-standard.  An ...
Combinatorial links between quasisymmetric functions and tableaux for Coxeter groups.
Combinatorial links between quasisymmetric functions and tableaux for Coxeter groups.
Liens combinatoires entre fonctions quasisymétriques et tableaux dans les groupes de Coxeter. L'algèbre des fonctions symétriques est un outil majeur de la combinat...
Kultainen nuoruus
Kultainen nuoruus
This collection of articles is based on the Finnish Youth Research Network’s research project, 15-19- year-old young people in Finnish Society, which was conducted during the years...
Combinatorics of the immaculate inverse Kostka matrix
Combinatorics of the immaculate inverse Kostka matrix
The classical Kostka matrix counts semistandard tableaux and expands Schur symmetric functions in terms of monomial symmetric functions. The entries in the inverse Kostka matrix ca...
Recombination Rate Predicts Inversion Size in Diptera
Recombination Rate Predicts Inversion Size in Diptera
AbstractMost species of the Drosophila genus and other Diptera are polymorphic for paracentric inversions. A common observation is that successful inversions are of intermediate si...

Back to Top