Robinson–Schensted correspondence is a canonical bijection between the permutations from the symmetric group on letters and pairs of standard Young tableaux of the same type.
Robinson-Schensted-Knuth correspondence is a combinatorial bijection sending matrices with non-negative integer entries to pairs of semistandard Young tableaux.
Wikipedia: Robinson–Schensted correspondence, Robinson–Schensted–Knuth_correspondence
A textbook account is in
For an overview see
Per Alexandersson, The Robinson–Schensted–Knuth correspondence, webpage
Christian Krattenthaler, Growth diagrams, and increasing and decreasing chains in fillings of Ferrers shapes. Advances in Applied Mathematics, 37(3):404–431, September 2006 (arXiv:math/0510676).
Pierre-Loïc Méliot, Kerov’s central limit theorem for Schur–Weyl measures of parameter 1/2 (arXiv:1009.4034)
Donald E. Knuth, Permutations, matrices, and generalized Young tableaux. Pacific Journal of Mathematics 34 (3): 709–727 (1970) doi
Masatoshi Noumi, Yasuhiko Yamada, Tropical Robinson–Schensted–Knuth correspondence and birational Weyl group actions, in: Representation Theory of Algebraic Groups and Quantum Groups, in: Adv. Stud. Pure Math. 40, Math. Soc. Japan, Tokyo, 2004, pp. 371–442
RSK correspondence satisfies the octahedron recurrence. In the following article this is established with a point of view that RSK correspondence is a tropicalization? of Dodgson condensation rule,
On a bijective proof of that fact
Last revised on August 2, 2024 at 19:34:45. See the history of this page for a list of all contributions to it.