Wiki
Wiki

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 nn is fn(x)=∑k=0nεkxkf_n(x)=\sum_{k=0}^n\varepsilon_kx^k with εk∈{−1,1}\varepsilon_k\in\{-1,1\}; here (εk)k≥0(\varepsilon_k)_{k\ge0} are independent Rademacher signs, so fnf_n has the n+1n+1 coefficients ε0,…,εn\varepsilon_0,\dots,\varepsilon_n, and ∥fn∥∞=max⁡x∈[−1,1]∣fn(x)∣\lVert f_n\rVert_\infty=\max_{x\in[-1,1]}\lvert f_n(x)\rvert.

Theorem 1.1 (p. 1). Let BB be a standard Brownian motion and, for δ>0\delta>0, let

F(δ)=P(sup⁡t≥0∣∫01e−st dBs∣≤δ).F(\delta)=\mathbb P\Bigl(\sup_{t\ge0}\Bigl\lvert\int_0^1e^{-st}\,dB_s\Bigr\rvert\le\delta\Bigr).

Then FF is continuous and strictly increasing on (0,∞)(0,\infty), so it has an inverse F−1 ⁣:(0,1)→(0,∞)F^{-1}\colon(0,1)\to(0,\infty), and almost surely

lim inf⁡n→∞∥fn∥∞n F−1(log⁡−1/2n)=1.\liminf_{n\to\infty}\frac{\lVert f_n\rVert_\infty}{\sqrt n\,F^{-1}(\log^{-1/2}n)}=1.

The upper envelope it complements is Salem and Zygmund's, recalled as the paper's (1.1) (p. 1): almost surely lim sup⁡n→∞∥fn∥∞/nlog⁡log⁡n=2\limsup_{n\to\infty}\lVert f_n\rVert_\infty/\sqrt{n\log\log n}=\sqrt2.

Consequence (abstract, p. 1; Lemma 5.1, p. 18). With bn=F−1(log⁡−1/2n)b_n=F^{-1}(\log^{-1/2}n) and sn=(log⁡log⁡n)1/3s_n=(\log\log n)^{1/3} (the paper's (5.1), p. 17), Lemma 5.1 states that for all sufficiently large nn

log⁡(1/bn)=((3π24)1/3+o(1))sn,\log(1/b_n)=\Bigl(\Bigl(\frac{3\pi^2}{4}\Bigr)^{1/3}+o(1)\Bigr)s_n,

which it derives from Theorem 1.2. Together with Theorem 1.1 this gives the abstract's statement that almost surely

lim inf⁡n→∞log⁡(max⁡x∈[−1,1]∣fn(x)∣/n)(log⁡log⁡n)1/3=−(3π24)1/3.\liminf_{n\to\infty}\frac{\log\bigl(\max_{x\in[-1,1]}\lvert f_n(x)\rvert/\sqrt n\bigr)}{(\log\log n)^{1/3}}=-\Bigl(\frac{3\pi^2}{4}\Bigr)^{1/3}.

Source. Brayden Letwin and Mehtaab Sawhney, On the maxima of Littlewood polynomials on [−1,1][-1,1], 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 FF are sketched in the paper, not proved in detail (p. 15). Nothing here is independently reviewed.

Proof pointer

Pages 13--23. Writing x=±e−t/nx=\pm e^{-t/n} puts logarithmic coordinates at the two endpoints, and ∥fn∥∞\lVert f_n\rVert_\infty is the largest of 11 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 O(log⁡n)O(\log n) of n\sqrt n times two independent copies of the process Yt=∫01e−st dBsY_t=\int_0^1e^{-st}\,dB_s, outside an event of probability ≪n−2\ll n^{-2}. Section 4 records that FF 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 FF and F−1F^{-1} change under small multiplicative perturbations (Proposition 4.1, Corollaries 4.2 and 4.3). Section 5 fixes the scale bnb_n and its stability on dyadic blocks (Lemmas 5.1 and 5.2), proves lim inf⁡≥1\liminf\ge1 by a first-moment argument on a geometric mesh with Borel--Cantelli (Proposition 5.5, p. 20), and proves lim inf⁡≤1\liminf\le1 by splitting fNj+1f_{N_{j+1}} 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 BB-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 tt, of the maximum on [−1,1][-1,1] of the ±1\pm1 polynomial built from the binary digits of tt. The paper states that determining the lower envelope of ∥fn∥∞\lVert f_n\rVert_\infty was raised by Salem and Zygmund and reiterated by Erdős (p. 1). Theorem 1.1 gives that lower envelope as n F−1(log⁡−1/2n)\sqrt n\,F^{-1}(\log^{-1/2}n), and with Lemma 5.1 its logarithmic order log⁡(∥fn∥∞/n)∼−(3π2/4)1/3(log⁡log⁡n)1/3\log(\lVert f_n\rVert_\infty/\sqrt n)\sim-(3\pi^2/4)^{1/3}(\log\log n)^{1/3} along the liminf; the paper's fnf_n has coefficients indexed 0≤k≤n0\le k\le n, while the problem's sum runs over 1≤k≤n1\le k\le n.