Please use this identifier to cite or link to this item: https://doi.org/10.1016/j.jco.2008.01.003
Title: Effective Pólya semi-positivity for non-negative polynomials on the simplex
Authors: Mok, H.-N.
To, W.-K. 
Keywords: Homogeneous polynomials
Pólya semi-positivity
Simplex
Zeros
Issue Date: Aug-2008
Citation: Mok, H.-N., To, W.-K. (2008-08). Effective Pólya semi-positivity for non-negative polynomials on the simplex. Journal of Complexity 24 (4) : 524-544. ScholarBank@NUS Repository. https://doi.org/10.1016/j.jco.2008.01.003
Abstract: We consider homogeneous polynomials f ∈ R [x1, ..., xn] which are non-negative on the standard simplex in Rn, and we obtain sufficient conditions for such an f to be Pólya semi-positive, that is, all the coefficients of (x1 + ⋯ + xn)N f are non-negative for all sufficiently large positive integers N. Such sufficient conditions are expressed in terms of the vanishing orders of the monomial terms of f along the faces of the simplex. Our result also gives effective estimates on N under such conditions. Moreover, we also show that any Pólya semi-positive polynomial necessarily satisfies a slightly weaker condition. In particular, our results lead to a simple characterization of the Pólya semi-positive polynomials in the low dimensional case when n ≤ 3 as well as the case (in any dimension) when the zero set of the polynomial in the simplex consists of a finite number of points. We also discuss an application to the representations of non-homogeneous polynomials which are non-negative on a general simplex. © 2008 Elsevier Inc. All rights reserved.
Source Title: Journal of Complexity
URI: http://scholarbank.nus.edu.sg/handle/10635/103177
ISSN: 0885064X
DOI: 10.1016/j.jco.2008.01.003
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.

SCOPUSTM   
Citations

2
checked on Jun 14, 2018

WEB OF SCIENCETM
Citations

2
checked on May 9, 2018

Page view(s)

35
checked on May 11, 2018

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.