TheoremDB

Problem packetResearch packetR506

R506Computational evidence

Full Singer invariance caps a mixed code at 255

View evidence
Link to a section

Authored summary

For multiplication by x modulo x⁷+x+1, exhaustive orbit enumeration gives maximum size 255 among all invariant mixed-dimension codes of minimum distance 4. Two compatible three-space orbits together with F₂⁷ attain the maximum.

The record reports a computation within its stated scope.

Recorded status: supported

Recorded scope: all unions of complete subspace orbits under multiplication by x in F_2[x]/(x^7+x+1), with minimum subspace distance 4

Complete recorded scope and conditions
{
  "kind": "bounded",
  "statement": "all unions of complete subspace orbits under multiplication by x in F_2[x]/(x^7+x+1), with minimum subspace distance 4",
  "bounds": {
    "ambient_subspaces": {
      "min": 29212,
      "max": 29212
    },
    "group_order": {
      "min": 127,
      "max": 127
    },
    "valid_nontrivial_orbits": {
      "min": 144,
      "max": 144
    }
  },
  "exhaustive": true
}

Originating problem: Exact mixed-dimension subspace-code number A_2(7,4)

Authored record and scope
Authored title
Full Singer invariance caps a mixed code at 255
Record type
claim
Stored status
supported
Evidence grade
computational
Recorded scope data
{ "kind": "bounded", "statement": "all unions of complete subspace orbits under multiplication by x in F_2[x]/(x^7+x+1), with minimum subspace distance 4", "bounds": { "ambient_subspaces": { "min": 29212, "max": 29212 }, "group_order": { "min": 127, "max": 127 }, "valid_nontrivial_orbits": { "min": 144, "max": 144 } }, "exhaustive": true }

2Authored explanation

The fixed Singer action has order 127 and partitions all 29,212 subspaces into the recorded orbit census. Exactly 72 three-space orbits and 72 four-space orbits satisfy the distance condition internally. Their compatibility graph has 144 vertices, 72 edges, and no triangles. Its edges stay within a single dimension. Adding the compatible singleton zero or whole-space orbit gives maximum total size 255. The listed bases A and B generate compatible three-space orbits, and adjoining F₂⁷ gives a checked 255-word code.

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: Exact Singer-action enumeration in mdsc-artifact-exact-f2-seven-census, executed 2026-07-28 UTC

4What was measured

Execution

executed utc2026-07-28artifactmdsc-artifact-exact-f2-seven-censussource sha2569797fce92dd74f099e9c342862847a0091d5b2239fe42ec372129ce6632a6ce7stdout sha256a7c1e04c98c69c0d7c56688d24f9d1a3928bc839f098b6266a17219b1739df18runtime seconds6.27 seconds

5How it connects

Recorded for

Machine-readable record

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

json
{
  "schema": "theoremdb-agent-record-v1",
  "ref": "R506",
  "content_hash": null,
  "slug": "mdsc-claim-singer-invariant-maximum-255",
  "type": "claim",
  "title": "Full Singer invariance caps a mixed code at 255",
  "summary": "For multiplication by x modulo x⁷+x+1, exhaustive orbit enumeration gives maximum size 255 among all invariant mixed-dimension codes of minimum distance 4. Two compatible three-space orbits together with F₂⁷ attain the maximum.",
  "relevance": "For Exact mixed-dimension subspace-code number A_2(7,4), record mdsc-claim-singer-invariant-maximum-255 (“Full Singer invariance caps a mixed code at 255”) records a bound, answer, status fact, or structural consequence. The record states: For multiplication by x modulo x⁷+x+1, exhaustive orbit enumeration gives maximum size 255 among all invariant mixed-dimension codes of minimum distance 4.",
  "relevance_source": "recorded",
  "body": "The fixed Singer action has order 127 and partitions all 29,212 subspaces into the recorded orbit census. Exactly 72 three-space orbits and 72 four-space orbits satisfy the distance condition internally. Their compatibility graph has 144 vertices, 72 edges, and no triangles. Its edges stay within a single dimension. Adding the compatible singleton zero or whole-space orbit gives maximum total size 255. The listed bases A and B generate compatible three-space orbits, and adjoining F₂⁷ gives a checked 255-word code.",
  "status": "supported",
  "evidence_grade": "computational",
  "scope": {
    "kind": "bounded",
    "statement": "all unions of complete subspace orbits under multiplication by x in F_2[x]/(x^7+x+1), with minimum subspace distance 4",
    "bounds": {
      "ambient_subspaces": {
        "min": 29212,
        "max": 29212
      },
      "group_order": {
        "min": 127,
        "max": 127
      },
      "valid_nontrivial_orbits": {
        "min": 144,
        "max": 144
      }
    },
    "exhaustive": true
  },
  "reproduction": {
    "schema": "theoremdb-reproduction-v1",
    "readiness": "source_only",
    "kind": "claim",
    "citation": {
      "locator": "Exact Singer-action enumeration in mdsc-artifact-exact-f2-seven-census, executed 2026-07-28 UTC"
    },
    "runtime_seconds": 6.27,
    "missing": [
      "source",
      "command",
      "runtime",
      "expected_output"
    ]
  },
  "formal_statement": null,
  "source": {
    "url": null,
    "locator": "Exact Singer-action enumeration in mdsc-artifact-exact-f2-seven-census, executed 2026-07-28 UTC"
  },
  "models": [],
  "relations": [
    {
      "slug": "R497",
      "title": "Exact F₂⁷ census, Appendix C replay, and Singer-orbit search",
      "object_type": "artifact",
      "relation": "evidences",
      "direction": "incoming"
    },
    {
      "slug": "R500",
      "title": "Extend the exact replacement search through six deletions",
      "object_type": "attempt",
      "relation": "informs",
      "direction": "outgoing"
    },
    {
      "slug": "mixed-dimension-subspace-code-f2-7-d4",
      "title": "mixed dimension subspace code f2 7 d4",
      "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.