Séminaire Philippe Flajolet

Autour de la combinatoire des arrangements de Shi dans les groupes de Coxeter

par Christophe Hohlweg (LACIM, UQàM)

Europe/Paris
IHP

IHP

Description

Dans les années 80, J.-Y. Shi a introduit les sign-types afin de décrire les doubles cellules de Kazhdan-Lusztig du groupe symétrique affine. Afin de les énumérer, il a introduit un arrangement d’hyperplans, l’arrangement de Shi, et montré que le nombre de régions dans cet arrangement correspond au nombre de sign-types est (n+1)^{n-1}. Il a par la suite généralisé ses résultats à tous les groupes de Coxeter affines. Depuis, la combinatoire des arrangements de Shi est apparue en lien avec divers sujets combinatoires : la « combinatoire de Catalan », les automates associés aux groupes de Coxeter ou encore le problème des mots dans les groupes d’Artin (de tresses).
Dans cet exposé, nous allons commencer par survoler la méthode employée par Shi afin d’énumérer les sign-types. Nous présenterons ensuite les ingrédients permettant de généraliser cette combinatoire à tous les groupes de Coxeter, en prenant les exemples du groupe symétrique et du groupe symétrique affine. Finalement, nous discuterons de pourquoi l’énumération des régions des arrangements de Shi nous échappe encore en général.
Cet exposé se veut accessible et ne nécessite donc pas de prérequis au sujet des groupes de Coxeter. Il est basé sur des travaux en commun avec Dyer et Dyer, Fishel et Mark.