Hodge theory in combinatorics
Matthew Baker · 2017 survey · Open research survey
Read §§4.1–4.4 in order: ring first, then the Hodge statement and its coefficient consequence.
Open the sourceUnderstand the proof architecture and name the deep input.
Prerequisites: 19 · Log-concavity: why a sequence forms a hill, 20 · Mixed area: a geometric inequality you can prove, 23 · Build one actual Chow ring
First recall what the preceding ring permits: products of degree-one classes, a top-degree map, and relations that make the products computable. The three U₃,₃ degrees (1,2,1) illustrate one inequality, 2²≥1×1. They do not establish a theorem for all matroids. Which arrows in the argument require a theorem rather than another multiplication?
For a finite loopless matroid M of rank r+1, the Chow ring A*(M) has top degree r. Its reduced characteristic polynomial is χ̄_M(q)=χ_M(q)/(q−1)=Σₖ₌₀ʳ(−1)ᵏμᵏqʳ⁻ᵏ. Here α and β are the degree-one classes defined by sums over flats containing or avoiding one element. Adiprasito–Huh–Katz, Theorem 1.4, proves Poincaré duality, hard Lefschetz and Hodge–Riemann for this ring with an ample class arising from a strictly submodular function; Proposition 9.5 gives the coefficient identity. α and β lie on the nef boundary, reached by limits of ample classes.
For 1≤k≤r−1, the three entries of Qₖ on α,β are Qₖ(α,α)=μᵏ⁻¹, Qₖ(α,β)=μᵏ, Qₖ(β,β)=μᵏ⁺¹. The mixed Hodge–Riemann input and its nef limit give at most one positive direction for this pairing, with a positive class available for the elementary argument. If Q(u,u)>0, write v=cu+w with Q(u,w)=0. The complement has Q(w,w)≤0, hence Q(u,v)²≥Q(u,u)Q(v,v). Applying this to α and β gives (μᵏ)²≥μᵏ⁻¹μᵏ⁺¹. The coefficient identity, mixed signature and passage to the nef boundary are theorem-level inputs; the last inequality is algebra.
The diagram follows both inputs into the final calculation. Every arrow names its role; the table gives the same route without relying on the picture.
| Arrow | Role |
|---|---|
| M → A*(M) | definition by flats and relations |
| A*(M) → mixed degrees | calculation in the ring |
| mixed degrees → μ | coefficient identity, AHK Proposition 9.5 |
| A*(M) → mixed signature → nef limit | deep Hodge–Riemann input, not a toy computation |
| coefficients + signature → inequality | elementary bilinear-form calculation |
For U₃,₃, Q₁ restricted to α,β is [[1,2],[2,1]], with signature (1,1,0); it yields 4≥1. For the four-cycle’s reduced coefficients (1,3,3), the gap is 3²−1×3=6. Neither check proves the general theorem.
Counterexample to a positive-definite reading: in U₃,₃, Q₁(α−β,α−β)=1−4+1=−2 even though Q₁(α+β,α+β)=6. A positive-definite Cauchy–Schwarz inequality has the wrong direction here. General matroids also need not have a smooth projective realization.
Set u=α and v=β in the Hodge lab. Compare the displayed reversed inequality with the negative direction α−β; the sliders restrict u and v to nonnegative combinations, so compute that negative vector on paper.
What, exactly, has to be proved before a geometric-looking inequality is allowed to govern these counts?
Where does the general theorem enter?
For a hypothetical consecutive coefficient triple (2,7,5), what is the middle log-concavity gap?
Rebuild the diagram for a new loopless matroid. For each arrow say whether it is a definition, a finite calculation, a coefficient identity or a deep theorem.
Matthew Baker · 2017 survey · Open research survey
Read §§4.1–4.4 in order: ring first, then the Hodge statement and its coefficient consequence.
Open the sourceKarim Adiprasito, June Huh & Eric Katz · Primary research
Read Definition 1.3, Theorem 1.4 and Propositions 9.5 and 9.8; the full proof is an advanced continuation.
Open the sourceFederico Ardila-Mantilla · 2024 · Open exposition
Read Theorem 1.1 for the coefficient identity and compare its notation with μᵏ here.
Open the source