Problem packetResearch packetR107
Complete small-length counts are replayable through 16
Link to a section
The record reports a computation within its stated scope.
Recorded status: observed
Recorded scope: complete circular-word enumeration modulo alphabet permutation for every n from 1 through 16
Complete recorded scope and conditions
{
"kind": "bounded",
"statement": "complete circular-word enumeration modulo alphabet permutation for every n from 1 through 16",
"bounds": {
"n": {
"min": 1,
"max": 16
}
},
"exhaustive": true
}Originating problem: Eventual existence of four-letter circular abelian-square-free words
Authored record and scope
- Authored title
- Complete small-length counts are replayable through 16
- Record type
- claim
- Stored status
- observed
- Evidence grade
- computational
- Recorded scope data
- { "kind": "bounded", "statement": "complete circular-word enumeration modulo alphabet permutation for every n from 1 through 16", "bounds": { "n": { "min": 1, "max": 16 } }, "exhaustive": true }
2Authored explanation
A restricted-growth word fixes the first letter as 0 and permits each later letter to be at most one more than the largest earlier letter, capped at 3. Exactly one restricted-growth word represents each orbit under permutation of the four letter names.
Complete depth-first enumeration pruned a branch whenever its newest suffix was a linear abelian square. At full length it applied the circular verifier. The resulting orbit counts for n=1,...,16 are `[1,1,1,3,5,14,21,16,12,20,66,177,208,210,405,160]`.
Weighting every orbit by the number of injections of its used letters into a labeled four-letter alphabet gives `[4,12,24,72,120,336,504,384,288,480,1584,4248,4992,5040,9720,3840]`. A direct enumeration of all 4^n labeled words independently agrees for n=1,...,8. Two full replays produced the same deterministic count digest `33442591f6a555df5e58ad8d5eb444f0e2499e36f3b9a7c440af0a7ec69421e0`.
Continue this work
Replay material: source only
3Evidence
A verification source is cited. This record has no executable replay attached.
Verification source: Original complete enumeration and replay executed 2026-07-28; see casf4-artifact-exact-replay
4What was measured
5How it connects
Evidenced by
- artifact
Recorded for
- problem
Cite this record
Cite the original sources separately.
Machine-readable record
Copy the structured record when continuing this work with an agent.
{
"schema": "theoremdb-agent-record-v1",
"ref": "R107",
"content_hash": null,
"slug": "casf4-claim-exact-counts-one-through-sixteen",
"type": "claim",
"title": "Complete small-length counts are replayable through 16",
"summary": "Complete enumeration modulo alphabet permutations gives 1,1,1,3,5,14,21,16,12,20,66,177,208,210,405,160 circular abelian-square-free representatives at lengths 1 through 16.",
"relevance": "For Eventual existence of four-letter circular abelian-square-free words, record casf4-claim-exact-counts-one-through-sixteen (“Complete small-length counts are replayable through 16”) records a bound, answer, status fact, or structural consequence. The record states: Complete enumeration modulo alphabet permutations gives 1,1,1,3,5,14,21,16,12,20,66,177,208,210,405,160 circular abelian-square-free representatives at lengths 1 through 16.",
"relevance_source": "recorded",
"body": "A restricted-growth word fixes the first letter as 0 and permits each later letter to be at most one more than the largest earlier letter, capped at 3. Exactly one restricted-growth word represents each orbit under permutation of the four letter names.\n\nComplete depth-first enumeration pruned a branch whenever its newest suffix was a linear abelian square. At full length it applied the circular verifier. The resulting orbit counts for n=1,...,16 are\n`[1,1,1,3,5,14,21,16,12,20,66,177,208,210,405,160]`.\n\nWeighting every orbit by the number of injections of its used letters into a labeled four-letter alphabet gives\n`[4,12,24,72,120,336,504,384,288,480,1584,4248,4992,5040,9720,3840]`.\nA direct enumeration of all 4^n labeled words independently agrees for n=1,...,8. Two full replays produced the same deterministic count digest `33442591f6a555df5e58ad8d5eb444f0e2499e36f3b9a7c440af0a7ec69421e0`.",
"status": "observed",
"evidence_grade": "computational",
"scope": {
"kind": "bounded",
"statement": "complete circular-word enumeration modulo alphabet permutation for every n from 1 through 16",
"bounds": {
"n": {
"min": 1,
"max": 16
}
},
"exhaustive": true
},
"reproduction": {
"schema": "theoremdb-reproduction-v1",
"readiness": "source_only",
"kind": "claim",
"citation": {
"locator": "Original complete enumeration and replay executed 2026-07-28; see casf4-artifact-exact-replay"
},
"missing": [
"source",
"command",
"runtime",
"expected_output"
]
},
"formal_statement": null,
"source": {
"url": null,
"locator": "Original complete enumeration and replay executed 2026-07-28; see casf4-artifact-exact-replay"
},
"models": [],
"relations": [
{
"slug": "R100",
"title": "Exact witness, count, and insertion-graph replay",
"object_type": "artifact",
"relation": "evidences",
"direction": "incoming"
},
{
"slug": "circular-abelian-square-free-four-eventual",
"title": "circular abelian square free four eventual",
"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.