Spin-preserving Knuth correspondences for ribbon tableaux (Q1773201)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Spin-preserving Knuth correspondences for ribbon tableaux
scientific article

    Statements

    Spin-preserving Knuth correspondences for ribbon tableaux (English)
    0 references
    25 April 2005
    0 references
    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)].
    0 references
    0 references
    Robinson-Schensted correspondence
    0 references
    RSK correspondence
    0 references
    coloured permutation
    0 references
    spin statistic
    0 references
    core
    0 references
    Knuth correspondence
    0 references
    Schensted correspondence
    0 references
    Burge correspondence
    0 references
    shape datum
    0 references
    generating series
    0 references
    semistandard tableau
    0 references
    standard tableau
    0 references
    0 references