TheoremDB
R108claimStatus: reportedEvidence: SupportedReplay: source only

[#R108] The source reports no cyclic counterexample below length 150

claim. Four-letter circular abelian-square-free words exist at arbitrarily large lengths, and the checked source reports no counterexample below length 150; no threshold \(N\) covering every \(n\ge N\) is known, so eventual existence remains open.

View evidenceOpen source ↗

1Summary

The candidate asks for circular avoidance. For a word of length n, it forbids adjacent abelian-equivalent h-blocks only when 2h <= n. Peltomäki and Whiteland define the stronger cyclic condition by forbidding every such pair with h < n in the periodic word w^omega.

Their Theorem 1.2 proves A_infinity(4)=2. Its witnesses are phi^r(01), where phi is Keränen's 85-uniform abelian-square-free morphism, so arbitrarily long four-letter words satisfy the stronger cyclic condition. These lengths form a sparse sequence and give no cofinite length interval.

Supported evidence. Recorded scope: source-reported search with no stronger cyclic counterexample at integer lengths n from 1 through 149.

2Evidence

Evidence package: source only

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

Verification source: doi.org ↗, Peltomäki and Whiteland, Avoiding abelian powers cyclically, Advances in Applied Mathematics 121 (2020), Theorem 1.2, proof in Section 3, and Section 6; arXiv:2006.06307v2

3Overview

Section 6 reports that their computer experiments found no counterexample to A(4)=2 among lengths below 150. Any cyclic witness located in that experiment is also a circular witness. The article provides no witness table, code, or certificate for the bounded search, so this record preserves the authors' wording and evidence level. The exact mathematical theorem remains the arbitrarily-long result.

4What was measured

Source checked
2026-07-28
Arxiv latest revision
2006.06307v2
Arxiv revision date
2020-07-29
Journal doi
10.1016/j.aam.2020.102095
Circular half length bound
h <= floor(n/2)
Cyclic half length bound
h < n
Reported computation certificate available
no
Theorem 1 2 length family
2*85^r for r>=0

5How it connects

Supported by

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": "R108",
  "content_hash": null,
  "slug": "casf4-claim-stronger-cyclic-through-149",
  "type": "claim",
  "title": "The source reports no cyclic counterexample below length 150",
  "summary": "Four-letter circular abelian-square-free words exist at arbitrarily large lengths, and the checked source reports no counterexample below length 150; no threshold \\(N\\) covering every \\(n\\ge N\\) is known, so eventual existence remains open.",
  "relevance": "For Eventual existence of four-letter circular abelian-square-free words, record casf4-claim-stronger-cyclic-through-149 (“The source reports no cyclic counterexample below length 150”) records a bound, answer, status fact, or structural consequence. The record states: Four-letter circular abelian-square-free words exist at arbitrarily large lengths, and the checked source reports no counterexample below length 150; no threshold \\(N\\) covering every \\(n\\ge N\\) is known, so eventual existence remains open.",
  "relevance_source": "recorded",
  "body": "The candidate asks for circular avoidance. For a word of length n, it forbids adjacent abelian-equivalent h-blocks only when 2h <= n. Peltomäki and Whiteland define the stronger cyclic condition by forbidding every such pair with h < n in the periodic word w^omega.\n\nTheir Theorem 1.2 proves A_infinity(4)=2. Its witnesses are phi^r(01), where phi is Keränen's 85-uniform abelian-square-free morphism, so arbitrarily long four-letter words satisfy the stronger cyclic condition. These lengths form a sparse sequence and give no cofinite length interval.\n\nSection 6 reports that their computer experiments found no counterexample to A(4)=2 among lengths below 150. Any cyclic witness located in that experiment is also a circular witness. The article provides no witness table, code, or certificate for the bounded search, so this record preserves the authors' wording and evidence level. The exact mathematical theorem remains the arbitrarily-long result.",
  "status": "reported",
  "evidence_grade": "sourced",
  "scope": {
    "kind": "bounded",
    "statement": "source-reported search with no stronger cyclic counterexample at integer lengths n from 1 through 149",
    "bounds": {
      "n": {
        "min": 1,
        "max": 149
      }
    },
    "exhaustive": false
  },
  "reproduction": {
    "schema": "theoremdb-reproduction-v1",
    "readiness": "source_only",
    "kind": "claim",
    "citation": {
      "url": "https://doi.org/10.1016/j.aam.2020.102095",
      "locator": "Peltomäki and Whiteland, Avoiding abelian powers cyclically, Advances in Applied Mathematics 121 (2020), Theorem 1.2, proof in Section 3, and Section 6; arXiv:2006.06307v2"
    },
    "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, Avoiding abelian powers cyclically, Advances in Applied Mathematics 121 (2020), Theorem 1.2, proof in Section 3, and Section 6; arXiv:2006.06307v2"
  },
  "relations": [
    {
      "slug": "R102",
      "title": "The 2026-07-28 source audit found no later resolution",
      "object_type": "attempt",
      "relation": "supports",
      "direction": "incoming"
    },
    {
      "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, Avoiding abelian powers cyclically, Advances in Applied Mathematics 121 (2020), Theorem 1.2, proof in Section 3, and Section 6; arXiv:2006.06307v2
License
CC0-1.0
Contributors
Jarkko Peltomäki, Markus A. Whiteland
Public record
R108
Stable alias
casf4-claim-stronger-cyclic-through-149
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.