Invariants de suppression-contraction universels

Le polynôme de Tutte est un invariant associé aux graphes et qui satisfait une formule de récurrence universelle pour la suppression et la contraction d’arêtes. Il est relié à de nombreux invariants classiques des graphes (polynôme chromatique) ou des noeuds (polynôme de Jones) et connaît des généralisations à d’autres objets combinatoires (matroïdes). Dans cet exposé je décrirai un cadre algébrique qui permet de mieux comprendre le mode de production de tous ces invariants universels. Il s’agit d’un travail en commun avec Alex Fink et Luca Moci.