Combinatorics of tableau inversions (Q491536): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
Importer (talk | contribs)
Changed an Item
Property / review text
 
Summary: 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 \(i\)-inverted Young tableau is a row-standard tableau along with precisely \(i\) inversion pairs. Tableau inversions were originally introduced by Fresse to calculate the Betti numbers of Springer fibers in Type A, with the number of \(i\)-inverted tableaux that standardize to a fixed standard Young tableau corresponding to a specific Betti number of the associated fiber. In this paper we approach the topic of tableau inversions from a completely combinatorial perspective. We develop formulas enumerating the number of \(i\)-inverted Young tableaux for a variety of tableaux shapes, not restricting ourselves to inverted tableau that standardize a specific standard Young tableau, and construct bijections between \(i\)-inverted Young tableaux of a certain shape with \(j\)-inverted Young tableaux of different shapes. Finally, we share some the results of a computer program developed to calculate tableaux inversions.
Property / review text: Summary: 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 \(i\)-inverted Young tableau is a row-standard tableau along with precisely \(i\) inversion pairs. Tableau inversions were originally introduced by Fresse to calculate the Betti numbers of Springer fibers in Type A, with the number of \(i\)-inverted tableaux that standardize to a fixed standard Young tableau corresponding to a specific Betti number of the associated fiber. In this paper we approach the topic of tableau inversions from a completely combinatorial perspective. We develop formulas enumerating the number of \(i\)-inverted Young tableaux for a variety of tableaux shapes, not restricting ourselves to inverted tableau that standardize a specific standard Young tableau, and construct bijections between \(i\)-inverted Young tableaux of a certain shape with \(j\)-inverted Young tableaux of different shapes. Finally, we share some the results of a computer program developed to calculate tableaux inversions. / rank
 
Normal rank
Property / Mathematics Subject Classification ID
 
Property / Mathematics Subject Classification ID: 05A19 / rank
 
Normal rank
Property / Mathematics Subject Classification ID
 
Property / Mathematics Subject Classification ID: 05A05 / rank
 
Normal rank
Property / zbMATH DE Number
 
Property / zbMATH DE Number: 6475718 / rank
 
Normal rank
Property / zbMATH Keywords
 
Young tableaux
Property / zbMATH Keywords: Young tableaux / rank
 
Normal rank
Property / zbMATH Keywords
 
inversions of Young tableaux
Property / zbMATH Keywords: inversions of Young tableaux / rank
 
Normal rank

Revision as of 21:54, 30 June 2023

scientific article
Language Label Description Also known as
English
Combinatorics of tableau inversions
scientific article

    Statements

    Combinatorics of tableau inversions (English)
    0 references
    0 references
    0 references
    26 August 2015
    0 references
    Summary: 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 \(i\)-inverted Young tableau is a row-standard tableau along with precisely \(i\) inversion pairs. Tableau inversions were originally introduced by Fresse to calculate the Betti numbers of Springer fibers in Type A, with the number of \(i\)-inverted tableaux that standardize to a fixed standard Young tableau corresponding to a specific Betti number of the associated fiber. In this paper we approach the topic of tableau inversions from a completely combinatorial perspective. We develop formulas enumerating the number of \(i\)-inverted Young tableaux for a variety of tableaux shapes, not restricting ourselves to inverted tableau that standardize a specific standard Young tableau, and construct bijections between \(i\)-inverted Young tableaux of a certain shape with \(j\)-inverted Young tableaux of different shapes. Finally, we share some the results of a computer program developed to calculate tableaux inversions.
    0 references
    Young tableaux
    0 references
    inversions of Young tableaux
    0 references

    Identifiers