The Robinson–Schensted algorithm

Instantanés de recherche mathématique à Oberwolfach

The Robinson–Schensted algorithm

I am going to describe the Robinson–Schensted algorithm which transforms a permutation of the numbers from 1 to n into a pair of combinatorial objects called “standard Young tableaux”. I will then say a little bit about a few of the fascinating properties of this transformation, and how it connects to current research.

If you are interested in translating this Snapshot, please contact us at info@imaginary.org

Sujet mathématique

Algèbre et théorie des nombres
Mathématiques discrètes et fondements des mathématiques

Auteur(s)

Hugh Thomas

Licence

DOI

10.14760/SNAP-2022-002-EN

Télécharger PDF

PDF

snapshots: overview

Sujet mathématique

Algèbre et théorie des nombres
Analyse
Pédagogie et éducation
Mathématiques discrètes et fondements des mathématiques
Géométrie et Topologie
Calcul numérique et calcul scientifique
Théorie des probabilités et statistique

Liens avec d'autres domaines

Chimie et sciences de la terre
Informatique
Ingénierie et technologie
Finances
Humanités et sciences sociales
Sciences de la vie
Physique
Pensées mathématiques

These icons are available under the CC BY-SA 4.0 license. Please feel free to use them to classify your own content.
The vector icons can be downloaded here.