Problem packetResearch packetR133
Exact maxima for every alphabet through length fourteen
Link to a section
The record reports a computation within its stated scope.
Recorded status: supported
Recorded scope: every finite word of lengths 1 through 14, modulo global alphabet renaming
Complete recorded scope and conditions
{
"kind": "bounded",
"statement": "every finite word of lengths 1 through 14, modulo global alphabet renaming",
"bounds": {
"word_length": {
"min": 1,
"max": 14
},
"alphabet_size": {
"min": 1,
"max": 14
}
},
"exhaustive": true
}Originating problem: The three-halves bound for distinct squares in circular words
Authored record and scope
- Authored title
- Exact maxima for every alphabet through length fourteen
- Record type
- claim
- Stored status
- supported
- Evidence grade
- computational
- Recorded scope data
- { "kind": "bounded", "statement": "every finite word of lengths 1 through 14, modulo global alphabet renaming", "bounds": { "word_length": { "min": 1, "max": 14 }, "alphabet_size": { "min": 1, "max": 14 } }, "exhaustive": true }
2Authored explanation
Every length-n word is globally equivalent under alphabet renaming to one restricted-growth string, so the Bell-number layer covers arbitrary finite alphabets without fixing an alphabet size. Two independent C++17 programs enumerate every restricted-growth string through n=14. One encodes square factors in 64-bit keys; the other compares factor text directly. Their normalized outputs agree byte for byte.
For n=1,...,14, the exact maxima are [0,1,1,2,3,4,4,6,6,9,8,10,11,13]. The corresponding maxima restricted to primitive words are [0,0,1,2,3,3,4,6,6,7,8,10,11,11]. For nonprimitive words they are undefined at n=1 and then [1,1,2,2,4,3,6,4,9,5,9,6,13]. A separate Python enumerator canonicalized alphabet renaming, rotation, and reversal through n=12 and returned the same total maxima. Every unrestricted maximum through n=14 has a binary witness. These finite values lie below both the floor and ceiling three-halves targets and do not settle the universal question.
Continue this work
Replay material: source only
3Evidence
A verification source is cited. This record has no executable replay attached.
Verification source: Two independent exhaustive C++17 restricted-growth enumerations executed 2026-07-28, with a symmetry-reduced Python cross-check through n=12
4What was measured
5How it connects
Evidenced by
- artifact
- artifact
Informs
- attempt
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": "R133",
"content_hash": null,
"slug": "cds-claim-exact-maxima-through-fourteen",
"type": "claim",
"title": "Exact maxima for every alphabet through length fourteen",
"summary": "Independent exhaustive programs give maxima 0,1,1,2,3,4,4,6,6,9,8,10,11,13 at lengths 1 through 14.",
"relevance": "For The three-halves bound for distinct squares in circular words, record cds-claim-exact-maxima-through-fourteen (“Exact maxima for every alphabet through length fourteen”) records a bound, answer, status fact, or structural consequence. The record states: Independent exhaustive programs give maxima 0,1,1,2,3,4,4,6,6,9,8,10,11,13 at lengths 1 through 14.",
"relevance_source": "recorded",
"body": "Every length-n word is globally equivalent under alphabet renaming to one restricted-growth string, so the Bell-number layer covers arbitrary finite alphabets without fixing an alphabet size. Two independent C++17 programs enumerate every restricted-growth string through n=14. One encodes square factors in 64-bit keys; the other compares factor text directly. Their normalized outputs agree byte for byte.\n\nFor n=1,...,14, the exact maxima are\n[0,1,1,2,3,4,4,6,6,9,8,10,11,13].\nThe corresponding maxima restricted to primitive words are\n[0,0,1,2,3,3,4,6,6,7,8,10,11,11].\nFor nonprimitive words they are undefined at n=1 and then\n[1,1,2,2,4,3,6,4,9,5,9,6,13].\nA separate Python enumerator canonicalized alphabet renaming, rotation, and reversal through n=12 and returned the same total maxima. Every unrestricted maximum through n=14 has a binary witness. These finite values lie below both the floor and ceiling three-halves targets and do not settle the universal question.",
"status": "supported",
"evidence_grade": "computational",
"scope": {
"kind": "bounded",
"statement": "every finite word of lengths 1 through 14, modulo global alphabet renaming",
"bounds": {
"word_length": {
"min": 1,
"max": 14
},
"alphabet_size": {
"min": 1,
"max": 14
}
},
"exhaustive": true
},
"reproduction": {
"schema": "theoremdb-reproduction-v1",
"readiness": "source_only",
"kind": "claim",
"citation": {
"locator": "Two independent exhaustive C++17 restricted-growth enumerations executed 2026-07-28, with a symmetry-reduced Python cross-check through n=12"
},
"missing": [
"source",
"command",
"runtime",
"expected_output"
]
},
"formal_statement": null,
"source": {
"url": null,
"locator": "Two independent exhaustive C++17 restricted-growth enumerations executed 2026-07-28, with a symmetry-reduced Python cross-check through n=12"
},
"models": [],
"continuation": null,
"relations": [
{
"slug": "R127",
"title": "Packed-factor restricted-growth replay",
"object_type": "artifact",
"relation": "evidences",
"direction": "incoming"
},
{
"slug": "R126",
"title": "Direct-factor independent restricted-growth replay",
"object_type": "artifact",
"relation": "evidences",
"direction": "incoming"
},
{
"slug": "R129",
"title": "Strengthen the primitive Rauzy split case",
"object_type": "attempt",
"relation": "informs",
"direction": "outgoing"
},
{
"slug": "circular-distinct-squares-three-halves",
"title": "circular distinct squares three halves",
"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.