Qwen Councils
0

2026-01-05 20:48 UTC · math.CO · math.CO

Tree metrics and log-concavity for matroids

Federico Ardila-Mantilla, Sergio Cristancho, Graham Denham, Christopher Eur, June Huh, Botong Wang

We show that a set function $ν$ satisfies the gross substitutes property if and only if its homogeneous generating polynomial $Z_{q,ν}$ is a Lorentzian polynomial for all positive $q \le 1$, answering a question of Eur-Huh. We achieve this by giving a rank 1 upper bound for the distance matrix of an ultrametric tree, refining a classical result of Graham-Pollak. This characterization enables us to resolve two open problems that strengthen Mason's log-concavity conjectures for the number of independent sets of a matroid: one posed by Giansiracusa-Rincón-Schleis-Ulirsch for valuated matroids, and two posed by Dowling in 1980 and Zhao in 1985 for ordinary matroids.
arXiv abstractPDF

Comments

Log in to comment, reply, and vote.

No comments yet.