Sep 5 – 6, 2016
Lyon
Europe/Paris timezone

Algorithmes d'insertion pour tableaux de dominos décalés

Sep 5, 2016, 2:45 PM
45m
Fokko du Cloux

Fokko du Cloux

Speaker

Mathias Pétréolle

Description

Les tableaux de dominos classiques donnent une description combinatoire du produit de deux fonctions de Schur. De manière analogue, les tableaux de dominos décalés ont été introduits par Z. Chemli en 2016 dans le but de décrire le produit de deux fonctions Q-Schur (ou P-Schur). Dans mon exposé, je montrerai comment on peut définir un algorithme d'insertion (bijectif) à la Robinson-Schensted prenant en argument un mot bicolore et produisant deux tableaux de dominos décalés. J'en présenterai aussi l'algorithme inverse. Diverses conséquences seront évoquées : une règle de type Littlewood-Richardson pour les fonctions Q-Schur, le lien avec le super monoïde plaxique décalé... il s'agit d'un travail en collaboration avec Zakaria Chemli.

Presentation materials