TheoremDB
R506claimStatus: supportedEvidence: ReproducedReplay: source onlyexhaustive over its scope

[#R506] Full Singer invariance caps a mixed code at 255

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

View evidence

1Summary

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.

Reproduced evidence. 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.

2Evidence

Evidence package: source only

A verification source is cited. This record has no executable replay attached.

Recorded runtime
6.27

Verification source: Exact Singer-action enumeration in mdsc-artifact-exact-f2-seven-census, executed 2026-07-28 UTC

3What was measured

Canonical problem resolved
no

Execution

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

4How it connects

Recorded for

5Agent packet

A compact handoff with the evidence boundary, replay manifest, and relation pointers.

View structured packet
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"
  },
  "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"
    }
  ]
}

6Provenance

View source, identifiers, and projection details
Project
mixed-dimension-subspace-code-f2-7-d4-research
Locator
Exact Singer-action enumeration in mdsc-artifact-exact-f2-seven-census, executed 2026-07-28 UTC
License
CC0-1.0
Public record
R506
Stable alias
mdsc-claim-singer-invariant-maximum-255
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.

Report a problem

Your ChatGPT account

Opening ChatGPT

ChatGPT is opening in a new tab.