Exposé Bourbaki 1144 : Relations de Hodge-Riemann et combinatoire des matroïdes (d'après K. Adiprasito, J. Huh et E. Katz)
Exposé Bourbaki 1144 : Relations de Hodge-Riemann et combinatoire des matroïdes (after K. Adiprasito, J. Huh et E. Katz)

- Consulter un extrait
- Année : 2019
- Tome : 414
- Format : Électronique
- Langue de l'ouvrage :
Français - Class. Math. : 05A99; 05E99; 14F43; 14F99; 14M25; 14T05
- DOI : 10.24033/ast.1088
Les matroïdes finis sont des structures combinatoires qui expriment la notion d’indépendance linéaire. En 1964, G.-C. Rota conjectura que les coefficients du polynôme caractéristique d’un matroïde $ M$, polynôme dont les coefficients énumèrent ses sous-ensembles de rang donné, forment une suite log-concave. K. Adiprasito, J. Huh et E. Katz viennent de démontrer cette conjecture par des méthodes qui, bien qu’entièrement combinatoires, sont inspirées par la géométrie algébrique. À partir de l’éventail de Bergman du matroïde $ M$, ils définissent en effet un anneau de Chow gradué $ A(M)$ pour lequel ils établissent des analogues de la dualité de Poincaré, du théorème de Lefschetz difficile et des relations de Hodge-Riemann. Les inégalités de log-concavité recherchées sont alors analogues aux inégalités de Khovanskii-Teissier.