TOPICS
Search

Borwein Polynomial


A Borwein polynomial is a polynomial with coefficients in {-1,0,1} and nonzero constant and leading coefficients (Drungilas et al. 2018). A Littlewood polynomial has all coefficients in {-1,1}, whereas a Newman polynomial has coefficients in {0,1} and constant coefficient 1.

Borwein polynomials can have multiple roots outside the unit disk. For Lehmer's Mahler measure problem, the polynomial

 L(x)=x^(10)+x^9-x^7-x^6-x^5-x^4-x^3+x+1

has a real root greater than 1. El Otmani et al. (2026) gave the degree-34 Borwein polynomial Q(x)=L(x)^2H(x), where

 H(x)=x^(14)-3x^(13)+4x^(12)-3x^(11)+3x^9-4x^8+3x^7-2x^6+x^5-x^3+2x^2-2x+1.

Thus the root of L(x) greater than 1 is a multiple root of Q(x). Their integer programming computation reports minimum degrees 34 and 115 for Borwein multiples of L(x)^2 and L(x)^3, respectively. The corresponding reported minima for self-reciprocal multiples are 38 and 115, and for antireciprocal multiples are 41 and 117. Here reciprocity means x^dQ(1/x)=Q(x) or x^dQ(1/x)=-Q(x), respectively, with d the polynomial degree.


See also

Lehmer's Mahler measure problem, Littlewood Polynomial, Polynomial

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.El Otmani, S.; Idris, M.; and Sac-Épée, J.-M. "On Borwein Polynomials with Multiple Roots Outside the Unit Disk." 13 Nov 2026. https://arxiv.org/abs/2611.18323v1.

Cite this as:

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

Subject classifications