Shifted tableaux, Schur q-functions, and a conjecture of R. Stanley (Q1112824)

From MaRDI portal
Revision as of 14:08, 13 July 2023 by Importer (talk | contribs) (‎Created a new Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
scientific article
Language Label Description Also known as
English
Shifted tableaux, Schur q-functions, and a conjecture of R. Stanley
scientific article

    Statements

    Shifted tableaux, Schur q-functions, and a conjecture of R. Stanley (English)
    0 references
    0 references
    1987
    0 references
    We present an analog of the Robinson-Schensted correspondence that applies to shifted Young tableaux and is considerably simpler than the one proposed in [\textit{B. E. Sagan}, J. Comb. Theory, Ser. A 27, 10-18 (1979; Zbl 0428.05005)]. In addition, this algorithm enjoys many of the important properties of the original Robinson-Schensted map including an interpretation of row lengths in terms of k-increasing sequences, a jeu de taquin, and a generalization to tableaux with repeated entries analogous to \textit{D. E. Knuth}'s construction [Pac. J. Math. 34, 709-727 (1970; Zbl 0199.319)]. The fact that the Knuth relations hold for our algorithm yields a simple proof of a conjecture of Stanley.
    0 references
    Robinson-Schensted correspondence
    0 references
    row lengths
    0 references
    k-increasing sequences
    0 references
    Knuth relations
    0 references

    Identifiers