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.
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
![](https://www.imaginary.org/sites/default/files/styles/icon_320px/public/algebra-12.png?itok=WMnSOls0)
Algèbre et théorie des nombres
![](https://www.imaginary.org/sites/default/files/styles/icon_320px/public/discrete-mathematics-15.png?itok=-FzQkYYS)
Mathématiques discrètes et fondements des mathématiques
Licence
DOI
10.14760/SNAP-2022-002-EN
Télécharger PDF
snapshots: overview
Sujet mathématique
![](https://www.imaginary.org/sites/default/files/styles/icon_320px/public/algebra-12.png?itok=WMnSOls0)
Algèbre et théorie des nombres
![](https://www.imaginary.org/sites/default/files/styles/icon_320px/public/analysis-06.png?itok=O4i7d5Wv)
Analyse
![](https://www.imaginary.org/sites/default/files/styles/icon_320px/public/didactics-education-15.png?itok=zGEXvt-F)
Pédagogie et éducation
![](https://www.imaginary.org/sites/default/files/styles/icon_320px/public/discrete-mathematics-15.png?itok=-FzQkYYS)
Mathématiques discrètes et fondements des mathématiques
![](https://www.imaginary.org/sites/default/files/styles/icon_320px/public/geometry-11.png?itok=7nie2HtL)
Géométrie et Topologie
![](https://www.imaginary.org/sites/default/files/styles/icon_320px/public/scientific-computing-13.png?itok=ITl1i8bo)
Calcul numérique et calcul scientifique
![](https://www.imaginary.org/sites/default/files/styles/icon_320px/public/probability-03.png?itok=3JwXiTOH)
Théorie des probabilités et statistique
Liens avec d'autres domaines
![](https://www.imaginary.org/sites/default/files/styles/icon_320px/public/earth-science-08.png?itok=cZerm-ci)
Chimie et sciences de la terre
![](https://www.imaginary.org/sites/default/files/styles/icon_320px/public/computer-science-07.png?itok=pLuN6kUJ)
Informatique
![](https://www.imaginary.org/sites/default/files/styles/icon_320px/public/engineering-13.png?itok=tp5ri2dm)
Ingénierie et technologie
![](https://www.imaginary.org/sites/default/files/styles/icon_320px/public/finances-12.png?itok=lG8MBRm4)
Finances
![](https://www.imaginary.org/sites/default/files/styles/icon_320px/public/humanities-02.png?itok=RscY9Rzd)
Humanités et sciences sociales
![](https://www.imaginary.org/sites/default/files/styles/icon_320px/public/life-sciences-01.png?itok=3JrkXVc3)
Sciences de la vie
![](https://www.imaginary.org/sites/default/files/styles/icon_320px/public/physics-05.png?itok=QpsS2HhD)
Physique
![](https://www.imaginary.org/sites/default/files/styles/icon_320px/public/reflections-05.png?itok=9gMon4LN)
Pensées mathématiques