Generalized Robinson-Schensted-Knuth correspondence

DOI10.1007/BF01247093zbMath0698.05003OpenAlexW1969219474MaRDI QIDQ912095

Fomin, Sergey

Publication date: 1988

Published in: Journal of Soviet Mathematics (Search for Journal in Brave)

Full work available at URL: https://eudml.org/doc/188549

zbMATH Keywords

Young diagramYoung graphfinite partially ordered setgraded graphsinteger-valued mapping

Mathematics Subject Classification ID

Partial orders, general (06A06) Permutations, words, matrices (05A05) Directed graphs (digraphs), tournaments (05C20)

Related Items

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 ⋮ 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 ⋮ 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