Whitney numbers of arrangements via measure concentration of intrinsic volumes
Karim A. Adiprasito, Raman Sanyal

TL;DR
This paper proves the Rota-Heron-Welsh conjecture for a broad class of matroids by linking intrinsic volumes with measure concentration phenomena, advancing understanding of matroid characteristic polynomials.
Contribution
It introduces a novel approach combining intrinsic volumes and measure concentration to verify log-concavity of characteristic polynomial coefficients for realizable c-arrangements.
Findings
Confirmed the Rota-Heron-Welsh conjecture for c-arrangements
Extended the class of matroids for which log-concavity is proven
Connected geometric measure theory with combinatorial properties of matroids
Abstract
We verify the Rota-Heron-Welsh conjecture for matroids realizable as c-arrangements: the coefficients of the characteristic polynomial of the associated matroid are log-concave. This family of matroids strictly contains that of complex hyperplane arrangements. Our proof combines the study of intrinsic volumes of certain extensions of arrangements and the Levy--Milman measure concentration phenomenon on realization spaces of arrangements.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsPoint processes and geometric inequalities · Advanced Combinatorial Mathematics · African Botany and Ecology Studies
