English

The lowest-degree polynomials with non-negative coefficients

Optimization and Control 2012-10-26 v1 Commutative Algebra

Abstract

A polynomial pR[x]p\in\mathbb{R}[x] is a divisor of some polynomial 0fR[x]0\neq f\in\mathbb{R}[x] with non-negative coefficients if and only if pp does not have a positive real root. The lowest possible degree of such ff for a given pp is known for quadratic polynomials. We provide it for cubic polynomials and improve known bounds of this value for a general polynomial.

Keywords

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

R2 v1 2026-06-21T22:27:45.180Z