English

On certain multiples of Littlewood and Newman polynomials

Number Theory 2018-05-09 v2

Abstract

Polynomials with all the coefficients in {0,1}\{ 0,1\} and constant term 1 are called Newman polynomials, whereas polynomials with all the coefficients in {1,1}\{ -1,1\} are called Littlewood polynomials. By exploiting an algorithm developed earlier, we determine the set of Littlewood polynomials of degree at most 12 which divide Newman polynomials. Moreover, we show that every Newman quadrinomial Xa+Xb+Xc+1X^a+X^b+X^c+1, 15>a>b>c>015>a>b>c>0, has a Littlewood multiple of smallest possible degree which can be as large as 3276532765.

Keywords

Cite

@article{arxiv.1801.07179,
  title  = {On certain multiples of Littlewood and Newman polynomials},
  author = {P. Drungilas and J. Jankauskas and G. Junevičius and L. Klebonas and J. Šiurys},
  journal= {arXiv preprint arXiv:1801.07179},
  year   = {2018}
}

Comments

arXiv admin note: text overlap with arXiv:1609.07295