Robinson-Schensted algorithms for skew tableaux

DOI10.1016/0097-3165(90)90066-6zbMATH Open0732.05061OpenAlexW2137022473MaRDI QIDQ809104FDOQ809104

Richard P. Stanley, Bruce E. Sagan

Publication date: 1990

Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0097-3165(90)90066-6

Recommendations

• A `nice' bijection for a content formula for skew semistandard Young tableaux
• Tableau switching: Algorithms and applications
• Two remarks on skew tableaux
• The Robinson-Schensted-Knuth correspondence and the Littlewood-Richardson rule
• Shifted tableaux, Schur q-functions, and a conjecture of R. Stanley

zbMATH Keywords

Schur functionRobinson-Schensted-Knuth correspondencebijective proofsskew tableaux

Mathematics Subject Classification ID

Combinatorial aspects of representation theory (05E10)

Cites Work

• Permutations, matrices, and generalized Young tableaux
• Longest Increasing and Decreasing Subsequences
• Title not available (Why is that?)
• Quelques remarques sur une Construction de Schensted.
• Title not available (Why is that?)
• La correspondance de Robinson
• The stable behavior of some characters of SL¹
• Differential Posets
• Shifted tableaux, Schur q-functions, and a conjecture of R. Stanley
• On mixed insertion, symmetry, and shifted Young tableaux
• An extension of Schensted's theorem
• A Schensted-type correspondence for the symplectic group
• A Schensted algorithm for rim hook tableaux
• On Schensted's construction and the multiplication of Schur functions
• A bijection proving orthogonality of the characters of \(S_ n\)
• On the Representations of the Symmetric Group
• A Generalized Berele-Schensted Algorithm and Conjectured Young Tableaux for Intermediate Symplectic Groups
• Rational generating functions for enumerating chains of partitions

Cited In (50)

• Combinatorial relations on skew Schur and skew stable Grothendieck polynomials
• Walks in simplices, cylindric tableaux, and asymmetric exclusion processes
• The Robinson-Schensted correspondence for skew oscillating semi-standard tableaux
• Bases for coordinate rings of conjugacy classes of nilpotent matrices
• On the sign-imbalance of partition shapes
• Title not available (Why is that?)
• Shifted tableaux, Schur q-functions, and a conjecture of R. Stanley
• On the largest Kronecker and Littlewood-Richardson coefficients
• Tableau algorithms defined naturally for pictures
• Boundary current fluctuations for the half‐space ASEP and six‐vertex model
• Symmetric functions and P-recursiveness
• Complementary algorithms for tableaux
• RSK insertion for set partitions and diagram algebras
• Classification of \(Q\)-multiplicity-free skew Schur \(Q\)-functions
• The Robinson-Schensted-Knuth correspondence and the Littlewood-Richardson rule
• Quantum nilpotent subalgebras of classical quantum groups and affine crystals
• Skew domino Schensted correspondence and sign-imbalance
• Sign-balances of tableaux with at most three rows
• Uncrowding algorithm for hook-valued tableaux
• Signed enumeration of ribbon tableaux: an approach through growth diagrams
• Demazure crystals of generalized Verma modules and a flagged RSK correspondence
• Enumeration of plane partitions by descents
• A crystal embedding into Lusztig data of type \(A\)
• Robinson–Schensted–Knuth correspondence in the representation theory of the general linear group over a non-archimedean local field
• On the enumeration of skew Young tableaux
• Binomial Cayley graphs and applications to dynamics on finite spaces
• A `nice' bijection for a content formula for skew semistandard Young tableaux
• SOME PROPERTIES OF SCHENSTED ALGORITHM USING VIENNOT'S GEOMETRIC INTERPRETATION
• On the sign-imbalance of skew partition shapes
• Differential Posets
• The Robinson-Schensted correspondence for skew oscillating tableaux
• Skew RSK dynamics: Greene invariants, affine crystals and applications toq-Whittaker polynomials
• New approach to KPZ models through free fermions at positive temperature
• A decomposition rule for certain tensor product representations of the symmetric groups
• Counting paths in Young's lattice
• Schur operators and Knuth correspondences
• Schensted algorithms for dual graded graphs
• A plactic algebra of extremal weight crystals and the Cauchy identity for Schur operators
• Bijective proofs of shifted tableau and alternating sign matrix identities
• A complete, nonredundant algorithm for reversed Skolemization
• Skew tableaux, lattice paths, and bounded partitions
• A Pieri rule for skew shapes
• Affinization of \(q\)-oscillator representations of \(U_q (\mathfrak{gl}_n)\)
• Hall-Littlewood Functions, Plane Partitions, and the Rogers-Ramanujan Identities
• Symmetric Grothendieck polynomials, skew Cauchy identities, and dual filtered Young graphs
• A new tableau representation for supersymmetric Schur functions
• The lower tail of \(q\)-pushTASEP
• \(q\)-analog of tableau containment
• Rational generating functions for enumerating chains of partitions
• GENERALIZATION OF THE SCHENSTED ALGORITHM FOR RIM HOOK TABLEAUX

This page was built for publication: Robinson-Schensted algorithms for skew tableaux

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q809104)