Spin-preserving Knuth correspondences for ribbon tableaux

The RSK correspondence generalises the Robinson-Schensted correspondence by replacing permutation matrices by matrices with entries in ${\bf N}$, and standard Young tableaux by semistandard ones. For $r>0$, the Robinson-Schensted correspondence can be trivially extended, using the $r$-quotient map, to one between coloured permutations and pairs of standard $r$-ribbon tableaux built on a fixed $r$-core (the Stanton-White correspondence). This correspondence can also be generalised to arbitrary matrices with entries in ${\bf N}^r$ and pairs of semistandard $r$-ribbon tableaux built on a fixed $r$-core; the generalisation is derived from the RSK correspondence, again using the $r$-quotient map. Shimozono and White recently defined a more interesting generalisation of the Robinson-Schensted correspondence to coloured permutations and standard $r$-ribbon tableaux, one that (unlike the Stanton-White correspondence) respects the spin statistic (total height of ribbons) on standard $r$-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 ${\bf N}^r$ and pairs of semistandard $r$-ribbon tableaux built on a fixed $r$-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$.

Data and Resources

Additional Info

Field Value
Source https://hal.science/hal-00000907
Author van Leeuwen, Marc
Maintainer CCSD
Last Updated May 8, 2026, 04:09 (UTC)
Created May 8, 2026, 04:09 (UTC)
Identifier hal-00000907
Language en
Rights https://about.hal.science/hal-authorisation-v1/
contributor Laboratoire de mathématiques et applications [UMR 6086] (LMA [Poitiers]) ; Université de Poitiers = University of Poitiers (UP)-Centre National de la Recherche Scientifique (CNRS)
creator van Leeuwen, Marc
date 2003-12-01T00:00:00
harvest_object_id 0813a8b7-aeb3-442b-b318-75f50adc040f
harvest_source_id 3374d638-d20b-4672-ba96-a23232d55657
harvest_source_title test moissonnage SELUNE
metadata_modified 2026-03-07T00:00:00
relation info:eu-repo/semantics/altIdentifier/arxiv/math.CO/0312020
set_spec type:UNDEFINED