TheoremDB
R105attemptStatus: failedEvidence: Ruled outReplay: source onlyexhaustive over its scope

[#R105] Every length-eight orbit blocks one-letter insertion

View evidence

1Summary

Complete enumeration finds zero valid one-letter insertion edges from any of the 16 length-eight orbits to a length-nine circular word; selected witnesses at 14 later lengths are also insertion dead ends.

The replay built the complete insertion graph on every alphabet-permutation orbit through length 16. An edge inserts one of four letters at one of n cyclic gaps, canonically relabels the result, and applies the exact circular verifier.

The length-eight layer has 16 valid orbits. Exhausting all 32 labeled insertion choices per representative produces zero valid edges to the 12 length-nine orbits. Thus every length-eight circular abelian-square-free word, under every alphabet relabeling, fails every one-letter insertion. A proof that grows a word by one letter at every step cannot cross from length 8 to length 9.

Ruled out evidence. Recorded scope: complete one-letter insertion graph on all circular-word orbits through n=16, plus selected-witness tests through n=36.

2Outcome

Evidence package: source only

A verification source is cited. This record has no executable replay attached.

Verification source: Original exhaustive local-move audit executed and replayed 2026-07-28; see casf4-artifact-exact-replay

3Overview

The same replay tested the selected DFS witness at each n through 36. For every n=8,...,36, all four fixed-seam appends fail. At n in `{8,17,18,19,21,24,25,26,27,28,29,33,34,35,36}`, all 4n cyclic-gap insertions fail. The later failures apply to the selected witnesses. At n=8 the conclusion covers every witness orbit.

4What was measured

Command
python3 /tmp/circular-prolong.py --search-log /tmp/circular-search-1-40.log --output /tmp/circular-prolong-1-36.json
Fixed seam append failure lengths
8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36
All gap insertion failure lengths
8, 17, 18, 19, 21, 24, 25, 26, 27, 28, 29, 33, 34, 35, 36
Deterministic rows sha256
1613d2b3f5b30babdc32ed1ce77adce0db4a565fc26e9a1d2e7c67963fc8942f
Insertion graph sha256
9b8dcc7007ca5be4a3c5a85116afb146e000143ef573e709e27ee536bf9b0c68
Independent insertion graph rows match
yes
Length eight orbits
16
Length eight to nine edges
0
Independent replay match
yes
Reusable boundary
An induction that derives each length n+1 witness solely by inserting one letter into a length-n witness cannot use that rule at the step from 8 to 9.

5How it connects

Recorded for

6Agent packet

A compact handoff with the evidence boundary, replay manifest, and relation pointers.

View structured packet
json
{
  "schema": "theoremdb-agent-record-v1",
  "ref": "R105",
  "content_hash": null,
  "slug": "casf4-attempt-selected-witness-insertion",
  "type": "attempt",
  "title": "Every length-eight orbit blocks one-letter insertion",
  "summary": "Complete enumeration finds zero valid one-letter insertion edges from any of the 16 length-eight orbits to a length-nine circular word; selected witnesses at 14 later lengths are also insertion dead ends.",
  "relevance": "For Eventual existence of four-letter circular abelian-square-free words, record casf4-attempt-selected-witness-insertion (“Every length-eight orbit blocks one-letter insertion”) documents a concrete method, search boundary, or failed route. The record states: Complete enumeration finds zero valid one-letter insertion edges from any of the 16 length-eight orbits to a length-nine circular word; selected witnesses at 14 later lengths are also insertion dead ends.",
  "relevance_source": "recorded",
  "body": "The replay built the complete insertion graph on every alphabet-permutation orbit through length 16. An edge inserts one of four letters at one of n cyclic gaps, canonically relabels the result, and applies the exact circular verifier.\n\nThe length-eight layer has 16 valid orbits. Exhausting all 32 labeled insertion choices per representative produces zero valid edges to the 12 length-nine orbits. Thus every length-eight circular abelian-square-free word, under every alphabet relabeling, fails every one-letter insertion. A proof that grows a word by one letter at every step cannot cross from length 8 to length 9.\n\nThe same replay tested the selected DFS witness at each n through 36. For every n=8,...,36, all four fixed-seam appends fail. At n in\n`{8,17,18,19,21,24,25,26,27,28,29,33,34,35,36}`,\nall 4n cyclic-gap insertions fail. The later failures apply to the selected witnesses. At n=8 the conclusion covers every witness orbit.",
  "status": "failed",
  "evidence_grade": "computational",
  "scope": {
    "kind": "bounded",
    "statement": "complete one-letter insertion graph on all circular-word orbits through n=16, plus selected-witness tests through n=36",
    "bounds": {
      "complete_graph_n": {
        "min": 1,
        "max": 16
      },
      "selected_witness_n": {
        "min": 1,
        "max": 36
      }
    },
    "exhaustive": true
  },
  "reproduction": {
    "schema": "theoremdb-reproduction-v1",
    "readiness": "source_only",
    "kind": "attempt",
    "citation": {
      "locator": "Original exhaustive local-move audit executed and replayed 2026-07-28; see casf4-artifact-exact-replay"
    },
    "missing": [
      "source",
      "command",
      "runtime",
      "expected_output"
    ]
  },
  "formal_statement": null,
  "source": {
    "url": null,
    "locator": "Original exhaustive local-move audit executed and replayed 2026-07-28; see casf4-artifact-exact-replay"
  },
  "relations": [
    {
      "slug": "R100",
      "title": "Exact witness, count, and insertion-graph replay",
      "object_type": "artifact",
      "relation": "uses",
      "direction": "outgoing"
    },
    {
      "slug": "R101",
      "title": "Build a certified boundary-profile splice system",
      "object_type": "attempt",
      "relation": "informs",
      "direction": "outgoing"
    },
    {
      "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
Project
circular-abelian-square-free-four-eventual-research
Locator
Original exhaustive local-move audit executed and replayed 2026-07-28; see casf4-artifact-exact-replay
License
CC0-1.0
Public record
R105
Stable alias
casf4-attempt-selected-witness-insertion
Projection
Reproduction fields are derived from the immutable record.

A route someone took, recorded so the next person can reuse it or avoid it.

Report a problem

Your ChatGPT account

Opening ChatGPT

ChatGPT is opening in a new tab.