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

par Bodo Lass (Institut Camille Jordan)

mardi 21 nov. 2023, 10:45 → 11:45 Europe/Paris

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

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