Date/heure
8 juin 2017
14:00 - 15:00
Oratrice ou orateur
Emilie Tesson
Catégorie d'évènement Séminaire des doctorants
Résumé
Le retournement de sous-mot est une méthode combinatoire, introduite par Patrick Dehornoy en 1992, pour étudier des monoïdes définis par une présentation, un exemple bien connu de tels monoïdes est le monoïde de tresses. Dans une première partie, je définirai des notions naturelles de divisibilité sur les monoïdes. Ensuite, dans une deuxième, je présenterai la méthode de retournement de sous-mot, en particulier, son utilité pour calculer des ppcm, des pgcd, résoudre le problème de mot… Pour finir, dans une troisième partie, j’appliquerai cette méthode sur des exemples de monoïdes définis par une présentation.