The lowest-degree polynomials with non-negative coefficients
Optimization and Control
2012-10-26 v1 Commutative Algebra
Abstract
A polynomial is a divisor of some polynomial with non-negative coefficients if and only if does not have a positive real root. The lowest possible degree of such for a given is known for quadratic polynomials. We provide it for cubic polynomials and improve known bounds of this value for a general polynomial.
Cite
@article{arxiv.1210.6868,
title = {The lowest-degree polynomials with non-negative coefficients},
author = {Tomáš Kepka and Miroslav Korbelář},
journal= {arXiv preprint arXiv:1210.6868},
year = {2012}
}
Comments
10 pages