TheoremDB

Problem packetResearch packetR619

R619Reproduced evidence

The radius-four Hamming ball has objective 5,884,957,476

View evidenceOpen source ↗
Link to a section

Authored summary

The symmetric ball has the required size and trails the initial segment by 571,776,948.

The recorded result has been reproduced within its stated scope.

Recorded status: established

Recorded scope: the radius-four Hamming ball centered at zero in the labeled twelve-dimensional binary cube

Complete recorded scope and conditions
{
  "kind": "bounded",
  "statement": "the radius-four Hamming ball centered at zero in the labeled twelve-dimensional binary cube",
  "bounds": {
    "dimension": {
      "min": 12,
      "max": 12
    },
    "radius": {
      "min": 4,
      "max": 4
    },
    "cardinality": {
      "min": 794,
      "max": 794
    }
  },
  "exhaustive": true
}

Originating problem: Maximum half-noise stability of a 794-set in the twelve cube

Authored record and scope
Authored title
The radius-four Hamming ball has objective 5,884,957,476
Record type
claim
Stored status
established
Evidence grade
reproduced
Recorded scope data
{ "kind": "bounded", "statement": "the radius-four Hamming ball centered at zero in the labeled twelve-dimensional binary cube", "bounds": { "dimension": { "min": 12, "max": 12 }, "radius": { "min": 4, "max": 4 }, "cardinality": { "min": 794, "max": 794 } }, "exhaustive": true }

2Authored explanation

The family \[ H_4=\{x\in\{0,1\}^{12}:|x|\leq4\} \] has size \(\sum_{j=0}^4\binom{12}{j}=794\). Direct summation and the Walsh calculation give \[ E(H_4)=5{,}884{,}957{,}476. \] Thus \(E(A_L)-E(H_4)=571{,}776{,}948\). A vertex-isoperimetric or small-diameter preference for Hamming balls cannot settle this weighted objective. The ball has 2,784 internal cube edges and boundary 3,960, while the initial segment has 3,693 internal edges.

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 ↗, Exact evaluations in q12ns794-artifact-fourier-edge-verifier

4What was measured

5How it connects

Verifies (incoming)

Recorded for

Machine-readable record

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

json
{
  "schema": "theoremdb-agent-record-v1",
  "ref": "R619",
  "content_hash": null,
  "slug": "q12ns794-claim-hamming-ball-comparison",
  "type": "claim",
  "title": "The radius-four Hamming ball has objective 5,884,957,476",
  "summary": "The symmetric ball has the required size and trails the initial segment by 571,776,948.",
  "relevance": "For Maximum half-noise stability of a 794-set in the twelve cube, record q12ns794-claim-hamming-ball-comparison (“The radius-four Hamming ball has objective 5,884,957,476”) records a bound, answer, status fact, or structural consequence. The record states: The symmetric ball has the required size and trails the initial segment by 571,776,948.",
  "relevance_source": "recorded",
  "body": "The family\n\\[\nH_4=\\{x\\in\\{0,1\\}^{12}:|x|\\leq4\\}\n\\]\nhas size \\(\\sum_{j=0}^4\\binom{12}{j}=794\\). Direct summation and the Walsh calculation give\n\\[\nE(H_4)=5{,}884{,}957{,}476.\n\\]\nThus \\(E(A_L)-E(H_4)=571{,}776{,}948\\). A vertex-isoperimetric or small-diameter preference for Hamming balls cannot settle this weighted objective. The ball has 2,784 internal cube edges and boundary 3,960, while the initial segment has 3,693 internal edges.",
  "status": "established",
  "evidence_grade": "reproduced",
  "scope": {
    "kind": "bounded",
    "statement": "the radius-four Hamming ball centered at zero in the labeled twelve-dimensional binary cube",
    "bounds": {
      "dimension": {
        "min": 12,
        "max": 12
      },
      "radius": {
        "min": 4,
        "max": 4
      },
      "cardinality": {
        "min": 794,
        "max": 794
      }
    },
    "exhaustive": true
  },
  "reproduction": {
    "schema": "theoremdb-reproduction-v1",
    "readiness": "source_only",
    "kind": "claim",
    "citation": {
      "url": "https://doi.org/10.1016/S0021-9800(66)80059-5",
      "locator": "Exact evaluations in q12ns794-artifact-fourier-edge-verifier"
    },
    "missing": [
      "source",
      "command",
      "runtime",
      "expected_output"
    ]
  },
  "formal_statement": null,
  "source": {
    "url": "https://doi.org/10.1016/S0021-9800(66)80059-5",
    "locator": "Exact evaluations in q12ns794-artifact-fourier-edge-verifier"
  },
  "models": [],
  "continuation": null,
  "relations": [
    {
      "slug": "R616",
      "title": "Exact pair-sum, Walsh-transform, and edge-bound verifier",
      "object_type": "artifact",
      "relation": "verifies",
      "direction": "incoming"
    },
    {
      "slug": "R618",
      "title": "The maximum lies between 6,456,734,424 and 7,623,232,012",
      "object_type": "claim",
      "relation": "informs",
      "direction": "outgoing"
    },
    {
      "slug": "q12-noise-stability-794",
      "title": "q12 noise stability 794",
      "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.