Browse › Combinatorics › 179 The circulant Hadamard and Barker-sequence conjectures
The circulant Hadamard conjecture
Community-revisedNotes Lean
Revised with community contributions. Original OpenAI version (September 23, 2026) · Change history
Open PDFCite Report a problem Add a reference or comment Interested in working on this Start a discussion
Edit NOTES.md · Existing issues · Source on GitHub
Contributions
Abstract
We prove the circulant Hadamard conjecture: a real circulant Hadamard matrix has order 1 or 4. As a consequence, Barker sequences of length greater than one exist exactly at lengths 2, 3, 4, 5, 7, 11, 13, proving the Barker-sequence conjecture.
If the PDF does not display here, open it directly: Open PDF.
Notes
No other notes yet. Add a reference, a comment or your name with the buttons above, or edit NOTES.md on GitHub.
Automatically collected notes (unreviewed)
work in progress
Collected automatically by AI tools (Claude Opus 5.5 and GPT-6 Astra, 2026-10-21) and not checked by a person. May be wrong or incomplete. Report an error.
Formalization
- OpenAI, Lean scope note: The circulant Hadamard and Barker-sequence conjectures (openai/math release, 2026-10-06). The release's Lean development proves that real circulant Hadamard matrices of positive order exist exactly for n = 1, 4 (with explicit witnesses) and that even-length Barker sequences have length 2 or 4; the odd-length Barker classification is outside the formalized scope. [family-level]
- mo271, feat: mark problems solved in the OpenAI math release and link formal proofs (google-deepmind/formal-conjectures PR #6898, merged 2026-10-11). Marks
circulant_hadamard_conjecture(statementn ≤ 4) as research solved and links the release's theoremOAI.CirculantHadamard.exists_iff_order_one_or_four, absorbing PR #6897; in a review, anxkhn reports compiling a bridge to the repository'sIsHadamard'statement and checking axioms, without running Comparator. - anxkhn, fix(Arxiv/CirculantHadamard): link the OpenAI formal proof (formal-conjectures PR #6897, 2026-10-07, closed in favour of #6898; see also issue #6896). Proposes a Lean bridge from the release theorem to the repository statement; reviewer bocowgill confirmed the implication conditional on the classification theorem and noted that "independent verification of the external proof remains outstanding."
- anxkhn, BridgeCirculant.lean (GitHub Gist, 2026-10-09). The bridge imports the release's circulant Hadamard theorem and derives the Formal Conjectures statement using a copied Hadamard predicate; the author reports checking it with Lean 4.34.1 at a pinned OpenAI commit.
- The Formal Conjectures Authors, CirculantHadamard.lean (Formal Conjectures, 2026). Formalizes the conjecture as an order bound of four and proves an order-four example; the general bound was marked
research openwith asorryin the inspected version. - mo271, Arxiv/2104.00502/BarkerSequence:
barker_conjectureis true (formal-conjectures issue #6917, opened 2026-10-07, open). Proposes marking the Barker conjecture solved on the basis of Corollary 1.2, noting that only the even-length case is formalized in the release and the odd-length classification is in the paper only. - JD Jones, ob-lean: Barker sequences of odd length have length 1, 3, 5, 7, 11 or 13 (GitHub; Palomar entry PALOMAR-2026-10-19-000015, 2026-10-19). An independent Lean 4 formalization of the Schmidt–Willms odd-length classification which, taking the release's theorems
even_length_eq_two_or_fourandexists_iff_order_one_or_fouras explicit hypotheses, derives the full list of Barker lengths conditionally.
Related prior literature mentioned by others
- Jürgen Willms, Counterexamples to Theorem 1 of Turyn's and Storer's Paper "On Binary Sequences" (arXiv:1404.4833, 2014). Cited in the ob-lean repository and its Palomar entry as showing that the Turyn–Storer odd-length argument relies on a false Theorem 1; the manuscript cites Turyn–Storer for odd-length nonexistence and relies on the later Schmidt–Willms proof for the exact list.
- nellore and Rachel Ward (rward314), add references to the circulant Hadamard write-up (mathcommunity/oai-math-revised PR #1, merged 2026-10-18). Adds an introductory paragraph and the references Johnsen 1964, Brualdi 1965 and Newman 1963 on the early settlement of the symmetric circulant case, now in the community version's bibliography.
Possibly relevant literature (found by the agent, not checked)
- Barry Hurley, Paul Hurley, Ted Hurley, The Hadamard circulant conjecture (arXiv:1109.0748, 2011; related to Bull. London Math. Soc., doi:10.1112/blms/bdq112). An earlier claimed proof of the same conjecture that is not among the claimed proofs listed in the manuscript's "Context and prior work".
- Robert Craigen, Jonathan Jedwab, Comment on revised version of "The Hadamard circulant conjecture" (arXiv:1111.3437, 2011). States that the revised Hurley–Hurley–Hurley claimed proof is mistaken; relevant to the manuscript's survey of earlier claimed proofs.
- Peter Borwein, Michael J. Mossinghoff, Wieferich pairs and Barker sequences, II (LMS J. Comput. Math. 17 (2014); arXiv:1306.0045). Gives computational lower bounds and remaining candidate lengths for long Barker sequences, which Corollary 1.2 would cover; not in the manuscript's bibliography.
- Teodor Banica, Ion Nechita and Jean-Marc Schlenker, Analytic aspects of the circulant Hadamard conjecture (arXiv:1212.3589; Annales mathématiques Blaise Pascal 21, 2014). Studies an analytic functional whose equality case characterizes rescaled circulant complex Hadamard matrices, a spectral approach related to the manuscript's circulant orthogonality claim.
Digests and expositions
- Open Mathematics Courses, Circulant Hadamard matrices (undated; accessed 2026-10-21). Four lessons expanding the manuscript's group-ring, cyclotomic-local-ring and alternating-character-product argument and its even Barker consequence, with independent review described as incomplete. [AI-generated per source] [family-level]
- Gradient Damage, Circulant Hadamard Conjecture, Cycle–Clique Ramsey Numbers and 7 More in Combinatorics (video compilation, 2026-10-15). The chapter beginning at 0:21 introduces circulant matrices and states this family's claimed Hadamard and Barker classifications, describing the animations as illustrations rather than proofs. [family-level]
Elsewhere
- VibeMathed: Problem record
- VibeMathed: Problem record
- Emergent Mind: family 179
Independent sites; their content is not reviewed here.
Cite
@misc{OAI:The-circulant-Hadamard-conjecture-September-23-2026,
author = {{OpenAI (with community contributions)}},
title = {{The circulant Hadamard conjecture}},
howpublished = {OpenAI Math Release preprint
\href{https://github.com/openai/math/blob/main/preprints/The-circulant-Hadamard-conjecture-September-23-2026/paper.pdf}{OAI:The-circulant-Hadamard-conjecture-September-23-2026}},
year = {2026}
}Lean formalization
OpenAI provides Lean files for this family: lean/docs/179.md. The Lean statements have not been checked by people against the paper's claims.
Family 179: The circulant Hadamard and Barker-sequence conjectures
Proves that real circulant Hadamard matrices exist exactly in orders 1 and 4, resolving the circulant Hadamard conjecture. Together with classical Barker-sequence results, this shows that binary sequences whose nontrivial aperiodic autocorrelations have magnitude at most 1 exist at lengths n > 1 exactly when $n\in\{2,3,4,5,7,11,13\}$.
This is the only paper in this family.