5–6 sept. 2016
Lyon
Fuseau horaire Europe/Paris

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

5 sept. 2016, 14:45
45m
Fokko du Cloux

Fokko du Cloux

Orateur

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.

Documents de présentation