the Robinson–Schensted correspondence. The Robinson–Schensted–Knuth correspondence extends many of the remarkable properties of the Robinson–Schensted correspondence...

theory. The correspondence has been generalized in numerous ways, notably by Knuth to what is known as the Robinson–Schensted–Knuth correspondence, and a further...

Knuth–Morris–Pratt algorithm Davis–Knuth dragon Bender–Knuth involution TPK algorithm Fisher–Yates shuffle Robinson–Schensted–Knuth correspondence Man or boy test Plactic...

closely connected to such topics as the Robinson–Schensted–Knuth correspondence, the Littlewood–Richardson rule, and Knuth equivalence. Désarménien, J. (2001)...

semi-standard Young tableaux. The Edelman–Greene correspondence and the Robinson–Schensted–Knuth correspondence are examples of such bijections. A bijection...

interpretation of the Robinson–Schensted correspondence in terms of shadow lines. It has a generalization to the Robinson–Schensted–Knuth correspondence, which is...

Group, a UK consultancy group Republic of Serbian Krajina Robinson–Schensted–Knuth correspondence in mathematics Ribosomal s6 kinase, protein kinasesr RSK...

) 2 {\displaystyle {\frac {n(n+1)}{2}}} . Chinese monoid Robinson-Schensted correspondence Jeu de taquin Duchamp, Gérard; Krob, Daniel (1994), "Plactic-growth-like...

known, including Schützenberger's jeu de taquin and the Robinson–Schensted–Knuth correspondence. Lascoux and Schützenberger studied an associative product...

generalization of the Littlewood-Richardson rule and the Robinson-Schensted-Knuth correspondence", Journal of Algebra, 69 (1): 82–94, doi:10.1016/0021-8693(81)90128-9...

n {\displaystyle S_{n}} , or combinatorially from the Robinson–Schensted–Knuth correspondence. The computation also shows that: ( x 1 + x 2 + ⋯ + x k...

was developed by C. Schensted (1961), Schützenberger (1963), and Knuth (1970) in their work on the Robinson–Schensted correspondence. There are now several...

distributive lattices. Fomin, S. V. (1988), "Generalized Robinson–Schensted–Knuth correspondence", Journal of Mathematical Sciences, 41 (2): 979–991, doi:10...

clique problem efficiently in permutation graphs. In the Robinson–Schensted correspondence between permutations and Young tableaux, the length of the...

from top to bottom throughout the tableau. According to the Robinson–Schensted correspondence, permutations correspond one-for-one with ordered pairs of...