English

Spin-preserving Knuth correspondences for ribbon tableaux

Combinatorics 2007-05-23 v1

Abstract

The RSK correspondence generalises the Robinson-Schensted correspondence by replacing permutation matrices by matrices with entries in N{\bf N}, and standard Young tableaux by semistandard ones. For r>0r>0, the Robinson-Schensted correspondence can be trivially extended, using the rr-quotient map, to one between coloured permutations and pairs of standard rr-ribbon tableaux built on a fixed rr-core (the Stanton-White correspondence). This correspondence can also be generalised to arbitrary matrices with entries in Nr{\bf N}^r and pairs of semistandard rr-ribbon tableaux built on a fixed rr-core; the generalisation is derived from the RSK correspondence, again using the rr-quotient map. Shimozono and White recently defined a more interesting generalisation of the Robinson-Schensted correspondence to coloured permutations and standard rr-ribbon tableaux, one that (unlike the Stanton-White correspondence) respects the spin statistic (total height of ribbons) on standard rr-ribbon tableaux, relating it directly to the colours of the coloured permutation. We define a construction establishing a bijective correspondence between general matrices with entries in Nr{\bf N}^r and pairs of semistandard rr-ribbon tableaux built on a fixed rr-core, which respects the spin statistic on those tableaux in a similar manner, relating it directly to the matrix entries. We also define a similar generalisation of the asymmetric RSK correspondence, in which case the matrix entries are taken from {0,1}r\{0,1\}^r.

Keywords

Cite

@article{arxiv.math/0312020,
  title  = {Spin-preserving Knuth correspondences for ribbon tableaux},
  author = {Marc A. A. Van Leeuwen},
  journal= {arXiv preprint arXiv:math/0312020},
  year   = {2007}
}