Shifted tableaux, Schur q-functions, and a conjecture of R. Stanley
type: Item
instance of: scholarly article
title: Shifted tableaux, Schur q-functions, and a conjecture of R. Stanley
zbMATH Open document ID: 0661.05010
DOI: 10.1016/0097-3165(87)90047-1
author: Bruce E. Sagan
published in: Journal of Combinatorial Theory. Series A
publication date: 1987-01-01T00:00:00Z
review text: 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.
Mathematics Subject Classification ID: 05A17
zbMATH DE Number: 4079434
zbMATH Keywords: Robinson-Schensted correspondence
zbMATH Keywords: row lengths
zbMATH Keywords: k-increasing sequences
zbMATH Keywords: Knuth relations
Wikidata QID: Q56853327
MaRDI profile type: Publication
full work available at URL: 0097-3165(87)90047-1
OpenAlex ID: W1999096883
cites work: Q4065051
cites work: A Schensted-type correspondence for the symplectic group
cites work: Primitive ideals and orbital integrals in complex classical groups
cites work: An extension of Schensted's theorem
cites work: Q3795837
cites work: The representation theory of the symmetric groups
cites work: Permutations, matrices, and generalized Young tableaux
cites work: Q3665331
cites work: Group characters and algebra
cites work: Q3947818
cites work: The Projective Characters of the Symmetric Group-an Alternative Proof
cites work: An analog of Schensted's algorithm for shifted Young tableaux
cites work: Longest Increasing and Decreasing Subsequences
cites work: Quelques remarques sur une Construction de Schensted.
cites work: La correspondance de Robinson
cites work: A Schensted algorithm for rim hook tableaux
cites work: On a construction of Schätzenberger
cites work: On Schensted's construction and the multiplication of Schur functions
cites work: Some connections between the Littlewood-Richardson rule and the construction of Schensted
cites work: A bijection proving orthogonality of the characters of \(S_ n\)
cites work: Hybrid tableaux and the Littlewood-Richardson rule
DBLP publication ID: journals/jct/Sagan87
description: scientific article; zbMATH DE number 4079434