Hodge theory for combinatorial geometries

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.

Authors

Karim Adiprasito

Einstein Institute of Mathematics, The Hebrew University of Jerusalem, Jerusalem, Israel

June Huh

Institute for Advanced Study, Princeton, NJ, USA and Korea Institute for Advanced Study, Seoul, Korea

Eric Katz

Department of Mathematics, The Ohio State University, Columbus, OH, USA