Spin-preserving Knuth correspondences for ribbon tableaux

MaRDI QIDQ1773201zbMATH OpenFDO

Authors Marc van Leeuwen

Publication date 25 April 2005

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

Full work available at URL https://arxiv.org/abs/math/0312020, https://eudml.org/doc/125322, http://www.emis.de/journals/EJC/Volume_12/Abstracts/v12i1r10.html

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

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

Mathematics Subject Classification ID

Combinatorial aspects of representation theory (05E10)

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$.

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

Cited in

(16)

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