Properties of the nonsymmetric Robinson-Schensted-Knuth algorithm

DOI10.1007/S10801-012-0404-YMaRDI QIDQ364709zbMATH OpenOpenAlexFDO

Authors J. Haglund, Sarah K. Mason, Jeffrey Remmel

Publication date 9 September 2013

Published in Journal of Algebraic Combinatorics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10801-012-0404-y

zbMATH Keywords

permutationsDemazure atomssymmetric functionsnonsymmetric Macdonald polynomialspermuted basement fillings

Mathematics Subject Classification ID

Symmetric functions and generalizations (05E05) Combinatorial aspects of representation theory (05E10)

Recommendations

• A decomposition of Schur functions and an analogue of the Robinson-Schensted-Knuth algorithm
• Generalized Robinson-Schensted correspondence: A new algorithm
• scientific article; zbMATH DE number 4079428
• An insertion algorithm for diagram algebras
• An analogue of the Robinson-Schensted-Knuth correspondence and non-symmetric Cauchy kernels for truncated staircases

Cites work

• scientific article; zbMATH DE number 15435 (Why is no real title available?)
• scientific article; zbMATH DE number 1268810 (Why is no real title available?)
• scientific article; zbMATH DE number 739282 (Why is no real title available?)
• scientific article; zbMATH DE number 1003131 (Why is no real title available?)
• A combinatorial formula for nonsymmetric Macdonald polynomials
• A decomposition of Schur functions and an analogue of the Robinson-Schensted-Knuth algorithm
• An explicit construction of type A Demazure atoms
• Quasisymmetric Schur functions
• Refinements of the Littlewood-Richardson rule
• Symmetric and nonsymmetric Macdonald polynomials

Cited in

(18)

• On mixed insertion, symmetry, and shifted Young tableaux
• The projective cover of tableau-cyclic indecomposable 𝐻_{𝑛}(0)-modules
• An explicit construction of type A Demazure atoms
• Permuted composition tableaux, 0-Hecke algebra and labeled binary trees
• A major-index preserving map on fillings
• Semi-skyline augmented fillings and non-symmetric Cauchy kernels for stair-type shapes.
• Properties of the Golub-Wilkinson algorithm
• An improved multi-objective framework for the rich arc routing problem
• Modules of the 0-Hecke algebra arising from standard permuted composition tableaux
• Young-Fibonacci insertion, tableauhedron and Kostka numbers
• A row analogue of Hecke column insertion
• Decomposition of the product of a monomial and a Demazure atom
• Colored line ensembles for stochastic vertex models
• Indecomposable \(0\)-Hecke modules for extended Schur functions
• An insertion algorithm for diagram algebras
• An insertion algorithm for catabolizability
• \(B_ n\) Stanley symmetric functions
• A symmetry property for \(q\)-weighted Robinson-Schensted and other branching insertion algorithms

This page was built for publication: Properties of the nonsymmetric Robinson-Schensted-Knuth algorithm

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