The Robinson–Schensted algorithm
Loading...
Date
Authors
Editor
Advisor
Volume
2/2022
Issue
Journal
Series Titel
Snapshots of Modern Mathematics from Oberwolfach
Book Title
Publisher
Oberwolfach : Mathematisches Forschungsinstitut Oberwolfach gGmbH
Supplementary Material
Other Versions
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 GND
Conference
Publication Type
Report
Version
publishedVersion
License
CC BY-SA 4.0 Unported