On certain multiples of Littlewood and Newman polynomials

zbMATH Open1444.11044arXiv1801.07179MaRDI QIDQ4558079FDOQ4558079

Authors: Paulius Drungilas, Jonas Jankauskas, Grintas Junevičius, Lukas Klebonas, Jonas Šiurys 

Publication date: 21 November 2018

Abstract: Polynomials with all the coefficients in $0,1$ and constant term 1 are called Newman polynomials, whereas polynomials with all the coefficients in $-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 $X^a+X^b+X^c+1$, $15>a>b>c>0$, has a Littlewood multiple of smallest possible degree which can be as large as $32765$.

Full work available at URL: https://arxiv.org/abs/1801.07179

Recommendations

• On Newman polynomials which divide no Littlewood polynomial
• On Littlewood and Newman polynomial multiples of Borwein polynomials
• scientific article; zbMATH DE number 3873644
• Calculations for Newman polynomials
• Heights of powers of Newman and Littlewood polynomials

zbMATH Keywords

Salem numbersLittlewood polynomialNewman polynomialBorwein polynomial

Mathematics Subject Classification ID

Polynomials in number theory (11C08) Number-theoretic algorithms; complexity (11Y16) Polynomials in real and complex fields: factorization (12D05) PV-numbers and generalizations; other special algebraic numbers; Mahler measure (11R06)

Cites Work

• Title not available (Why is that?)
• Power series with integral coefficients
• On Newman polynomials which divide no Littlewood polynomial
• A remarkable class of algebraic integers. Proof of a conjecture of Vijayaraghavan
• Some computations on the spectra of Pisot and Salem numbers
• Representations of numbers and finite automata
• Comments on the height reducing property. II
• Dimension of a family of singular Bernoulli convolutions
• Arb: Efficient Arbitrary-Precision Midpoint-Radius Interval Arithmetic
• On spectra of neither Pisot nor Salem algebraic integers
• On real parts of powers of complex Pisot numbers
• On Littlewood and Newman polynomial multiples of Borwein polynomials
• Negative Pisot and Salem numbers as roots of Newman polynomials

Cited In (9)

• On Newman polynomials which divide no Littlewood polynomial
• On Littlewood and Newman polynomial multiples of Borwein polynomials
• On the Multiplicity of the Zeros of Polynomials with Constrained Coefficients
• Title not available (Why is that?)
• Title not available (Why is that?)
• On Newman and Littlewood polynomials with a prescribed number of zeros inside the unit disk
• Newman polynomials with prescribed vanishing and integer sets with distinct subset sums
• Heights of powers of Newman and Littlewood polynomials
• A note on the maximal coefficients of squares of Newman polynomials

Uses Software

• SageMath
• Arb

This page was built for publication: On certain multiples of Littlewood and Newman polynomials

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4558079)