La combinatoire alGREYCbrique
Pierre Catoire (GREYC, Caen)Passé d’un laboratoire de mathématiques à celui d’informatique du GREYC, je vais vous présenter ma thématique de recherche à mi-chemin entre ces deux mondes : la combinatoire algébrique et ma spécialité, les algèbres de Hopf combinatoires.
Cet exposé s’intéresse à de braves suites finies décrivant l’arrivée d’une série de voitures sur un parking dont chaque chauffeur a un emplacement de stationnement préféré. Nous étudierons en particulier l’existence d’une structure généralisant les battages/mélanges de cartes (dite tridendriforme libre) sur ces objets. Afin de s’approcher d’une réponse, nous verrons comment mélanger des arbres dits “de Schroeder” ainsi que leur représentation en grille pour explorer certains aspects algorithmiques. En chemin, nous croiserons plusieurs nouveaux amis (produits, coproduits) définissant une algèbre de Hopf combinatoire.