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
License
CC BY-SA 4.0 Unported