MONOCHROMATIC FACTORIZATIONS OF WORDS AND PERIODICITY
Caïus Wojcik, Luca Quardo Zamboni · Mathematika · 2018
In 2006 Brown asked the following question in the spirit of Ramsey theory: given a non-periodic infinite word with values in a set , does there exist a finite colouring relative to which does not admit a -monochromatic factorization, i.e. a factorization of the form with for all ? Various partial results in support of an affirmative answer to this question have appeared in the literature in recent years. In particular it is known that the question admits an affirmative answer for all non-uniformly recurrent words and for various classes of uniformly recurrent words including Sturmian words and fixed points of strongly recognizable primitive substitutions. In this paper we give a complete and optimal affirmative answer to this question by showing that if is an infinite non-periodic word with values in a set , then there exists a 2-colouring such that for any factorization we have for some .