In mathematics, the Robinson–Schensted correspondence is a bijective correspondence between permutations and pairs of standard Young tableaux of the same...

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

be obtained as a corollary of the Robinson–Schensted correspondence. Recall that the Robinson–Schensted correspondence associates to each sequence a Young...

insertion algorithm (Schensted 1961) that defines the Robinson–Schensted correspondence. Under a different form, that correspondence had earlier been described...

for all integers i, j. In the finite symmetric group, the Robinson–Schensted correspondence gives a bijection between the group and pairs ( P , Q ) {\displaystyle...

Robinson algorithm may refer to: Robinson's Resolution Algorithm Robinson–Schensted correspondence Robinson's unification algorithm This disambiguation...

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

the Littlewood–Richardson rule, a correspondence that would later become known as the Robinson-Schensted correspondence. He wrote some forty papers on the...

uniform probability distribution on the symmetric group via the Robinson–Schensted correspondence. In 1977, Logan and Shepp, as well as Vershik and Kerov, showed...

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

Alternating polynomials Symmetric polynomials Schur functor Robinson–Schensted correspondence Schur–Weyl duality Jucys–Murphy element Garnir relations Philip...

pattern Permutation polynomial Permutohedron Rencontres numbers Robinson–Schensted correspondence Sum of permutations: Direct sum of permutations Skew sum of...

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

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

introduced by Zelevinsky (1981) in a generalization of the Robinson–Schensted correspondence and the Littlewood–Richardson rule. van Leeuwen, M.A.A. (2001)...

coefficients of each monomial at both sides and using the Robinson–Schensted–Knuth correspondence or, more conceptually, looking at the decomposition of...

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

})^{2}=n!,} which corresponds to the bijective nature of the Robinson–Schensted correspondence. Plancherel measure appears naturally in combinatorial and...

Beauregard Robinson (B.A. 1927) – mathematician in combinatorics and representation theory of the symmetric groups, known for the Robinson–Schensted correspondence...

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

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

hyperdeterminants; generalization of the Littlewood–Richardson rule and Robinson–Schensted correspondence using the combinatorics of "pictures"; work (jointly with...

MR 0352279 Steinberg, Robert (1988). "An occurrence of the Robinson–Schensted correspondence". Journal of Algebra. 113 (2): 523–528. doi:10.1016/0021-8693(88)90177-9...

Jeu de taquin is closely connected to such topics as the Robinson–Schensted–Knuth correspondence, the Littlewood–Richardson rule, and Knuth equivalence...

involution Trabb Pardo–Knuth algorithm Fisher–Yates shuffle Robinson–Schensted–Knuth correspondence Man or boy test Plactic monoid Quater-imaginary base TeX...

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

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