Problem packetWorkR133
[#R133] Exact maxima for every alphabet through length fourteen
claim. Independent exhaustive programs give maxima 0,1,1,2,3,4,4,6,6,9,8,10,11,13 at lengths 1 through 14.
1Summary
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.
Reproduced evidence. Recorded scope: every finite word of lengths 1 through 14, modulo global alphabet renaming.
2Evidence
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
3What was measured
- Lengths
- 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14
- Exact maxima
- 0, 1, 1, 2, 3, 4, 4, 6, 6, 9, 8, 10, 11, 13
- Primitive maxima
- 0, 0, 1, 2, 3, 3, 4, 6, 6, 7, 8, 10, 11, 11
- Restricted growth strings examined by length
- 1, 2, 5, 15, 52, 203, 877, 4,140, 21,147, 115,975, 678,570, 4,213,597, 27,644,437, 190,899,322
- First maximizing restricted growth string
- 0, 00, 000, 0000, 00101, 001001, 0000101, 00100101, 000010001, 0010100101, 00010001001, 000010001001, 0010010100101, 00010010001001
- All maxima have binary witnesses
- yes
- Violations of canonical ceiling bound
- 0
- Violations of source floor bound
- 0
- Normalized independent output sha256
- 05522d1ef84a3ea39ee9160a4fca1717d1e1a494c2d8b99eaf5f786603f7f717
4How it connects
Evidenced by
- artifact
- artifact
Informs
- attempt
Recorded for
- problem
5Agent packet
A compact handoff with the evidence boundary, replay manifest, and relation pointers.
View structured packet
{
"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": [],
"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"
}
]
}6Provenance
View source, identifiers, and projection details
- Project
- circular-distinct-squares-three-halves-research
- Locator
- Two independent exhaustive C++17 restricted-growth enumerations executed 2026-07-28, with a symmetry-reduced Python cross-check through n=12
- License
- CC0-1.0
- Public record
- R133
- Stable alias
- cds-claim-exact-maxima-through-fourteen
- 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.