Concept information
Terme préférentiel
correspondance de Robinson-Schensted-Knuth
Définition
-
En mathématiques, et notamment en combinatoire algébrique, la correspondance de Robinson–Schensted–Knuth, aussi appelée la correspondance RSK ou l'algorithme RSK, est une bijection entre matrices A à coefficients entiers naturels et paires de tableaux de Young semi-standard de même forme, dont la taille est égale à la somme des entrées de la matrice A. Cette correspondance généralise la correspondance de Robinson-Schensted, en ce sens que si A est une matrice de permutation, alors la paire (P, Q) est la paire de tableaux standard associés à la permutation par la correspondance de Robinson-Schensted.
La correspondance de Robinson-Schensted-Knuth étend bon nombre des propriétés remarquables de la correspondance de Robinson-Schensted, et notamment la propriété de symétrie : la transposition de la matrice A revient à l'échange des tableaux P et Q.
(Wikipedia, L'Encylopédie Libre, https://fr.wikipedia.org/wiki/Correspondance_de_Robinson-Schensted-Knuth)
Concept générique
Synonyme(s)
- algorithme RSK
- correspondance RSK
Traductions
-
anglais
-
RSK algorithm
-
RSK correspondence
URI
http://data.loterre.fr/ark:/67375/PSR-MQ44ZV7K-7
{{label}}
{{#each values }} {{! loop through ConceptPropertyValue objects }}
{{#if prefLabel }}
{{/if}}
{{/each}}
{{#if notation }}{{ notation }} {{/if}}{{ prefLabel }}
{{#ifDifferentLabelLang lang }} ({{ lang }}){{/ifDifferentLabelLang}}
{{#if vocabName }}
{{ vocabName }}
{{/if}}