Generalized Robinson-Schensted-Knuth correspondence
From MaRDI portal
Publication:912095
DOI10.1007/BF01247093zbMath0698.05003OpenAlexW1969219474MaRDI QIDQ912095
Publication date: 1988
Published in: Journal of Soviet Mathematics (Search for Journal in Brave)
Full work available at URL: https://eudml.org/doc/188549
Partial orders, general (06A06) Permutations, words, matrices (05A05) Directed graphs (digraphs), tournaments (05C20)
Related Items (26)
Hall-Littlewood RSK field ⋮ Growth diagrams, and increasing and decreasing chains in fillings of Ferrers shapes ⋮ Tableau algorithms defined naturally for pictures ⋮ Some algebraic structures in KPZ universality ⋮ qRSt: a probabilistic Robinson-Schensted correspondence for Macdonald polynomials ⋮ Signed differential posets and sign-imbalance ⋮ Flag varieties and interpretations of Young tableau algorithms ⋮ The Martin boundary of the Young-Fibonacci lattice ⋮ Pieri's formula for generalized Schur polynomials ⋮ Promotion and growth diagrams for fans of Dyck paths and vacillating tableaux ⋮ Hochschild homology and cohomology of down-up algebras ⋮ Finite posets and Ferrers shapes ⋮ Evacuation and a geometric construction for Fibonacci tableaux ⋮ Combinatorics of rooted trees and Hopf algebras ⋮ Algebras Associated to the Young-Fibonacci Lattice ⋮ The Ungar games ⋮ RS-complete cycle decompositions ⋮ Nonsymmetric Cauchy Kernel, crystals and last passage percolation ⋮ Dual filtered graphs ⋮ Bijections between oscillating tableaux and (semi)standard tableaux via growth diagrams ⋮ Gröbner geometry for skew-symmetric matrix Schubert varieties ⋮ \(k\)-ribbon Fibonacci tableaux ⋮ The geometric Burge correspondence and the partition function of polymer replicas ⋮ Enumeration of bilaterally symmetric 3-noncrossing partitions ⋮ Record‐dependent measures on the symmetric groups ⋮ Bijection between increasing binary trees and rook placements on double staircases
Cites Work
- Unnamed Item
- Unnamed Item
- An extension of Schensted's theorem
- Some partitions associated with a partially ordered set
- Permutations, matrices, and generalized Young tableaux
- A decomposition theorem for partially ordered sets
- Longest Increasing and Decreasing Subsequences
- The Characters of the Infinite Symmetric Group and Probability Properties of the Robinson–Schensted–Knuth Algorithm
- La correspondance de Robinson
- Quelques remarques sur une Construction de Schensted.
- Theory and Application of Plane Partitions: Part 1
- The structure of Sperner k-families
This page was built for publication: Generalized Robinson-Schensted-Knuth correspondence
