Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Statement
Conventions (Section 2, p. 3): with Haar measure of mass one, , and .
Proposition 5.1. Two absolute constants and serve every in . Each such fixes a threshold and a finite tail constant , and every integer then admits a continuous obeying
The coefficients are all real, and the Fourier series converges absolutely to .
The constant multiplying and is absolute; the threshold and the tail constant depend on all the auxiliary data chosen from and are not quantified.
Source. OpenAI, Ultraflat real Littlewood polynomials, release folder
preprints/Ultraflat-real-Littlewood-polynomials-October-5-2026; TeX
sections/waves.tex lines 10--26 (label prop:waves), PDF p. 9; proof pp.
10--14 (sections/waves.tex lines 41--392, Figure 1 on p. 13). Read
2026-10-07.
Read depth. Claims checked: the statement and the conventions it relies on were read clause by clause in the TeX source, together with the statement of Lemma 5.2 and Proposition 4.1 which the proof invokes. The proof was read for its structure (below) and no step was checked. Nothing here is independently reviewed.
Proof pointer
The proof (pp. 10--14) has four parts. First, the data of Proposition 4.1 (Section 4, pp. 6--9) are fixed: a real trigonometric polynomial on with , weights summing to a number in , and moduli . Lemma 5.2 (signed interval packing, quoted from the companion) places disjoint arcs of length centered at on the circle, one for each frequency and each . On each arc the manuscript puts a wave of constant modulus whose phase has derivative running over a subinterval of in the normalized index ; the inverse curvature is for a taper equal to a small near the ends of and to on most of it, so stationary phase assigns the wave a leading scaled coefficient while the modulus stays . Second, with a cutoff the endpoint pieces are bounded by Lemma 2.3 (large curvature ) and the interior leading terms, by Lemma 2.2, sum over to , so the norm bound on controls the scaled coefficient by on the union of the main arcs. Third, the gaps, of total length , are filled by waves whose leading phase derivative is piecewise linear through disjoint derivative intervals (Figure 1), with short steep outer pieces costing by Lemma 2.3 and at most one middle piece near a given costing ; moduli interpolate linearly and an affine phase matches the adjoining values, with and conjugate reflection to the other half-circle. This gives the modulus bounds and the coefficient cap after absorbs the . Fourth, for or two integrations by parts on each piece, with the first boundary terms canceling at every join, where has no jump and adjacent pieces share their leading phase derivative (and at because , and is an integer), give , whose sum is ; absolute convergence, representation by continuity and reality of the coefficients from conjugate symmetry follow.
Dependencies
Internal: Proposition 4.1 (proved in Section 4 from Lemma 2.1 and Lemma 3.2, adapting the companion's Section 2 design) and Lemmas 2.2 and 2.3 (proved in Section 2). Imported without proof: Lemma 5.2, the companion Nearly minimal maxima and positive minima of Littlewood polynomials, Lemma 3.1, whose proof there rests on Pippenger--Spencer 1989 in the form of Alon--Yuster 2005, Lemma 2.1. External premises are taken at statement level; none was checked here.
Bears on
- Problem 1150: reaches the problem only through Theorem 1, which rounds this function to signs; it is the analytic half of the claimed negative answer. Unverified here; the page's status rests on acceptance evidence.