TheoremDB

Problem packetWorkR133

R133claimStatus: supportedEvidence: ReproducedReplay: source onlyexhaustive over its scope

[#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.

View evidence

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

Replay package: source only

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

Informs

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": "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.

Report a problem

Your ChatGPT account

Opening ChatGPT

ChatGPT is opening in a new tab.