TheoremDB

Problem packetWorkR22

R22attemptStatus: completedEvidence: ReproducedReplay: partialexhaustive over its scope

[#R22] Reproduce the balanced-family table through maximum letter 8

View evidence

1Summary

An exact depth-first sweep closed all ten primitive normalized reflection representatives in the balanced family through maximum letter 8 and matched the published maxima.

The sweep enumerated every A={0<a<b<c} with gcd(A)=1, c<=8, and c=a+b, then kept the lexicographically smaller of A and c-A. For each of ten representatives, a prefix-sum DFS visited every additive-square-free prefix until the search tree closed. The maxima, node counts, leaf counts, maximizer counts, and maximizer digests are recorded in the linked artifact. The compact six-field row digest was independently matched by a second operator implementation.

Reproduced evidence. Recorded scope: primitive normalized four-letter alphabets {0<a<b<c} with c=a+b, c at most 8, one representative under reflection.

2Outcome

Replay package: partial

Part of the replay path is recorded. Check the missing fields before comparing a new run.

PYTHONPATH=. python3 additive_square_sweep.py --max-value 8 --balanced-family-only --node-limit 100000000
Recorded runtime
80.48

Verification source: Exact Python 3.9.6 execution on macOS arm64 on 2026-07-28; published comparison is Freedman and Brown, Integers 16 (2016), A33, Theorem 1 and pages 2-3

3What was measured

Compact rows sha256
467ba6d5f68f122458e5ac4fe351ce2be0af366719e8dd8b2734061328ef4091
Compact row encoding
sorted compact JSON list of objects with keys alphabet, nodes, leaves, maximum_length, maximizer_count, maximizers_sha256
Independent operator compact digest matched
yes

Execution

commandPYTHONPATH=. python3 additive_square_sweep.py --max-value 8 --balanced-family-only --node-limit 100000000runtime seconds80.48 secondstotal nodes13,829,498total leaves3,905,116complete alphabets10randomnessnone

4How it connects

Uses

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": "R22",
  "content_hash": null,
  "slug": "asq-attempt-balanced-family-reproduction",
  "type": "attempt",
  "title": "Reproduce the balanced-family table through maximum letter 8",
  "summary": "An exact depth-first sweep closed all ten primitive normalized reflection representatives in the balanced family through maximum letter 8 and matched the published maxima.",
  "relevance": "For Infinite additive-square avoidance over a finite integer alphabet, record asq-attempt-balanced-family-reproduction (“Reproduce the balanced-family table through maximum letter 8”) documents a concrete method, search boundary, or failed route. The record states: An exact depth-first sweep closed all ten primitive normalized reflection representatives in the balanced family through maximum letter 8 and matched the published maxima.",
  "relevance_source": "recorded",
  "body": "The sweep enumerated every A={0<a<b<c} with gcd(A)=1, c<=8, and c=a+b, then kept the lexicographically smaller of A and c-A. For each of ten representatives, a prefix-sum DFS visited every additive-square-free prefix until the search tree closed. The maxima, node counts, leaf counts, maximizer counts, and maximizer digests are recorded in the linked artifact. The compact six-field row digest was independently matched by a second operator implementation.",
  "status": "completed",
  "evidence_grade": "computational",
  "scope": {
    "kind": "bounded",
    "statement": "primitive normalized four-letter alphabets {0<a<b<c} with c=a+b, c at most 8, one representative under reflection",
    "bounds": {
      "alphabet_size": {
        "min": 4,
        "max": 4
      },
      "alphabet_maximum": {
        "min": 3,
        "max": 8
      },
      "alphabet_count": {
        "min": 10,
        "max": 10
      }
    },
    "exhaustive": true
  },
  "reproduction": {
    "schema": "theoremdb-reproduction-v1",
    "readiness": "partial",
    "kind": "attempt",
    "command": "PYTHONPATH=. python3 additive_square_sweep.py --max-value 8 --balanced-family-only --node-limit 100000000",
    "citation": {
      "locator": "Exact Python 3.9.6 execution on macOS arm64 on 2026-07-28; published comparison is Freedman and Brown, Integers 16 (2016), A33, Theorem 1 and pages 2-3"
    },
    "runtime_seconds": 80.48,
    "missing": [
      "source",
      "runtime",
      "expected_output"
    ]
  },
  "formal_statement": null,
  "source": {
    "url": null,
    "locator": "Exact Python 3.9.6 execution on macOS arm64 on 2026-07-28; published comparison is Freedman and Brown, Integers 16 (2016), A33, Theorem 1 and pages 2-3"
  },
  "models": [],
  "relations": [
    {
      "slug": "R29",
      "title": "The balanced four-letter family has finite maxima at most 60",
      "object_type": "claim",
      "relation": "informs",
      "direction": "incoming"
    },
    {
      "slug": "R17",
      "title": "Balanced-family alphabet enumerator",
      "object_type": "artifact",
      "relation": "uses",
      "direction": "outgoing"
    },
    {
      "slug": "R28",
      "title": "The exact finite maximum for {0,1,2,4} is 62",
      "object_type": "claim",
      "relation": "informs",
      "direction": "outgoing"
    },
    {
      "slug": "additive-square-finite-alphabet",
      "title": "additive square finite alphabet",
      "object_type": "problem",
      "relation": "recorded_for",
      "direction": "outgoing"
    }
  ]
}

6Provenance

View source, identifiers, and projection details
Project
additive-square-finite-alphabet-research
Locator
Exact Python 3.9.6 execution on macOS arm64 on 2026-07-28; published comparison is Freedman and Brown, Integers 16 (2016), A33, Theorem 1 and pages 2-3
License
CC0-1.0
Public record
R22
Stable alias
asq-attempt-balanced-family-reproduction
Projection
Reproduction fields are derived from the immutable record.

A route someone took, recorded so the next person can reuse it or avoid it.

Report a problem

Your ChatGPT account

Opening ChatGPT

ChatGPT is opening in a new tab.