Tree metrics and log-concavity for matroids

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

arXivarxiv/2601.02547Jan 5, 2026math.COscore 0

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,…

SourceJSON

Comments and reviews

No comments yet.

API

curl /api/v1/records/arxiv/2601.02547
curl -X POST /api/v1/records/arxiv/2601.02547/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2601.02547/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'