The lowest-degree polynomials with non-negative coefficients

MaRDI QIDQ6236652zbMATH OpenFDO

Authors Tomáš Kepka, M. Korbelář

Publication date 25 October 2012

Mathematics Subject Classification ID

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

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.

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)