Laboratoire d'informatique de l'École polytechnique

Exposé par Bérénice Delcroix-Oger: «Théorème de rigidité et fonctions de Parking»

Speaker: Bérénice Delcroix-Oger
Location: salle Philippe Flajolet, bât. Alan Turing
Date: Mer. 21 mars. 2018, 11h00-12h00

La prochaine séance du séminaire Combi du Plateau de Saclay aura lieu ce mercredi à 11h dans la salle Philippe Flajolet du LIX. Nous aurons le plaisir d’écouter Bérénice Delcroix-Oger (IRIF) nous parler de «Théorème de rigidité et fonctions de Parking».

Résumé: Une question classique, mais difficile, de combinatoire algébrique est de savoir si une algèbre d’un type donné est libre sur l’ensemble de ses générateurs. Après avoir introduit tous les prérequis, j’expliquerai en quoi les théorèmes de rigidité pour les opérades, introduits en 2008 par Loday et récemment étendus, permettent d’apporter une réponse à ce genre de problème, notamment en ce qui concerne les algèbres des fonctions de Parking et des surjections. Ce travail a été fait en collaboration avec Emily Burgunder.