Séminaire Combinatoire et Théorie des Nombres ICJ
Séries génératrices de matroïdes
par
→
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