Powered by OpenAIRE graph
Found an issue? Give us feedback
image/svg+xml art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos Open Access logo, converted into svg, designed by PLoS. This version with transparent background. http://commons.wikimedia.org/wiki/File:Open_Access_logo_PLoS_white.svg art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos http://www.plos.org/ Vilnius University I...arrow_drop_down
image/svg+xml art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos Open Access logo, converted into svg, designed by PLoS. This version with transparent background. http://commons.wikimedia.org/wiki/File:Open_Access_logo_PLoS_white.svg art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos http://www.plos.org/
image/svg+xml art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos Open Access logo, converted into svg, designed by PLoS. This version with transparent background. http://commons.wikimedia.org/wiki/File:Open_Access_logo_PLoS_white.svg art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos http://www.plos.org/
Mathematics of Computation
Article
License: publisher-specific, author manuscript
Data sources: UnpayWall
image/svg+xml Jakob Voss, based on art designer at PLoS, modified by Wikipedia users Nina and Beao Closed Access logo, derived from PLoS Open Access logo. This version with transparent background. http://commons.wikimedia.org/wiki/File:Closed_Access_logo_transparent.svg Jakob Voss, based on art designer at PLoS, modified by Wikipedia users Nina and Beao
image/svg+xml Jakob Voss, based on art designer at PLoS, modified by Wikipedia users Nina and Beao Closed Access logo, derived from PLoS Open Access logo. This version with transparent background. http://commons.wikimedia.org/wiki/File:Closed_Access_logo_transparent.svg Jakob Voss, based on art designer at PLoS, modified by Wikipedia users Nina and Beao
zbMATH Open
Article . 2018
Data sources: zbMATH Open
DBLP
Article . 2018
Data sources: DBLP
versions View all 4 versions
addClaim

On Littlewood and Newman polynomial multiples of Borwein polynomials

Authors: Paulius Drungilas; Jonas Jankauskas; Jonas Siurys;

On Littlewood and Newman polynomial multiples of Borwein polynomials

Abstract

Polynomials with coefficients in the sets \(\{-1,1\}\), \(\{0,1\}\) and \(\{-1,0,1\}\) are called Littlewood-Newman-Borwein polynomials, respectively. In [Math. Comput. 78, No. 265, 327--344 (2009; Zbl 1208.11123)], the reviewer and the second author investigated various divisibility relations between these three sets of polynomials. In particular, they showed that every Newman polynomial of degree at most \(8\) divides some Littlewood polynomial. In this paper, the authors show that every Borwein polynomial of degree at most \(8\) which divides some Newman polynomial also divides some Littlewood polynomial (Theorem 2). They also show that the least degree Borwein polynomial which does not divide any Littlewood polynomial is \(p(x)=x^4+x^3-x-1\) (Proposition 3). Three other polynomials with the same property are \(-p(x), \pm p^*(x)\). The number of such polynomials increases rapidly with degree. For instance, there are exactly \(16084\) Borwein polynomials of degree \(9\) which have no Littlewood multiple. In the above mentioned earlier paper, it was shown that each Newman polynomial of degree at most \(8\) has a Littlewood multiple, but there are degree \(9\) polynomials which do not have. Now, the authors give a complete list of \(18\) Newman polynomials which do not have a Littlewood multiple. They also show that there are exactly \(36\) such polynomials of degree \(10\) and exactly \(174\) such polynomials of degree \(11\).

Country
Lithuania
Related Organizations
Keywords

PV-numbers and generalizations; other special algebraic numbers; Mahler measure, Salem number, Littlewood polynomial, Pisot number, Mahler measure, Polynomials in real and complex fields: factorization, Borwein polynomial, polynomials of small height, Polynomials (irreducibility, etc.), Number-theoretic algorithms; complexity, Newman polynomial

  • BIP!
    Impact byBIP!
    selected citations
    These citations are derived from selected sources.
    This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
    8
    popularity
    This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.
    Top 10%
    influence
    This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
    Average
    impulse
    This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.
    Average
Powered by OpenAIRE graph
Found an issue? Give us feedback
selected citations
These citations are derived from selected sources.
This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
BIP!Citations provided by BIP!
popularity
This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.
BIP!Popularity provided by BIP!
influence
This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
BIP!Influence provided by BIP!
impulse
This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.
BIP!Impulse provided by BIP!
8
Top 10%
Average
Average
Green
hybrid