Robinson–Schensted–Knuth correspondence
GPTKB entity
Statements (22)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
gptkb:mathematical_correspondence
|
| gptkbp:describes |
bijection between matrices and pairs of semistandard Young tableaux
|
| gptkbp:field |
gptkb:combinatorics
representation theory |
| gptkbp:generalizes |
gptkb:Robinson–Schensted_correspondence
|
| gptkbp:hasApplication |
combinatorial algorithms
enumeration of permutations representation theory of general linear groups |
| gptkbp:introducedIn |
1970
|
| gptkbp:namedAfter |
gptkb:Craige_Schensted
gptkb:Donald_Knuth gptkb:Gilbert_de_Beauregard_Robinson |
| gptkbp:relatedTo |
gptkb:Young_tableau
gptkb:Schützenberger_involution plactic monoid Longest increasing subsequence problem |
| gptkbp:usedIn |
algebraic combinatorics
theory of symmetric functions representation theory of symmetric groups |
| gptkbp:bfsParent |
gptkb:Young_tableau
|
| gptkbp:bfsLayer |
7
|
| https://www.w3.org/2000/01/rdf-schema#label |
Robinson–Schensted–Knuth correspondence
|