On certain multiples of Littlewood and Newman polynomials

MaRDI QIDQ4558079zbMATH OpenFDO

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

Publication date 21 November 2018

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

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)

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$.

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

Cites work

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

Cited in

(9)

• On Newman polynomials which divide no Littlewood polynomial
• On Littlewood and Newman polynomial multiples of Borwein polynomials
• scientific article; zbMATH DE number 3952889 (Why is no real title available?)
• On the Multiplicity of the Zeros of Polynomials with Constrained Coefficients
• scientific article; zbMATH DE number 5252533 (Why is no real title available?)
• 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

Describes a project that uses

Uses Software

• Arb
• SageMath

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)