Invariant polynomial et théorème d’inversion sur le monoïde de Hopf des hypergraphes

-- Théo Karaboghossian (Labri, Université de Bordeaux)

Time: 11:00 -- Location: Salle Philippe Flajolet du LIX

La notion de monoïde de Hopf a été introduite par Aguiar et Mahajan et formalise de façon algébrique les notions de fusion et séparation d’objet combinatoires (concaténation de mots, restriction de graphes etc). Aguiar et Ardila ont montré que ce formalisme donne un cadre idéal pour définir des invariants polynomiaux. Dans cet exposé je présente la notion de monoïde de Hopf et m’appuie sur les travaux d’Aguiar et Ardila pour définir un nouvel invariant polynomial d’hypergraphe. Je montre ensuite que cet invariant est sujet à un théorème d’inversion similaire à celui de Stanley sur le polynôme chromatique d’un graphe. Finalement je montre que l’on retrouve des résultats similaires déjà connus en tant que conséquences de ce théorème.

Category: seminars
Tags: Combi seminar combinatorics