TOPICS
Search

Newman Polynomial


A Newman polynomial is a polynomial with coefficients in {0,1} and constant coefficient 1 (Drungilas et al. 2018). Every Newman polynomial is a Borwein polynomial. The Newman polynomials that are also Littlewood polynomials have all coefficients equal to 1.

A Newman multiple of a polynomial P(x) is a Newman polynomial divisible by P(x) under polynomial division. For example, 1+x^3 is a Newman multiple of 1-x+x^2 since (1+x)(1-x+x^2)=1+x^3. Drungilas et al. (2018) study which Borwein polynomials admit Newman multiples or Littlewood polynomial multiples.


See also

Borwein Polynomial, Littlewood Polynomial, Polynomial Division

Explore with Wolfram|Alpha

References

Drungilas, P.; Jankauskas, J.; and Šiurys, J. "On Littlewood and Newman Polynomial Multiples of Borwein Polynomials." Math. Comput. 87, 1523-1541, 2018. https://doi.org/10.1090/mcom/3258.

Cite this as:

Weisstein, Eric W. "Newman Polynomial." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/NewmanPolynomial.html

Subject classifications