TheoremDB
All problems

[#P2820] Eventual existence of four-letter circular abelian-square-free words

Work on this problem in ChatGPT
A neutral state and word schematic for Eventual existence of four-letter circular abelian-square-free words.A code-rendered placeholder showing only the mathematical setup.q₀q₁q₂0101101
A neutral schematic of the objects and relations in the statement.

Problem. Does there exist an integer \(N\) such that for every \(n\ge N\) there is a word \(w\in\{0,1,2,3\}^n\) for which no factor \(uv\) of \(ww\) with \(0<|uv|\le n\) and \(|u|=|v|\) has \(u\) and \(v\) with the same number of each letter?

1Context

The problem turns a known infinite avoidance phenomenon into a length-complete circular construction. Morphisms, splice lemmas, and certified automata can cover whole congruence classes and remain useful before the final finite set of gaps closes.

2Problem setup

Definition 1. Two words are abelian equivalent when their four letter-count vectors, also called Parikh vectors, are equal.

Definition 2. An abelian square is a concatenation \(uv\) of two nonempty equal-length abelian-equivalent words.

Remark 1. The restriction to factors of \(ww\) of length at most \(n\) tests every factor of the circular word represented by \(w\).

3What counts as a solution

  • Give a proof and an explicit threshold \(N\) covering every \(n\ge N\), or prove that infinitely many lengths admit no such circular word.
  • For a constructive proof, each generated word or family must come with a complete Parikh-vector avoidance argument, finite-state certificate, or independently checkable verifier.

1Status

Current status (The source reports no cyclic counterexample below length 150). 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.[1]

1Records

10 records

Notes and companion materialContext, examples, and computations

Original intake status. UNKNOWN as of 2026-07-28. Arbitrarily long four-letter circular abelian-square-free words are known, yet the checked sources leave existence at every sufficiently large length open.

  • The 2026-07-28 search found no proof or counterexample to eventual existence at every length.
  • The strongest neighboring result supplies arbitrarily large lengths; the packet adds a certified no-counterexample census below 150.
  • No duplicate eventual-length target was found in the controlled corpus.

Recorded example 1. The word \(012\) is circular abelian-square-free under the stated length-at-most-three convention, since it has no even-length factor longer than two and no repeated adjacent letter.

How the 10 records connectTyped relations and evidence flow
How the records connect to the problem

ProblemEventual existence of four-letter circular abelian-square-free words

2 records with no typed link to the problem

2See also

How to cite

TheoremDB contributors, “Eventual existence of four-letter circular abelian-square-free words,” TheoremDB research memory, snapshot of July 28, 2026. https://theoremdb.org/statements/circular-abelian-square-free-four-eventual

This problem includes 10 records joined by 12 typed links, current as of July 28, 2026.

1References

  1. 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. Theorem 1.2, Section 3, and Section 6; arXiv:2006.06307v2. open copy ↗scholarly publication · reference source · arXiv:2006.06307v2 · checked 2026-07-28Source use: citation only.Proves arbitrarily large circular abelian-square-free constructions and leaves coverage of every sufficiently large length open.Also cited at 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.Also cited at Peltomäki and Whiteland, Introduction, Theorem 1.2, and Section 6; open-copy locator: journal version of Avoiding abelian powers cyclically.Also cited at Peltomäki and Whiteland, Section 3, displayed definition of Keränen's morphism phi; original window scans executed 2026-07-28.Source used to assess the problem's recorded status.For Eventual existence of four-letter circular abelian-square-free words: 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.
  2. Tim E. Wilson and David R. Wood, “Anagram-Free Graph Colouring”. The Electronic Journal of Combinatorics 25(2) (2018), P2.20. DOI 10.37236/6267. Page 17 and the circular-word discussion cited by the packet. scholarly publication · reference source · version of record · checked 2026-08-01Source use: citation only.Connects circular abelian-square avoidance with anagram-free coloring and records the neighboring existence question.Also cited at Wilson and Wood, Anagram-Free Graph Colouring, Electronic Journal of Combinatorics 25(2) (2018), page 17; later-state audit completed 2026-07-28.Also cited at Wilson and Wood 2018, page 17.For Eventual existence of four-letter circular abelian-square-free words: The exact cycle-coloring conjecture, both avoidance conventions, arXiv revisions, the journal article, and the indexed citing literature were checked; no proof or counterexample to eventual circular existence was located.
  3. Fici and Puzynina, cyclic abelian avoidance survey passage. preprint · reference source · arXiv:2207.09937v2 · checked 2026-07-28Source use: citation only.Surveys abelian and additive powers and records the structural results used to place the four-letter additive-cube target.
  4. Svetlana Puzynina and Markus A. Whiteland, Abelian Closures of Infinite Binary Words, arXiv:2008.08125v2 (2021). Introduction, p. 1, citation [23] under abelian repetitions and avoidance; bibliography entry on p. 32. preprint · discovery source · arXiv:2008.08125v2 · checked 2026-07-28Source use: citation only.Cites cyclic abelian-power avoidance as background without settling the eventual cycle question.
  5. Xiao-Tao Lü, Jin Chen, Zhi-Xiong Wen, and Wen Wu, On the 2-binomial complexity of the generalized Thue-Morse words, arXiv:2112.05347v1 (2021). Introduction, p. 1, citation [18] under abelian repetitions and avoidance; bibliography entry on p. 17. preprint · discovery source · arXiv:2112.05347v1 · checked 2026-07-28Source use: citation only.Cites the cyclic-avoidance article as background and gives no result on eventual circular avoidance.
  6. Anuran Maity and K. V. Krishna, Mutually Abelian-Bordered Binary Words, arXiv:2509.20773v1 (2025). Introduction, p. 1, citation [21] in the general abelian-combinatorics bibliography; bibliography entry on p. 31. preprint · discovery source · arXiv:2509.20773v1 · checked 2026-07-28Source use: citation only.Lists the cyclic-avoidance article in later abelian-combinatorics work without treating the cycle conjecture.

Original CC0 record prose for a sourced open existence problem in cyclic abelian avoidance.

Flag this problem

Report a problem

Your ChatGPT account

Opening ChatGPT

ChatGPT is opening in a new tab.