Séminaire du 26 mai 03, Bodo Lass

Séries génératrices de matroïde

La théorie des matroïdes fournit un cadre naturel pour étudier beaucoup de questions de la théorie des graphes, de l'algèbre (linéaire), des treillis et de la théorie des codes, notamment en ce qui concerne des problèmes de l'optimisation combinatoire et de la recherche opérationnelle (algorithme glouton, etc.). Nous expliquons le rôle des séries génératrices dans ce contexte.