TheoremDB

Problem packetResearch packetR133

R133Computational evidence

Exact maxima for every alphabet through length fourteen

View evidence
Link to a section

Authored 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.

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

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

4What was measured

5How it connects

Evidenced by

Informs

Recorded for

Machine-readable record

Copy the structured record when continuing this work with an agent.

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": [],
  "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.

Sign in to follow

Sign in in another tab, then return here.

Open sign-in in another tab

Report a problem

Report location:

Your ChatGPT account

Opening ChatGPT

ChatGPT is opening in a new tab.