中文

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 απ\alpha\pi implies α\alpha-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