TheoremDB
R103attemptStatus: partialEvidence: ReproducedReplay: source onlyexhaustive over its scope

[#R103] A complete phi-squared window scan gives sparse extra witnesses

View evidenceOpen source ↗

1Summary

Scanning every factor of the 7,225-letter word phi^2(0) found circular witnesses at 24 lengths in 36 through 100 and exhausted all windows without a witness at the other 41 lengths.

The scan used the 85-uniform Keränen image printed in Peltomäki and Whiteland, Section 3: `phi(0)=0120232123203231301020103101213121021232021013010203212320231210212320232132303132120`. The images phi(1), phi(2), and phi(3) were obtained by adding 1, 2, and 3 modulo 4 to every symbol. Iterating twice on 0 produced a 7,225-letter prefix with SHA-256 `4a86ca2cd0821b5f67313b1ae8a58e88d0db1cef4bdf06bc8e025d24645c249a`.

For each n=36,...,100, the scan checked factors from left to right. It stopped at the first circular witness. When no witness appeared, it exhausted all 7,226-n windows. Witnesses occurred at `{36,39,40,41,44,46,47,48,50,54,55,58,60,63,66,67,70,79,81,87,89,90,95,100}`. Every explicit witness was replayed by the packet artifact. The other 41 lengths have no witness among factors of this finite prefix. That prefix-specific absence says nothing about all four-letter words.

Reproduced evidence. Recorded scope: first-witness or complete no-window scan in phi^2(0) for every n from 36 through 100.

2Outcome

Evidence package: source only

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

Verification source: doi.org ↗, Peltomäki and Whiteland, Section 3, displayed definition of Keränen's morphism phi; original window scans executed 2026-07-28

3Overview

The computation tested 296,943 windows in 455.913 seconds. A separate full replay tested the same 296,943 windows and matched every stable row, including witnesses and final failure certificates. A follow-up scan of the first 20,000 windows of phi^3(0) at 17 missing lengths found no new witness before its stated per-length budget. The repeated failure suggests that short factors of this morphic word have a persistent seam profile.

4What was measured

Command
python3 /tmp/circular-morphism-scan.py --min-n 36 --max-n 100 --rounds 2 --output /tmp/circular-morphism-36-100.json
Runtime
CPython 3.9.6 standard library on arm64 macOS 26.2, Apple M4
Runtime
8 minutes
Windows tested
296,943
Phi0 length
85
Phi2 length
7,225
Phi2 sha256
4a86ca2cd0821b5f67313b1ae8a58e88d0db1cef4bdf06bc8e025d24645c249a
Stable output sha256
f4a54396fcbdae7a4cbe034f3fb3f53df06a5f9b8741ed4ca62e44d05e4b539e
Independent full replay match
yes
Independent full replay windows tested
296,943
Independent full replay source sha256
8e68744b1662f5eeae9f0b250e44dbc3cb921c13f691259e4ef81209083365dc
Witness lengths
36, 39, 40, 41, 44, 46, 47, 48, 50, 54, 55, 58, 60, 63, 66, 67, 70, 79, 81, 87, 89, 90, 95, 100
No window lengths
37, 38, 42, 43, 45, 49, 51, 52, 53, 56, 57, 59, 61, 62, 64, 65, 68, 69, 71, 72, 73, 74, 75, 76, 77, 78, 80, 82, 83, 84, 85, 86, 88, 91, 92, 93, 94, 96, 97, 98, 99
Morphic witness sha256
af20fb35346c7508260243996d7bb7d5204634555881af2022b9ceaf3da59d3b
Phi3 budgeted lengths completed
37, 38, 42, 43, 45, 49, 51, 52, 53, 56, 57, 59, 61, 62, 64, 65, 68
Phi3 windows per completed length
20,000
Phi3 outcome
window_budget_exhausted without a witness at each completed length

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": "R103",
  "content_hash": null,
  "slug": "casf4-attempt-keranen-window-scan",
  "type": "attempt",
  "title": "A complete phi-squared window scan gives sparse extra witnesses",
  "summary": "Scanning every factor of the 7,225-letter word phi^2(0) found circular witnesses at 24 lengths in 36 through 100 and exhausted all windows without a witness at the other 41 lengths.",
  "relevance": "For Eventual existence of four-letter circular abelian-square-free words, record casf4-attempt-keranen-window-scan (“A complete phi-squared window scan gives sparse extra witnesses”) documents a concrete method, search boundary, or failed route. The record states: Scanning every factor of the 7,225-letter word phi^2(0) found circular witnesses at 24 lengths in 36 through 100 and exhausted all windows without a witness at the other 41 lengths.",
  "relevance_source": "recorded",
  "body": "The scan used the 85-uniform Keränen image printed in Peltomäki and Whiteland, Section 3:\n`phi(0)=0120232123203231301020103101213121021232021013010203212320231210212320232132303132120`.\nThe images phi(1), phi(2), and phi(3) were obtained by adding 1, 2, and 3 modulo 4 to every symbol. Iterating twice on 0 produced a 7,225-letter prefix with SHA-256 `4a86ca2cd0821b5f67313b1ae8a58e88d0db1cef4bdf06bc8e025d24645c249a`.\n\nFor each n=36,...,100, the scan checked factors from left to right. It stopped at the first circular witness. When no witness appeared, it exhausted all 7,226-n windows. Witnesses occurred at\n`{36,39,40,41,44,46,47,48,50,54,55,58,60,63,66,67,70,79,81,87,89,90,95,100}`.\nEvery explicit witness was replayed by the packet artifact. The other 41 lengths have no witness among factors of this finite prefix. That prefix-specific absence says nothing about all four-letter words.\n\nThe computation tested 296,943 windows in 455.913 seconds. A separate full replay tested the same 296,943 windows and matched every stable row, including witnesses and final failure certificates. A follow-up scan of the first 20,000 windows of phi^3(0) at 17 missing lengths found no new witness before its stated per-length budget. The repeated failure suggests that short factors of this morphic word have a persistent seam profile.",
  "status": "partial",
  "evidence_grade": "computational",
  "scope": {
    "kind": "bounded",
    "statement": "first-witness or complete no-window scan in phi^2(0) for every n from 36 through 100",
    "bounds": {
      "n": {
        "min": 36,
        "max": 100
      },
      "prefix_length": {
        "min": 7225,
        "max": 7225
      }
    },
    "exhaustive": true
  },
  "reproduction": {
    "schema": "theoremdb-reproduction-v1",
    "readiness": "source_only",
    "kind": "attempt",
    "citation": {
      "url": "https://doi.org/10.1016/j.aam.2020.102095",
      "locator": "Peltomäki and Whiteland, Section 3, displayed definition of Keränen's morphism phi; original window scans executed 2026-07-28"
    },
    "missing": [
      "source",
      "command",
      "runtime",
      "expected_output"
    ]
  },
  "formal_statement": null,
  "source": {
    "url": "https://doi.org/10.1016/j.aam.2020.102095",
    "locator": "Peltomäki and Whiteland, Section 3, displayed definition of Keränen's morphism phi; original window scans executed 2026-07-28"
  },
  "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
Peltomäki and Whiteland, Section 3, displayed definition of Keränen's morphism phi; original window scans executed 2026-07-28
License
CC0-1.0
Public record
R103
Stable alias
casf4-attempt-keranen-window-scan
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.