Gårding's Theorem for Posynomials
Data Structures and Algorithms
2026-07-10 v1 Combinatorics
Probability
Abstract
We extend G{\aa}rding's theorem to homogeneous posynomials: if a finite positive sum of monomials with arbitrary nonnegative real exponents is zero-free on a product of right half-planes, then its degree-normalized root is concave. Consequently, zero-freeness in a sector of aperture implies -fractional log-concavity. This sharpens generic mixing and domain-sparsification guarantees for fixed-size matchings and nonsymmetric determinantal point processes. The result was developed in an AI-assisted interaction initiated and checked by the author; Codex also assisted with assembling and typesetting the manuscript.
Cite
@article{arxiv.2607.09168,
title = {Gårding's Theorem for Posynomials},
author = {Nima Anari},
journal= {arXiv preprint arXiv:2607.09168},
year = {2026}
}
Comments
8 pages