Spin-preserving Knuth correspondences for ribbon tableaux (Q1773201)

From MaRDI portal





scientific article
Language Label Description Also known as
default for all languages
No label defined
    English
    Spin-preserving Knuth correspondences for ribbon tableaux
    scientific article

      Statements

      Spin-preserving Knuth correspondences for ribbon tableaux (English)
      0 references
      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
      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

      Identifiers