Combinatorics of tableau inversions

MaRDI QIDQ491536zbMATH OpenFDO

Authors Jonathan E. Beagley, Paul Drube

Publication date 26 August 2015

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

Full work available at URL https://arxiv.org/abs/1412.6473, http://www.combinatorics.org/ojs/index.php/eljc/article/view/v22i2p44

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

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 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 a 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 tableaux 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.

Recommendations

• Combinatorial inversions and implicit Riordan arrays
• Combinatorial properties of permutation tableaux
• scientific article; zbMATH DE number 6928814
• scientific article; zbMATH DE number 604983
• scientific article; zbMATH DE number 638364
• Laver tables and combinatorics
• Combinatorics of Young tableaux and configurations
• scientific article; zbMATH DE number 2127880

Cites work

• scientific article; zbMATH DE number 1001729 (Why is no real title available?)
• scientific article; zbMATH DE number 3983158 (Why is no real title available?)
• scientific article; zbMATH DE number 1268810 (Why is no real title available?)
• scientific article; zbMATH DE number 2024859 (Why is no real title available?)
• Betti numbers of Springer fibers in type \(A\)
• The Bar-Natan skein module of the solid torus and the homology of \((n, n)\) Springer varieties

Cited in

(8)

• scientific article; zbMATH DE number 7640476 (Why is no real title available?)
• Generating functions for inverted semistandard Young tableaux and generalized ballot numbers
• scientific article; zbMATH DE number 638364 (Why is no real title available?)
• Inversions within restricted fillings of Young tableaux
• scientific article; zbMATH DE number 6928806 (Why is no real title available?)
• Theoretical Aspects of Computing – ICTAC 2005
• Laver tables and combinatorics
• Inversions of semistandard Young tableaux

This page was built for publication: Combinatorics of tableau inversions

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