Browsing 2022 by Snapshot Mathematical Subject "Discrete Mathematics and Foundations"
Now showing items 1-2 of 2
-
The Robinson–Schensted algorithm
[SNAP-2022-002-EN] (Mathematisches Forschungsinstitut Oberwolfach, 2022-05-06)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 ... -
What is pattern?
[SNAP-2022-009-EN] (Mathematisches Forschungsinstitut Oberwolfach, 2022-10-25)Pattern is ubiquitous and seems totally familiar. Yet if we ask what it is, we find a bewildering collection of answers. Here we suggest that there is a common thread, and it revolves around dynamics.