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