Abstract
We prove the hard Lefschetz theorem and the Hodge-Riemann relations for a commutative ring associated to an arbitrary matroid M. We use the Hodge-Riemann relations to resolve a conjecture of Heron, Rota, and Welsh that postulates the log-concavity of the coefficients of the characteristic polynomial of M. We furthermore conclude that the f-vector of the independence complex of a matroid forms a log-concave sequence, proving a conjecture of Mason and Welsh for general matroids.
| Original language | English |
|---|---|
| Pages (from-to) | 381-452 |
| Number of pages | 72 |
| Journal | Annals of Mathematics |
| Volume | 188 |
| Issue number | 2 |
| DOIs | |
| State | Published - 2018 |
Bibliographical note
Publisher Copyright:© 2018 Department of Mathematics, Princeton University.
Keywords
- Bergman fan
- Hard Lefschetz theorem
- Hodge-Riemann relation
- Matroid
Fingerprint
Dive into the research topics of 'Hodge theory for combinatorial geometries'. Together they form a unique fingerprint.Cite this
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver