Robin Sulzgruber: Jeu de taquin and insertion algorithms
Time: Wed 2018-04-25 10.15 - 11.15
Location: Room 3418, Lindstedtsvägen 25. Department of Mathematics, KTH
Participating: Robin Sulzgruber
Abstract
There are many insertion algorithms (RSK, Edelman-Greene, Haiman's mixed insertion, Kraskiewicz,...) which relate permutations and their reduced words to various types of tableaux. All of these algorithms are closely related to Schützenberger's jeu de taquin. I will give an overview of this intriguing area in combinatorics.