Combinatorics of tableau inversions (Q491536): Difference between revisions
From MaRDI portal
Created a new Item |
ReferenceBot (talk | contribs) Changed an Item |
||
(4 intermediate revisions by 3 users not shown) | |||
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 | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / arXiv ID | |||
Property / arXiv ID: 1412.6473 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4443440 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Betti numbers of Springer fibers in type \(A\) / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3129746 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The Bar-Natan skein module of the solid torus and the homology of \((n, n)\) Springer varieties / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4236280 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3748279 / rank | |||
Normal rank | |||
links / mardi / name | links / mardi / name | ||
Latest revision as of 16:13, 10 July 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Combinatorics of tableau inversions |
scientific article |
Statements
Combinatorics of tableau inversions (English)
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
0 references