English

Combinatorics of Tableau Inversions

Combinatorics 2015-06-24 v2

Abstract

A tableau inversion is a pair of entries in row-standard tableau TT that lie in the same column of TT yet lack the appropriate relative ordering to make TT column-standard. An ii-inverted Young tableau is a row-standard tableau along with a precisely ii inversion pairs. Tableau inversions were originally introduced by Fresse to calculate the Betti numbers of Springer fibers in Type A, with the number of ii-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 ii-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 ii-inverted Young tableaux of a certain shape with jj-inverted Young tableaux of different shapes. Finally, we share some the results of a computer program developed to calculate tableaux inversions.

Keywords

Cite

@article{arxiv.1412.6473,
  title  = {Combinatorics of Tableau Inversions},
  author = {Jonathan E. Beagley and Paul Drube},
  journal= {arXiv preprint arXiv:1412.6473},
  year   = {2015}
}

Comments

20 pages, corrected typos

R2 v1 2026-06-22T07:38:34.540Z