On multivariate Newton-like inequalities
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 in variables is called {\bf Strongly Log-Concave} if the function is either zero or is concave on . 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 of a {\bf Strongly Log-Concave} entire function is discretely convex (-convex in our notation). The proofs are based on a natural convex relaxation of the derivatives of at zero and on the lower bounds on , 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.
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