combinatorics / Binary sequences; aperiodic autocorrelation

Turyn's conjecture that binary merit factors are bounded

Section 8 deduces from Theorem 1.1 (real-sign polynomials of every large length with maximum (1+o(1))N(1+o(1))\sqrt N) that max⁡A∈{−1,1}NF(A)→∞\max_{A\in\{-1,1\}^N}F(A)\to\infty as N→∞N\to\infty through all integers, disproving Turyn's conjecture in this all-length form. Via Downarowicz and Lacroix it also gives a uniquely ergodic binary Morse shift with simple spectrum and absolutely continuous zero-coordinate spectral measure with L2L^2 density. The construction is existential: no explicit sequences, no rate and no algorithm are given.

35Significance / 100
1Frontier events
0Verification tasks
0Recorded attempts

Temporal state

Current frontier

No reconciled state yet.

Append-only history

Frontier timeline

combinatoricsSep 23, 2026Significance 35/100Registry: unreviewed

Turyn's conjecture that binary merit factors are bounded

Prior state unknown→disproved

Section 8 deduces from Theorem 1.1 (real-sign polynomials of every large length with maximum (1+o(1))N(1+o(1))\sqrt N) that max⁡A∈{−1,1}NF(A)→∞\max_{A\in\{-1,1\}^N}F(A)\to\infty as N→∞N\to\infty through all integers, disproving Turyn's conjecture in this all-length form. Via Downarowicz and Lacroix it also gives a uniquely ergodic binary Morse shift with simple spectrum and absolutely continuous zero-coordinate spectral measure with L2L^2 d…

SourceReplayReproducedFormal proofStatement auditExternal checkExpert reviewPeer review

Research memory

Claims and attempts

Scoped claims

Source authenticated

Section 8 deduces from Theorem 1.1 (real-sign polynomials of every large length with maximum (1+o(1))N(1+o(1))\sqrt N) that max⁡A∈{−1,1}NF(A)→∞\max_{A\in\{-1,1\}^N}F(A)\to\infty as N→∞N\to\infty through all integers, disproving Turyn's conjecture in this all-length form. Via Downarowicz and Lacroix it also gives a uniquely ergodic binary Morse shift with simple spectrum and absolutely continuous zero-coordinate spectral measure with L2L^2 density. The construction is existential: no explicit sequences, no rate and no algorithm are given.

Section 8 deduces from Theorem 1.1 (real-sign polynomials of every large length with maximum (1+o(1))N(1+o(1))\sqrt N) that max⁡A∈{−1,1}NF(A)→∞\max_{A\in\{-1,1\}^N}F(A)\to\infty as N→∞N\to\infty through all integers, disproving Turyn's conjecture in this all-length form. Via Downarowicz and Lacroix it also gives a uniquely ergodic binary Morse shift with simple spectrum and absolutely continuous zero-coordinate spectral measure with L2L^2 density. The construction is existential: no explicit sequences, no rate and no algorithm are given.

Recorded attempts

Evidence graph

Connected research record