In mathematics, the Robinson–Schensted correspondence is a bijective correspondence between permutations and pairs of standard Young tableaux of the same...
14 KB (1,795 words) - 06:10, 25 October 2023
the Robinson–Schensted correspondence. The Robinson–Schensted–Knuth correspondence extends many of the remarkable properties of the Robinson–Schensted correspondence...
14 KB (2,102 words) - 17:06, 21 February 2024
be obtained as a corollary of the Robinson–Schensted correspondence. Recall that the Robinson–Schensted correspondence associates to each sequence a Young...
10 KB (1,174 words) - 15:57, 18 May 2024
insertion algorithm (Schensted 1961) that defines the Robinson–Schensted correspondence. Under a different form, that correspondence had earlier been described...
3 KB (263 words) - 22:57, 4 June 2023
Affine symmetric group (section Representation theory and an affine Robinson–Schensted correspondence)
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...
71 KB (10,241 words) - 04:21, 24 May 2024
Robinson algorithm may refer to: Robinson's Resolution Algorithm Robinson–Schensted correspondence Robinson's unification algorithm This disambiguation...
166 bytes (46 words) - 23:11, 29 December 2019
interpretation of the Robinson–Schensted correspondence in terms of shadow lines. It has a generalization to the Robinson–Schensted–Knuth correspondence, which is...
3 KB (413 words) - 04:47, 21 June 2022
the Littlewood–Richardson rule, a correspondence that would later become known as the Robinson-Schensted correspondence. He wrote some forty papers on the...
6 KB (748 words) - 23:41, 21 January 2024
uniform probability distribution on the symmetric group via the Robinson–Schensted correspondence. In 1977, Logan and Shepp, as well as Vershik and Kerov, showed...
29 KB (3,388 words) - 00:44, 18 June 2024
from top to bottom throughout the tableau. According to the Robinson–Schensted correspondence, permutations correspond one-for-one with ordered pairs of...
17 KB (2,039 words) - 15:09, 3 March 2024
Alternating polynomials Symmetric polynomials Schur functor Robinson–Schensted correspondence Schur–Weyl duality Jucys–Murphy element Garnir relations Philip...
20 KB (2,840 words) - 17:18, 21 January 2024
pattern Permutation polynomial Permutohedron Rencontres numbers Robinson–Schensted correspondence Sum of permutations: Direct sum of permutations Skew sum of...
4 KB (282 words) - 11:52, 17 July 2024
clique problem efficiently in permutation graphs. In the Robinson–Schensted correspondence between permutations and Young tableaux, the length of the...
20 KB (2,446 words) - 06:38, 17 April 2024
known, including Schützenberger's jeu de taquin and the Robinson–Schensted–Knuth correspondence. Lascoux and Schützenberger studied an associative product...
22 KB (2,871 words) - 00:59, 26 February 2024
introduced by Zelevinsky (1981) in a generalization of the Robinson–Schensted correspondence and the Littlewood–Richardson rule. van Leeuwen, M.A.A. (2001)...
828 bytes (81 words) - 01:10, 15 April 2020
coefficients of each monomial at both sides and using the Robinson–Schensted–Knuth correspondence or, more conceptually, looking at the decomposition of...
28 KB (5,141 words) - 01:15, 28 March 2024
) 2 {\displaystyle {\frac {n(n+1)}{2}}} . Chinese monoid Robinson-Schensted correspondence Jeu de taquin Duchamp, Gérard; Krob, Daniel (1994), "Plactic-growth-like...
9 KB (1,043 words) - 00:26, 24 April 2024
})^{2}=n!,} which corresponds to the bijective nature of the Robinson–Schensted correspondence. Plancherel measure appears naturally in combinatorial and...
8 KB (1,168 words) - 18:50, 26 January 2024
Beauregard Robinson (B.A. 1927) – mathematician in combinatorics and representation theory of the symmetric groups, known for the Robinson–Schensted correspondence...
173 KB (20,242 words) - 18:23, 18 August 2024
Group, a UK consultancy group Republic of Serbian Krajina Robinson–Schensted–Knuth correspondence in mathematics Ribosomal s6 kinase, protein kinasesr RSK...
382 bytes (74 words) - 18:54, 21 February 2023
was developed by C. Schensted (1961), Schützenberger (1963), and Knuth (1970) in their work on the Robinson–Schensted correspondence. There are now several...
28 KB (3,656 words) - 09:59, 26 March 2024
hyperdeterminants; generalization of the Littlewood–Richardson rule and Robinson–Schensted correspondence using the combinatorics of "pictures"; work (jointly with...
8 KB (577 words) - 00:03, 26 December 2021
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...
6 KB (528 words) - 09:37, 18 August 2023
Jeu de taquin is closely connected to such topics as the Robinson–Schensted–Knuth correspondence, the Littlewood–Richardson rule, and Knuth equivalence...
11 KB (1,654 words) - 13:06, 25 May 2023
involution Trabb Pardo–Knuth algorithm Fisher–Yates shuffle Robinson–Schensted–Knuth correspondence Man or boy test Plactic monoid Quater-imaginary base TeX...
65 KB (5,762 words) - 18:09, 1 August 2024
semi-standard Young tableaux. The Edelman–Greene correspondence and the Robinson–Schensted–Knuth correspondence are examples of such bijections. A bijection...
20 KB (3,749 words) - 13:05, 23 May 2024
distributive lattices. Fomin, S. V. (1988), "Generalized Robinson–Schensted–Knuth correspondence", Journal of Mathematical Sciences, 41 (2): 979–991, doi:10...
8 KB (1,113 words) - 04:34, 16 November 2022