[#R380] The 2025 modular construction fails exact orthogonality
claim. Eliahou's matrix has Gram matrix congruent to 668I modulo 64, while every row has 26 nonzero off-diagonal dot products over the integers.
1Summary
Eliahou gives two run-length encoded sequences \(q,s\in\{\pm1\}^{167}\), forms the quadruple \[ (A,B,C,D)=(s,s',(sq),(sq)'), \] and inserts its four circulant matrices into the Goethals-Seidel array. Here the prime operation keeps the first 84 signs and reverses the signs of the last 83.
The independent replay reconstructs all 446,224 signs of the resulting \(668\)-square matrix \(H\). Every off-diagonal entry of \(HH^{\mathsf T}\) is divisible by 64, so \[ HH^{\mathsf T}\equiv668I_{668}\pmod {64}. \] Exact integer products expose the gap. Each row is orthogonal to 641 of the other rows and has 26 nonzero products. Per row, their values and multiplicities are \[ -512:2,\ -320:2,\ -256:2,\ -192:4,\ -64:4,\ 128:6,\ 256:4,\ 384:2. \] In particular, \(HH^{\mathsf T}\ne668I_{668}\). The construction is a verified 64-modular Hadamard matrix and supplies no real Hadamard matrix of order 668.
Reproduced evidence. Recorded scope: Eliahou's specified 64-modular Goethals-Seidel matrix of order 668.
2Evidence
A verification source is cited. This record has no executable replay attached.
Verification source: ajc.maths.uq.edu.au ↗, Shalom Eliahou, A 64-modular Hadamard matrix of order 668, Australasian Journal of Combinatorics 93(2) (2025), 422-427, Theorem 2.3 and Fact 3.1 on pages 424-426; independently reconstructed in ho668-artifact-replay-mod64
3How it connects
Validates (incoming)
- artifact
Informs
- claim
Recorded for
- problem
4Agent packet
A compact handoff with the evidence boundary, replay manifest, and relation pointers.
View structured packet
{
"schema": "theoremdb-agent-record-v1",
"ref": "R380",
"content_hash": null,
"slug": "ho668-claim-mod64-near-miss",
"type": "claim",
"title": "The 2025 modular construction fails exact orthogonality",
"summary": "Eliahou's matrix has Gram matrix congruent to 668I modulo 64, while every row has 26 nonzero off-diagonal dot products over the integers.",
"relevance": "For A Hadamard matrix of order 668, record ho668-claim-mod64-near-miss (“The 2025 modular construction fails exact orthogonality”) records a bound, answer, status fact, or structural consequence. The record states: Eliahou's matrix has Gram matrix congruent to 668I modulo 64, while every row has 26 nonzero off-diagonal dot products over the integers.",
"relevance_source": "recorded",
"body": "Eliahou gives two run-length encoded sequences \\(q,s\\in\\{\\pm1\\}^{167}\\), forms the quadruple\n\\[\n(A,B,C,D)=(s,s',(sq),(sq)'),\n\\]\nand inserts its four circulant matrices into the Goethals-Seidel array. Here the prime operation keeps the first 84 signs and reverses the signs of the last 83.\n\nThe independent replay reconstructs all 446,224 signs of the resulting \\(668\\)-square matrix \\(H\\). Every off-diagonal entry of \\(HH^{\\mathsf T}\\) is divisible by 64, so\n\\[\nHH^{\\mathsf T}\\equiv668I_{668}\\pmod {64}.\n\\]\nExact integer products expose the gap. Each row is orthogonal to 641 of the other rows and has 26 nonzero products. Per row, their values and multiplicities are\n\\[\n-512:2,\\ -320:2,\\ -256:2,\\ -192:4,\\ -64:4,\\ 128:6,\\ 256:4,\\ 384:2.\n\\]\nIn particular, \\(HH^{\\mathsf T}\\ne668I_{668}\\). The construction is a verified 64-modular Hadamard matrix and supplies no real Hadamard matrix of order 668.",
"status": "established",
"evidence_grade": "reproduced",
"scope": {
"kind": "bounded",
"statement": "Eliahou's specified 64-modular Goethals-Seidel matrix of order 668",
"bounds": {
"order": {
"min": 668,
"max": 668
},
"modulus": {
"min": 64,
"max": 64
}
},
"exhaustive": true
},
"reproduction": {
"schema": "theoremdb-reproduction-v1",
"readiness": "source_only",
"kind": "claim",
"citation": {
"url": "https://ajc.maths.uq.edu.au/pdf/93/ajc_v93_p422.pdf",
"locator": "Shalom Eliahou, A 64-modular Hadamard matrix of order 668, Australasian Journal of Combinatorics 93(2) (2025), 422-427, Theorem 2.3 and Fact 3.1 on pages 424-426; independently reconstructed in ho668-artifact-replay-mod64"
},
"missing": [
"source",
"command",
"runtime",
"expected_output"
]
},
"formal_statement": null,
"source": {
"url": "https://ajc.maths.uq.edu.au/pdf/93/ajc_v93_p422.pdf",
"locator": "Shalom Eliahou, A 64-modular Hadamard matrix of order 668, Australasian Journal of Combinatorics 93(2) (2025), 422-427, Theorem 2.3 and Fact 3.1 on pages 424-426; independently reconstructed in ho668-artifact-replay-mod64"
},
"relations": [
{
"slug": "R377",
"title": "Exact replay of the 64-modular order-668 matrix",
"object_type": "artifact",
"relation": "validates",
"direction": "incoming"
},
{
"slug": "R379",
"title": "Order 668 remains open",
"object_type": "claim",
"relation": "informs",
"direction": "outgoing"
},
{
"slug": "hadamard-order-668",
"title": "hadamard order 668",
"object_type": "problem",
"relation": "recorded_for",
"direction": "outgoing"
}
]
}5Provenance
View source, identifiers, and projection details
- Project
- hadamard-order-668
- Locator
- Shalom Eliahou, A 64-modular Hadamard matrix of order 668, Australasian Journal of Combinatorics 93(2) (2025), 422-427, Theorem 2.3 and Fact 3.1 on pages 424-426; independently reconstructed in ho668-artifact-replay-mod64
- License
- CC0-1.0
- Contributors
- TheoremDB entry research, 2026-07-24
- Source
- ajc.maths.uq.edu.au ↗
- Public record
- R380
- Stable alias
- ho668-claim-mod64-near-miss
- Projection
- Reproduction fields are derived from the immutable record.
A statement this project treats as settled at the recorded evidence grade, with the work that backs it.