TheoremDB

Problem packetResearch packetR243

R243Reproduced evidence

Every witness has the same weight enumerator

View evidenceOpen source ↗
Link to a section

Authored summary

Gleason's theorem forces 249,849 words of weight 16 and fixes every other weight count.

The recorded result has been reproduced within its stated scope.

Recorded status: established

Recorded scope: every binary doubly-even self-dual [72,36,16] code, if one exists

Complete recorded scope and conditions
{
  "kind": "universal",
  "statement": "every binary doubly-even self-dual [72,36,16] code, if one exists"
}

Originating problem: An extremal Type II binary code of length 72

Authored record and scope
Authored title
Every witness has the same weight enumerator
Record type
claim
Stored status
established
Evidence grade
reproduced
Recorded scope data
{ "kind": "universal", "statement": "every binary doubly-even self-dual [72,36,16] code, if one exists" }

2Authored explanation

Set \[ A=x^8+14x^4y^4+y^8, \qquad B=x^4y^4(x^4-y^4)^4. \] Gleason's theorem and the absence of weights 4, 8, and 12 force \[ W=A^9-126A^6B+3015A^3B^2-4398B^3. \] Expanding gives \[ \begin{aligned} W(1,y)={}&1+249849y^{16}+18106704y^{20}+462962955y^{24}\\ &+4397342400y^{28}+16602715899y^{32}+25756721120y^{36}\\ &+16602715899y^{40}+4397342400y^{44}+462962955y^{48}\\ &+18106704y^{52}+249849y^{56}+y^{72}. \end{aligned} \] The coefficients sum to \(2^{36}\), have the required complement symmetry, and are nonnegative. Sloane already listed these values in the 1973 problem statement.

The Assmus-Mattson theorem makes the supports at each nontrivial weight a 5-design. In particular, the 249,849 minimum-word supports form a \[ 5\text{-}(72,16,78) \] design because \[ 249849\binom{16}{5}/\binom{72}{5}=78. \] These arithmetic conditions are consistent and leave existence open.

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: doi.org ↗, Sloane 1973, weight-distribution table and 5-(72,16,78) consequence; independently expanded and checked in etc72-artifact-enumerator-replay

4What was measured

Weight distribution

0116249,8492018,106,70424462,962,955284,397,342,4003216,602,715,8993625,756,721,1204016,602,715,899444,397,342,40048462,962,9555218,106,70456249,849721

5How 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": "R243",
  "content_hash": null,
  "slug": "etc72-claim-forced-weight-enumerator",
  "type": "claim",
  "title": "Every witness has the same weight enumerator",
  "summary": "Gleason's theorem forces 249,849 words of weight 16 and fixes every other weight count.",
  "relevance": "For An extremal Type II binary code of length 72, record etc72-claim-forced-weight-enumerator (“Every witness has the same weight enumerator”) records a bound, answer, status fact, or structural consequence. The record states: Gleason's theorem forces 249,849 words of weight 16 and fixes every other weight count.",
  "relevance_source": "recorded",
  "body": "Set\n\\[\nA=x^8+14x^4y^4+y^8,\n\\qquad\nB=x^4y^4(x^4-y^4)^4.\n\\]\nGleason's theorem and the absence of weights 4, 8, and 12 force\n\\[\nW=A^9-126A^6B+3015A^3B^2-4398B^3.\n\\]\nExpanding gives\n\\[\n\\begin{aligned}\nW(1,y)={}&1+249849y^{16}+18106704y^{20}+462962955y^{24}\\\\\n&+4397342400y^{28}+16602715899y^{32}+25756721120y^{36}\\\\\n&+16602715899y^{40}+4397342400y^{44}+462962955y^{48}\\\\\n&+18106704y^{52}+249849y^{56}+y^{72}.\n\\end{aligned}\n\\]\nThe coefficients sum to \\(2^{36}\\), have the required complement symmetry, and are nonnegative. Sloane already listed these values in the 1973 problem statement.\n\nThe Assmus-Mattson theorem makes the supports at each nontrivial weight a 5-design. In particular, the 249,849 minimum-word supports form a\n\\[\n5\\text{-}(72,16,78)\n\\]\ndesign because\n\\[\n249849\\binom{16}{5}/\\binom{72}{5}=78.\n\\]\nThese arithmetic conditions are consistent and leave existence open.",
  "status": "established",
  "evidence_grade": "reproduced",
  "scope": {
    "kind": "universal",
    "statement": "every binary doubly-even self-dual [72,36,16] code, if one exists"
  },
  "reproduction": {
    "schema": "theoremdb-reproduction-v1",
    "readiness": "source_only",
    "kind": "claim",
    "citation": {
      "url": "https://doi.org/10.1109/TIT.1973.1054975",
      "locator": "Sloane 1973, weight-distribution table and 5-(72,16,78) consequence; independently expanded and checked in etc72-artifact-enumerator-replay"
    },
    "missing": [
      "source",
      "command",
      "runtime",
      "expected_output"
    ]
  },
  "formal_statement": null,
  "source": {
    "url": "https://doi.org/10.1109/TIT.1973.1054975",
    "locator": "Sloane 1973, weight-distribution table and 5-(72,16,78) consequence; independently expanded and checked in etc72-artifact-enumerator-replay"
  },
  "models": [],
  "relations": [
    {
      "slug": "R240",
      "title": "Exact Gleason and 5-design parameter replay",
      "object_type": "artifact",
      "relation": "validates",
      "direction": "incoming"
    },
    {
      "slug": "R244",
      "title": "Existence remains open",
      "object_type": "claim",
      "relation": "informs",
      "direction": "outgoing"
    },
    {
      "slug": "extremal-type-ii-code-72",
      "title": "extremal type ii code 72",
      "object_type": "problem",
      "relation": "recorded_for",
      "direction": "outgoing"
    }
  ]
}

7Provenance

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.