Cosine polynomials with few zeros

DOI10.1112/BLMS.12468MaRDI QIDQ5006398zbMATH OpenOpenAlexFDO

Authors T. Juşkeviçius, Julian Sahasrabudhe

Publication date 13 August 2021

Published in Bulletin of the London Mathematical Society (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

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

zbMATH Keywords

lower bounds on the minimum number of zerosrandom polynomials

Mathematics Subject Classification ID

Trigonometric and exponential sums (general theory) (11L03) Zeros of polynomials, rational functions, and other analytic functions of one complex variable (e.g., zeros of functions with bounded Dirichlet integral) (30C15) Trigonometric polynomials, inequalities, extremal problems (42A05) Stochastic processes (60G99)

Abstract: In a celebrated paper, Borwein, Erd'elyi, Ferguson and Lockhart constructed cosine polynomials of the form [ f_A(x) = sum_{a in A} cos(ax), ] with $AsubseteqmathbbN$, $|A|=n$ and as few as $n^{5/6+o(1)}$ zeros in $[0,2pi]$, thereby disproving an old conjecture of J.E. Littlewood. Here we give a sharp analysis of their constructions and, as a result, prove that there exist examples with as few as $C(nlogn{)}^{2/3}$ roots.

Recommendations

• Counting zeros of cosine polynomials: on a problem of Littlewood
• On the Zeros of Certain Cosine Polynomials
• On the zeros of cosine polynomials: solution to a problem of Littlewood
• Lower bounds for the number of zeros of cosine polynomials in the period: a problem of Littlewood
• On Nonnegative Cosine Polynomials with Nonnegative Integral Coefficients

Cites work

• A multivariate Berry-Esseen theorem with explicit constants
• A New Proof of a Theorem on Rearrangements
• An improvement of the Erdős-Turán theorem on the distribution of zeros of polynomials
• Counting zeros of cosine polynomials: on a problem of Littlewood
• Estimates for the concentration function of combinatorial number theory and probability
• scientific article; zbMATH DE number 3294856 (Why is no real title available?)
• Improved lower bound for the number of unimodular zeros of self-reciprocal polynomials with coefficients in a finite set
• Lower bounds for the number of zeros of cosine polynomials in the period: a problem of Littlewood
• On a problem of Byrnes concerning polynomials with restricted coefficients
• On Polynomials ∑±nzm,∑eαminzm,z=e0i
• On the distribution of roots of polynomials
• On the distribution of simple zeros of polynomials
• On the distribution of the roots of polynomials
• On the Distribution of the Zeros and α-Values of a Random Integral Function (I)
• On the distribution of zeros and a-values of a random integral function. II
• On the Mean Values of Certain Trigonometrical Polynomials
• On the mean values of certain trigonometrical polynomials. II
• On the Real Roots of Real Trigonometrical Polynomials (II)
• On the zeros of cosine polynomials: solution to a problem of Littlewood
• Polynomials with prescribed zeros and small norm
• Questions about polynomials with \(\{ 0,-1,+1\}\) coefficients: Research problems 96-3
• ROOTS OF TRIGONOMETRIC POLYNOMIALS AND THE ERDŐS–TURÁN THEOREM
• The number of unimodular zeros of self-reciprocal polynomials with coefficients in a finite set
• The Real Zeros and Value Distributions of Real Trigonometrical Polynomials

Cited in

(8)

• Counting zeros of cosine polynomials: on a problem of Littlewood
• Cosine polynomials with restrictions on their algebraic representation
• On the zeros of cosine polynomials: solution to a problem of Littlewood
• On the Zeros of Certain Cosine Polynomials
• scientific article; zbMATH DE number 3925485 (Why is no real title available?)
• Lower bounds for the number of zeros of cosine polynomials in the period: a problem of Littlewood
• On the zeros of reciprocal Littlewood polynomials
• Zero-two law for cosine families

This page was built for publication: Cosine polynomials with few zeros

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