Ryser's conjecture on circulant Hadamard matrices
Let be a positive integer and let with for every . Let be the circulant matrix generated by , that is, the matrix with entries
Call a circulant Hadamard matrix of order if
where is the identity matrix. Equivalently, writing
for the periodic autocorrelation of , the matrix is a circulant Hadamard matrix precisely when for all with ; and, writing and , precisely when for all .
Then: for every and every such , if satisfies , then .
Equivalently, for every integer there is no subset with such that every nonzero element of occurs exactly times among the ordered differences with , i.e. no cyclic difference set with parameters exists.
Equivalent formulations
In matrix theory and combinatorics, Ryser's conjecture on circulant Hadamard matrices, also called the circulant Hadamard matrix conjecture, states that no real circulant Hadamard matrix has order greater than 4. The conjecture is attributed to Herbert John Ryser, who recorded the problem in 1963.
source: Wikipedia
Let be a binary vector, and define the circulant matrix by
with indices interpreted modulo . A circulant Hadamard matrix has pairwise orthogonal rows. The matrix
is an example, and its conjugates are also solutions. Circulant Hadamard conjecture. The only Hadamard matrices which are circulant are and its conjugates, regardless of the value of . Equivalently, if is the set of positions of the entries of , then for no such set can satisfy
for every nonzero modulo . This simple-looking problem remains open; the source notes that the only known solutions arise at order four.
source: Teo Banica, “Advanced linear algebra”, arXiv:2506.18666 (2026).
References
- Wikipedia, Ryser's conjecture on circulant Hadamard matrices, the article this problem comes from.
Source: Wikipedia
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 1
Claimed by OpenAI.See full solution
Claims that a real circulant Hadamard matrix exists if and only if its order is 1 or 4, with the stated Barker-sequence consequence.
Repository: https://github.com/openai/math
- OpenAI-179-01-The-circulant-Hadamard-conjecture.pdfOpen