Gårding's Theorem for Posynomials
数据结构与算法
2026-07-10 v1 组合数学
概率论
摘要
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.
引用
@article{arxiv.2607.09168,
title = {Gårding's Theorem for Posynomials},
author = {Nima Anari},
journal= {arXiv preprint arXiv:2607.09168},
year = {2026}
}
备注
8 pages