Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Statement
Setting (p. 1). A Littlewood polynomial of degree is with ; here are independent Rademacher signs, so has the coefficients , and .
Theorem 1.1 (p. 1). Let be a standard Brownian motion and, for , let
Then is continuous and strictly increasing on , so it has an inverse , and almost surely
The upper envelope it complements is Salem and Zygmund's, recalled as the paper's (1.1) (p. 1): almost surely .
Consequence (abstract, p. 1; Lemma 5.1, p. 18). With and (the paper's (5.1), p. 17), Lemma 5.1 states that for all sufficiently large
which it derives from Theorem 1.2. Together with Theorem 1.1 this gives the abstract's statement that almost surely
Source. Brayden Letwin and Mehtaab Sawhney, On the maxima of Littlewood polynomials on , arXiv:2604.19294v1 (2026). Labels and pages are those of arXiv v1: the setting and Theorem 1.1 on p. 1, the proof in Sections 3--5 (pp. 13--23), Lemma 5.1 on p. 18. The edition read is identified on the source card.
Read depth. Claims checked: the setting, the statement, Lemma 5.1 and the abstract's statement were read clause by clause on the printed pages. The proof was read but not checked step by step; the continuity and strict monotonicity of are sketched in the paper, not proved in detail (p. 15). Nothing here is independently reviewed.
Proof pointer
Pages 13--23. Writing puts logarithmic coordinates at the two endpoints, and is the largest of and the suprema of the two endpoint profiles (Lemma 3.1, p. 13). A Komlós--Major--Tusnády coupling of the even and odd coefficients with two independent Brownian motions (Lemmas 3.2 and 3.3, p. 14) puts both profiles within of times two independent copies of the process , outside an event of probability . Section 4 records that is continuous and strictly increasing, which the paper calls a routine exercise in the theory of Gaussian processes and only sketches (p. 15), and quantifies how and change under small multiplicative perturbations (Proposition 4.1, Corollaries 4.2 and 4.3). Section 5 fixes the scale and its stability on dyadic blocks (Lemmas 5.1 and 5.2), proves by a first-moment argument on a geometric mesh with Borel--Cantelli (Proposition 5.5, p. 20), and proves by splitting into an old part and an independent fresh block that is small infinitely often (Proposition 5.6, p. 22).
Dependencies
The Komlós--Major--Tusnády strong approximation; the small-ball asymptotic of Theorem 1.2 (through Lemma 5.1 and Section 4); the Gaussian -inequality of Cordero-Erausquin, Fradelizi and Maurey (Proposition 4.1, p. 15); Salem and Zygmund's upper envelope (1.1), used to show that the old part is negligible (p. 23).
Bears on
- Problem 524: the problem asks for the order of magnitude, for almost every , of the maximum on of the polynomial built from the binary digits of . The paper states that determining the lower envelope of was raised by Salem and Zygmund and reiterated by Erdős (p. 1). Theorem 1.1 gives that lower envelope as , and with Lemma 5.1 its logarithmic order along the liminf; the paper's has coefficients indexed , while the problem's sum runs over .