November 2020 Flat Littlewood polynomials exist
Paul Balister, Béla Bollobás, Robert Morris, Julian Sahasrabudhe, Marius Tiba
Author Affiliations +
Ann. of Math. (2) 192(3): 977-1004 (November 2020). DOI: 10.4007/annals.2020.192.3.6

Abstract

We show that there exist absolute constants $\delta > \delta > 0$ such that, for all $n \ge 2$, there exists a polynomial $P$ of degree $n$, with coefficients in $\{-1,1\}$, such that \[\delta\sqrt{n} \le |P(z)| \le \Delta \sqrt{n}\]for all $z \in \mathbb{C}$ with $|z|=1$. This confirms a conjecture of Littlewood from 1966.

Citation

Download Citation

Paul Balister. Béla Bollobás. Robert Morris. Julian Sahasrabudhe. Marius Tiba. "Flat Littlewood polynomials exist." Ann. of Math. (2) 192 (3) 977 - 1004, November 2020. https://doi.org/10.4007/annals.2020.192.3.6

Information

Published: November 2020
First available in Project Euclid: 21 December 2021

Digital Object Identifier: 10.4007/annals.2020.192.3.6

Subjects:
Primary: 42A05

Keywords: discrepancy theory , Littlewood polynomials , probabilistic methods

Rights: Copyright © 2020 Department of Mathematics, Princeton University

JOURNAL ARTICLE
28 PAGES

This article is only available to subscribers.
It is not available for individual sale.
+ SAVE TO MY LIBRARY

Vol.192 • No. 3 • November 2020
Back to Top