Till innehåll på sidan

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

Exportera till kalender

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.