The ultimate periodicity conjecture for super-monochromatic factorisations

Let xx be an infinite word over an alphabet A\mathcal{A}. A super-monochromatic factorisation of a suffix of xx 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 xx is ultimately periodic if and only if, for every coloring of the set of finite words over A\mathcal{A}, xx 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

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.