Event
Mathias Petreolle, Institut Camille Jordan
Automates finis et séries génératrices dans les groupes de Coxeter
Dans tout groupe de Coxeter, on peut définir les sous-ensembles des éléments pleinement commutatifs et cycliquement pleinement commutatif.
Ces éléments indexent des bases des algèbres de Temperley-Lieb, motivant ainsi l’intérêt porté à leur énumération. Dans mon exposé, je montrerai comment on peut définir un automate fini reconnaissant les décompositions réduites de ces éléments. Je montrerai ensuite comment on peut en déduire que leur série génératrice est toujours une fraction rationnelle.