The ultimate periodicity conjecture for super-monochromatic factorisations
The ultimate periodicity conjecture for super-monochromatic factorisations
Let be an infinite word over an alphabet . A super-monochromatic factorisation of a suffix of is a factorisation into finite words such that all factors and every ordered concatenation of factors have the same color. Ultimate periodicity conjecture. The word is ultimately periodic if and only if, for every coloring of the set of finite words over , admits a suffix having a super-monochromatic factorisation.
The conjecture links ultimate periodicity of infinite words with colorings that avoid monochromatic factorisations of suffixes, subject to the additional requirement that ordered concatenations remain monochromatic. The paper establishes reductions and verifies the conjecture for squarefree words using the notion of consecutive length; the general statement remains open.
Sources & referencesView supporting material
Primary source
Caius Wojcik, “On a new conjecture about super-monochromatic factorisations and ultimate periodicity”, arXiv:1802.08670 (2018).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.