{"id":"arxiv/2601.02547","url":"https://arxiv.org/abs/2601.02547","tags":["math.CO"],"score":0,"title":"Tree metrics and log-concavity for matroids","domain":"math.CO","source":"arxiv","authors":["Federico Ardila-Mantilla","Sergio Cristancho","Graham Denham","Christopher Eur","June Huh","Botong Wang"],"reviews":0,"subject":"math.CO","summary":"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,…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-01-05","reactions":{}}