Search arXivSearch

arXiv · 1903.09079

Roots of trigonometric polynomials and the Erdős-Turán theorem

Abstract

We prove, informally put, that it is not a coincidence that $\cos{(n θ)} + 1 \geq 0$ and that the roots of $z^n + 1 =0$ are uniformly distributed in angle -- a version of the statement holds for all trigonometric polynomials with `few' real roots. The Erdős-Turán theorem states that if $p(z) =\sum_{k=0}^{n}{a_k z^k}$ is suitably normalized and not too large for $|z|=1$, then its roots are clustered around $|z| = 1$ and equidistribute in angle at scale $\sim n^{-1/2}$. We establish a connection between the rate of equidistribution of roots in angle and the number of sign changes of the corresponding trigonometric polynomial $q(θ) = \Re \sum_{k=0}^{n}{a_k e^{i k θ}}$. If $q(θ)$ has $\lesssim n^δ$ roots for some $0 < δ< 1/2$, then the roots of $p(z)$ do not frequently cluster in angle at scale $\sim n^{-(1-δ)} \ll n^{-1/2}$.

Explore related subjects

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

Stefan Steinerberger. 2019-07-14. Roots of trigonometric polynomials and the Erdős-Turán theorem. https://arxiv.org/abs/1903.09079

Cite the original work for its findings. Save a collection to share your selection of sources.

KEEP EXPLORING

Related papers

On the prime field spherical restriction conjecture in four dimensions: breaking the Stein-Tomas exponent and applications

Let $p$ be an odd prime. We prove the extension estimate $R_{S_j}^*(2\to r)\lesssim_r 1$ for every nonzero-radius sphere $S_j\subseteq\mathbb{F}_p^4$ and every $r\geq \, 34/11$, uniformly in $p$ and $j$. This improves the Stein--Tomas exponent $10/3$ established by Iosevich and Koh (2008). We also formulate a localized spherical restriction/extension conjecture that predicts the sharp dependence of the restriction norm on the size of the physical support. This conjecture implies the spherical extension estimates $R_{S_j}^*(2\to r)\lesssim_r 1$ for every $r>3$, and yields almost-every-pin distance estimates at the conjectured Erdős--Falconer exponent in four dimensions, up to an arbitrarily small power loss in the set-size hypothesis. Using the same method, we improve the bounds supplied by Fourier decay and Plancherel at intermediate support scales and derive new almost-every-pin distance estimates in $\mathbb{F}_p^4$.

math.CA

Dimension-free estimates for discrete maximal functions over cubes in $\mathbb Z^d$

In this short note, we establish dimension-free $\ell^p(\mathbb Z^d)$ bounds, for all $p\in(1,\infty]$, for the discrete Hardy--Littlewood maximal functions associated with cubes in $\mathbb Z^d$, answering a question that had been open for a while. The key idea is to prove dimension-free bounds for the $\ell^p(\mathbb Z^d)$ norms of the differences of the corresponding averages. This follows from an ad hoc interpretation of the associated discrete multipliers as a special continuous family of multipliers to which basic fractional integration and complex interpolation can be applied. The same method also yields an elementary proof of Bourgain's dimension-free $L^p(\mathbb R^d)$ bounds for the Hardy--Littlewood maximal function associated with cubes in $\mathbb R^d$.

math.CA

Establishing the Polynomial Wolff Axioms for $δ$-Separated $δ$-Tubes With #o-minimality

We establish the full version of a conjecture of Guth and Zahl, giving a lower bound for the volume of a semialgebraic set that has a large intersection with a collection of $δ$-separated $δ$-tubes. Our proof uses o-minimal methods to simplify the proof of Katz and Rogers, who proved the conjecture up to a small factor. We also establish that the constants depend polynomially on the complexity of the semialgebraic set, and more generally in the #o-minimal setting.

math.CA