Séminaire Combinatoire et Théorie des Nombres ICJ

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

par Bodo Lass (Institut Camille Jordan)

Europe/Paris
Salle Fokko du Cloux, Bât Braconnier (ICJ, Université Lyon 1)

Salle Fokko du Cloux, Bât Braconnier

ICJ, Université Lyon 1

Description

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. Pour plus de détails, voir https://archivesic.ccsd.cnrs.fr/LABEX-MILYON/hal-04194608v1