Combinatorics and Hodge theory

  • June Huh

    Fine Hall, Washington Road, Princeton, NJ 08544-1000, USA
Combinatorics and Hodge theory cover
Download Chapter PDF

This book chapter is published open access.


I will tell two interrelated stories illustrating fruitful interactions between combinatorics and Hodge theory. The first is that of Lorentzian polynomials, based on my joint work with Petter Brändén. They link continuous convex analysis and discrete convex analysis via tropical geometry, and they reveal subtle information on graphs, convex bodies, projective varieties, Potts model partition functions, log-concave polynomials, and highest weight representations of general linear groups. The second is that of intersection cohomology of matroids, based on my joint work with Tom Braden, Jacob Matherne, Nick Proudfoot, and Botong Wang. It shows a surprising parallel between the theory of convex polytopes, Coxeter groups, and matroids. After giving an overview of the similarity, I will outline proofs of two combinatorial conjectures on matroids, the nonnegativity conjecture for their Kazhdan–Lusztig coefficients and the top-heavy conjecture for the lattice of flats.