On Newman and Littlewood polynomials with a prescribed number of zeros inside the unit disk

DOI10.1090/MCOM/3570MaRDI QIDQ5145100zbMATH OpenOpenAlexFDO

Authors Kevin G. Hare, Jonas Jankauskas

Publication date 20 January 2021

Published in Mathematics of Computation (Search for Journal in Brave)

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

zbMATH Keywords

zero locationLittlewood polynomialsNewman polynomialsPisot numberscomplex Pisot numbers

Mathematics Subject Classification ID

Polynomials in number theory (11C08) Special sequences and polynomials (11B83) Polynomials (irreducibility, etc.) (11R09) Numerical computation of roots of polynomial equations (65H04) PV-numbers and generalizations; other special algebraic numbers; Mahler measure (11R06) Polynomials in real and complex fields: location of zeros (algebraic theorems) (12D10)

Abstract: We study $0,1$ and $-1,1$ polynomials $f(z)$, called Newman and Littlewood polynomials, that have a prescribed number $N(f)$ of zeros in the open unit disk $mathcalD=zinmathbbC:|z|<1$. For every pair $(k,n)inmathbb{N}^2$, where $ngeq7$ and $kin[3,n-3]$, we prove that it is possible to find a $0,1$--polynomial $f(z)$ of degree $extdegf=n$ with non--zero constant term $f(0)e0$, such that $N(f)=k$ and $f(z)e0$ on the unit circle $partialmathcalD$. On the way to this goal, we answer a question of D.~W.~Boyd from 1986 on the smallest degree Newman polynomial that satisfies $|f(z)|>2$ on the unit circle $partialmathcalD$. This polynomial is of degree $38$ and we use this special polynomial in our constructions. We also identify (without a proof) all exceptional $(k,n)$ with $kin1,2,3,n-3,n-2,n-1$, for which no such $0,1$--polynomial of degree $n$ exists: such pairs are related to regular (real and complex) Pisot numbers. Similar, but less complete results for $-1,1$ polynomials are established. We also look at the products of spaced Newman polynomials and consider the rotated large Littlewood polynomials. Lastly, based on our data, we formulate a natural conjecture about the statistical distribution of $N(f)$ in the set of Newman and Littlewood polynomials.

Recommendations

• Newman polynomials not vanishing on the unit circle
• On Newman polynomials without roots on the unit circle
• scientific article; zbMATH DE number 3931332
• Polynomials whose zeros lie on the unit circle
• scientific article; zbMATH DE number 4196335
• scientific article; zbMATH DE number 3952889
• On Littlewood polynomials with prescribed number of zeros inside the unit disk
• An extension of Suffridge's convolution theorem
• scientific article; zbMATH DE number 3914648
• Newman polynomials, reducibility, and roots on the unit circle

Cites work

