English

On multivariate Newton-like inequalities

Combinatorics 2009-05-14 v3 Optimization and Control

Abstract

We study multivariate entire functions and polynomials with non-negative coefficients. A class of {\bf Strongly Log-Concave} entire functions, generalizing {\it Minkowski} volume polynomials, is introduced: an entire function ff in mm variables is called {\bf Strongly Log-Concave} if the function (x1)c1...(xm)cmf(\partial x_1)^{c_1}...(\partial x_m)^{c_m} f is either zero or log((x1)c1...(xm)cmf)\log((\partial x_1)^{c_1}...(\partial x_m)^{c_m} f) is concave on R+mR_{+}^{m}. We start with yet another point of view (via {\it propagation}) on the standard univarite (or homogeneous bivariate) {\bf Newton Inequlities}. We prove analogues of (univariate) {\bf Newton Inequlities} in the (multivariate) {\bf Strongly Log-Concave} case. One of the corollaries of our new Newton(like) inequalities is the fact that the support supp(f)supp(f) of a {\bf Strongly Log-Concave} entire function ff is discretely convex (DD-convex in our notation). The proofs are based on a natural convex relaxation of the derivatives Derf(r1,...,rm)Der_{f}(r_1,...,r_m) of ff at zero and on the lower bounds on Derf(r1,...,rm)Der_{f}(r_1,...,r_m), which generalize the {\bf Van Der Waerden-Falikman-Egorychev} inequality for the permanent of doubly-stochastic matrices. A few open questions are posed in the final section.

Keywords

Cite

@article{arxiv.0812.3687,
  title  = {On multivariate Newton-like inequalities},
  author = {Leonid Gurvits},
  journal= {arXiv preprint arXiv:0812.3687},
  year   = {2009}
}

Comments

A publication version, a subsection on lower bounds on the inner product of H-Stable polynomials is added

R2 v1 2026-06-21T11:53:53.542Z