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

Burge correspondencecoloured permutationcoregenerating seriesKnuth correspondenceRobinson-Schensted correspondenceRSK correspondenceSchensted correspondencesemistandard tableaushape datumspin statisticstandard tableau

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

Review text

A construction of a one-to-one correspondence between matrices with entries given by \(r\)-tuples of natural numbers, and pairs of semistandard \(r\)-ribbon tableaux built on a fixed \(r\)-core is given. The construction preserves the spin statistic in a similar manner to the correspondence of \textit{M. Shimozono} and \textit{D. E. White} [Discrete Math. 246, 295--316 (2002; Zbl 0995.05144)]. A generalisation of the RSK correspondence along similar lines is also given. The proof involves a new combinatorial object, known as a shape datum, derived from an analysis of Knuth correspondences by Fomin. The correspondences obtained are used to obtain certain generating series identities. There is a relationship to a commutation relation obtained by \textit{M. Kashiwara, T. Miwa} and \textit{E. Stern} [Sel. Math., New Ser. 1, 787--805 (1995; Zbl 0857.17013)].

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

(19)

• \(k\)-ribbon Fibonacci tableaux
• Edge sequences, ribbon tableaux, and an action of affine permutations
• The geometric Burge correspondence and the partition function of polymer replicas
• Vertex operators, solvable lattice models and metaplectic Whittaker functions
• Bijections for inversion sequences, ascent sequences and 3-nonnesting set partitions
• Ribbon tableaux, ribbon rigged configurations and Hall-Littlewood functions at roots of unity
• Ascent sequences and 3-nonnesting set partitions
• Ribbon Schur operators
• Ribbon tableaux and the Heisenberg algebra
• On symmetry and positivity for domino and ribbon tableaux
• 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 (Why is no real title available?)
• Promotion and growth diagrams for fans of Dyck paths and vacillating tableaux
• A decomposition of cylindric partitions and cylindric partitions into distinct parts
• q-Whittaker functions, finite fields, and Jordan forms
• A super Robinson-Schensted-Knuth correspondence with symmetry and the super Littlewood-Richardson rule
• Bijections between oscillating tableaux and (semi)standard tableaux via growth diagrams
• Growth diagrams, and increasing and decreasing chains in fillings of Ferrers shapes

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)