Robinson–Schensted correspondence
GPTKB entity
Statements (18)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
gptkb:mathematical_correspondence
|
| gptkbp:field |
gptkb:combinatorics
|
| gptkbp:generalizes |
gptkb:Robinson–Schensted–Knuth_correspondence
|
| gptkbp:hasApplication |
representation theory of symmetric groups
Longest increasing subsequence problem |
| gptkbp:hasProperty |
bijection
|
| gptkbp:introducedIn |
1950s
|
| gptkbp:mapType |
permutations to pairs of standard Young tableaux
|
| gptkbp:namedAfter |
gptkb:Craige_Schensted
gptkb:Gilbert_de_Beauregard_Robinson |
| gptkbp:relatedTo |
gptkb:Young_tableau
representation theory permutation |
| gptkbp:usedIn |
algebraic combinatorics
symmetric group theory |
| gptkbp:bfsParent |
gptkb:Gilbert_de_Beauregard_Robinson
|
| gptkbp:bfsLayer |
7
|
| https://www.w3.org/2000/01/rdf-schema#label |
Robinson–Schensted correspondence
|