pith. machine review for the scientific record. sign in

arxiv: 1104.2519 · v2 · submitted 2011-04-13 · 🧮 math.CO · math.AG

Recognition: unknown

Log-concavity of characteristic polynomials and the Bergman fan of matroids

Authors on Pith no claims yet
classification 🧮 math.CO math.AG
keywords characteristiclog-concavitycoefficientsconjecturefollowsmatroidspolynomialproof
0
0 comments X
read the original abstract

In a recent paper, the first author proved the log-concavity of the coefficients of the characteristic polynomial of a matroid realizable over a field of characteristic 0, answering a long-standing conjecture of Read in graph theory. We extend the proof to all realizable matroids, making progress towards a more general conjecture of Rota-Heron-Welsh. Our proof follows from an identification of the coefficients of the reduced characteristic polynomial as answers to particular intersection problems on a toric variety. The log-concavity then follows from an inequality of Hodge type.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.