Robin Sulzgruber: Jeu de taquin and insertion algorithms
Tid: On 2018-04-25 kl 10.15 - 11.15
Plats: Room 3418, Lindstedtsvägen 25. Department of Mathematics, KTH
Medverkande: 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.