• scientific article; zbMATH DE number 3127627 (Why is no real title available?)
• scientific article; zbMATH DE number 3873644 (Why is no real title available?)
• scientific article; zbMATH DE number 3931332 (Why is no real title available?)
• scientific article; zbMATH DE number 3952889 (Why is no real title available?)
• scientific article; zbMATH DE number 98137 (Why is no real title available?)
• scientific article; zbMATH DE number 175634 (Why is no real title available?)
• scientific article; zbMATH DE number 3012486 (Why is no real title available?)
• scientific article; zbMATH DE number 1820648 (Why is no real title available?)
• scientific article; zbMATH DE number 2108106 (Why is no real title available?)
• scientific article; zbMATH DE number 863634 (Why is no real title available?)
• scientific article; zbMATH DE number 3204804 (Why is no real title available?)
• scientific article; zbMATH DE number 3294856 (Why is no real title available?)
• scientific article; zbMATH DE number 2237401 (Why is no real title available?)
• scientific article; zbMATH DE number 3187044 (Why is no real title available?)
• scientific article; zbMATH DE number 3033577 (Why is no real title available?)
• scientific article; zbMATH DE number 3081806 (Why is no real title available?)
• scientific article; zbMATH DE number 3086894 (Why is no real title available?)
• scientific article; zbMATH DE number 3099315 (Why is no real title available?)
• A Closed Set of Algebraic Integers
• A fraction-free unit-circle zero location test for a polynomial with any singularity profile
• A remarkable class of algebraic integers. Proof of a conjecture of Vijayaraghavan
• An L 1 Extremal Problem for Polynomials
• An improvement of the Erdős-Turán theorem on the distribution of zeros of polynomials
• Binary Sequences With Merit Factor Greater Than&lt;tex&gt;$6.34$&lt;/tex&gt;
• Character sums in complex half-planes
• Complex Pisot numbers of small modulus.
• Computational excursions in analysis and number theory
• Conjugates of Beta-Numbers and the Zero-Free Domain for a Class of Analytic Functions
• Counting zeros of cosine polynomials: on a problem of Littlewood
• Determination of the merit factor of Legendre sequences
• Ensembles fermés d'entiers algébriques
• Equidistribution of zeros of polynomials
• Extensions of the Bloch-Pólya theorem on the number of real zeros of polynomials
• Fast Library for Number Theory: An Introduction
• Flat Littlewood polynomials exist
• Fonctions méromorphes dans le cercle-unité et leurs séries de Taylor
• Improved lower bound for the number of unimodular zeros of self-reciprocal polynomials with coefficients in a finite set
• Lehmer's problem for polynomials with odd coefficients
• Littlewood Pisot numbers
• Littlewood polynomials with small \(L^4\) norm
• Littlewood-Type Problems on [0,1]
• Lower bounds for the number of zeros of cosine polynomials in the period: a problem of Littlewood
• Multiple Roots of [−1, 1] Power Series
• Negative Pisot and Salem numbers as roots of Newman polynomials
• Newman polynomials not vanishing on the unit circle
• Newman polynomials, reducibility, and roots on the unit circle
• Norms of Polynomials
• On Littlewood and Newman polynomial multiples of Borwein polynomials
• On Littlewood polynomials with prescribed number of zeros inside the unit disk
• On Newman polynomials which divide no Littlewood polynomial
• On Polynomials ∑±nzm,∑eαminzm,z=e0i
• On Sets of Algebraic Integers Whose Remaining Conjugates Lie in the Unit Circle
• On a problem of Byrnes concerning polynomials with restricted coefficients
• On a problem of Byrnes concerning polynomials with restricted coefficients, II
• On an irreducibility theorem of A. Schinzel associated with coverings of the integers
• On certain multiples of Littlewood and Newman polynomials
• On the Mean Values of Certain Trigonometrical Polynomials
• On the Number of Real Roots of a Random Algebraic Equation
• On the Number of Real Roots of a Random Algebraic Equation
• On the Real Roots of Real Trigonometrical Polynomials (II)
• On the distribution of roots of polynomials
• On the distribution of the roots of polynomials
• On the irreducibility of 0,1-polynomials of the form f(x) xⁿ+ g(x)
• On the order of vanishing at 1 of a polynomial
• On the zeros of cosine polynomials: solution to a problem of Littlewood
• On the zeros of polynomials with Littlewood-type coefficient constraints
• On the zeros of polynomials with restricted coefficients
• Perturbing polynomials with all their roots on the unit circle
• Pisot numbers from \(\{0, 1\}\)-polynomials
• Pisot numbers in the neighbourhood of a limit point. I
• Polynomials With {0, +1, -1} Coefficients and a Root Close to a Given Point
• Polynomials with Height 1 and Prescribed Vanishing at 1
• Polynomials with Restricted Coefficients and Prescribed Noncyclotomic Factors
• Polynomials with coefficients from a finite set
• Polynomials with multiple roots at 1
• Power series with integral coefficients
• Power series with restricted coefficients and a root on a given ray
• Reducibility of polynomials and covering systems of congruences
• Rudin-Shapiro-like polynomials in $L_{4}$
• Salem numbers of negative trace
• Sequences of analytic functions and their zeros
• Small Salem numbers
• THE MAHLER MEASURE OF POLYNOMIALS WITH ODD COEFFICIENTS
• The Minimum Modulus of Polynomials with Coefficients of Modulus One
• The Real Zeros and Value Distributions of Real Trigonometrical Polynomials
• The distance to an irreducible polynomial
• The distance to an irreducible polynomial. II
• The merit factor of Legendre sequences (Corresp.)
• The number of unimodular zeros of self-reciprocal polynomials with coefficients in a finite set
• UNIMODULAR ROOTS OF RECIPROCAL LITTLEWOOD POLYNOMIALS
• Unimodular Roots of Special Littlewood Polynomials
• Zero location of polynomials with respect to the unit-circle unhampered by nonessential singularities
• Zeros of Fekete polynomials
• Zeros of polynomials with \(0, 1\) coefficients
• Étude de certaines fonctions méromorphes bornées sur le cercle unité. Application à un ensemble fermé d'entiers algébriques

Cited in

(9)

• On Littlewood polynomials with prescribed number of zeros inside the unit disk
• Newman polynomials with prescribed vanishing and integer sets with distinct subset sums
• On the Multiplicity of the Zeros of Polynomials with Constrained Coefficients
• On polynomials with only rational roots
• On Newman polynomials which divide no Littlewood polynomial
• Negative Pisot and Salem numbers as roots of Newman polynomials
• Square values of Littlewood polynomials
• On Newman polynomials without roots on the unit circle
• The digit exchanges in the rotational beta expansions of algebraic numbers

Describes a project that uses

Uses Software

• FLINT
• Maple
• SageMath
• FFTW
• GitHub

This page was built for publication: On Newman and Littlewood polynomials with a prescribed number of zeros inside the unit disk

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