The lowest-degree polynomials with non-negative coefficients

arXiv1210.6868MaRDI QIDQ6236652FDOQ6236652

Authors: Tomáš Kepka, M. Korbelář 

Publication date: 25 October 2012

Abstract: A polynomial $pinmathbbR[x]$ is a divisor of some polynomial $0eqfinmathbbR[x]$ with non-negative coefficients if and only if $p$ does not have a positive real root. The lowest possible degree of such $f$ for a given $p$ is known for quadratic polynomials. We provide it for cubic polynomials and improve known bounds of this value for a general polynomial.

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Applications of commutative algebra (e.g., to statistics, control theory, optimization, etc.) (13P25)

This page was built for publication: The lowest-degree polynomials with non-negative coefficients

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6236652)