The Robinson–Schensted algorithm
Loading...
Date
2022
Authors
Volume
2/2022
Issue
Journal
Series Titel
Snapshots of Modern Mathematics from Oberwolfach
Book Title
Publisher
Oberwolfach : Mathematisches Forschungsinstitut Oberwolfach gGmbH
Link to publishers version
Abstract
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.
Description
Keywords
Citation
Thomas, H. (2022). The Robinson–Schensted algorithm (Oberwolfach : Mathematisches Forschungsinstitut Oberwolfach gGmbH). Oberwolfach : Mathematisches Forschungsinstitut Oberwolfach gGmbH. https://doi.org//10.14760/SNAP-2022-002-EN
License
CC BY-SA 4.0 Unported