Spin-preserving Knuth correspondences for ribbon tableaux

zbMATH Open1076.05086arXivmath/0312020MaRDI QIDQ1773201FDOQ1773201

Authors: Marc van Leeuwen 

Publication date: 25 April 2005

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

Abstract: The RSK correspondence generalises the Robinson-Schensted correspondence by replacing permutation matrices by matrices with entries in $$, 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 $$ 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 $$ 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$.

Full work available at URL: https://arxiv.org/abs/math/0312020

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

Recommendations

• Signed enumeration of ribbon tableaux: an approach through growth diagrams
• A generating algorithm for ribbon tableaux and spin polynomials
• scientific article; zbMATH DE number 6260072
• Schur operators and Knuth correspondences
• The Robinson-Schensted-Knuth correspondence and the Littlewood-Richardson rule

zbMATH Keywords

coreRobinson-Schensted correspondencegenerating seriesRSK correspondencestandard tableauSchensted correspondenceKnuth correspondencesemistandard tableaucoloured permutationBurge correspondenceshape datumspin statistic

Mathematics Subject Classification ID

Combinatorial aspects of representation theory (05E10)

Cited In (16)

• Promotion and growth diagrams for fans of Dyck paths and vacillating tableaux
• Growth diagrams, and increasing and decreasing chains in fillings of Ferrers shapes
• Bijections for inversion sequences, ascent sequences and 3-nonnesting set partitions
• Title not available (Why is that?)
• Signed enumeration of ribbon tableaux: an approach through growth diagrams
• Edge sequences, ribbon tableaux, and an action of affine permutations
• \(k\)-ribbon Fibonacci tableaux
• Ascent sequences and 3-nonnesting set partitions
• Vertex operators, solvable lattice models and metaplectic Whittaker functions
• A generating algorithm for ribbon tableaux and spin polynomials
• Bijections between oscillating tableaux and (semi)standard tableaux via growth diagrams
• Ribbon Schur operators
• On symmetry and positivity for domino and ribbon tableaux
• Ribbon tableaux, ribbon rigged configurations and Hall-Littlewood functions at roots of unity
• The geometric Burge correspondence and the partition function of polymer replicas
• Ribbon tableaux and the Heisenberg algebra

This page was built for publication: Spin-preserving Knuth correspondences for ribbon tableaux

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