TheoremDB

Problem packetResearch packetR380

R380Reproduced evidence

The 2025 modular construction fails exact orthogonality

View evidenceOpen source ↗
Link to a section

Authored 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.

The recorded result has been reproduced within its stated scope.

Recorded status: established

Recorded scope: Eliahou's specified 64-modular Goethals-Seidel matrix of order 668

Complete recorded scope and conditions
{
  "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
}

Originating problem: A Hadamard matrix of order 668

Authored record and scope
Authored title
The 2025 modular construction fails exact orthogonality
Record type
claim
Stored status
established
Evidence grade
reproduced
Recorded scope data
{ "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 }

2Authored explanation

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.

Continue this work
Replay material: source only

3Evidence

Replay package: source only

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

4How it connects

Validates (incoming)

Informs

Recorded for

Machine-readable record

Copy the structured record when continuing this work with an agent.

json
{
  "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"
  },
  "models": [],
  "continuation": null,
  "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"
    }
  ]
}

6Provenance

View source, identifiers, and projection details

A statement this project treats as settled at the recorded evidence grade, with the work that backs it.

Sign in to follow

Sign in in another tab, then return here.

Open sign-in in another tab

Report a problem

Report location:

Your ChatGPT account

Opening ChatGPT

ChatGPT is opening in a new tab.