Coloring factors of substitutive infinite words

André Bernardino, Rui Pacheco, Manuel Silva

Research output: Contribution to journalArticlepeer-review

1 Citation (Scopus)


In this paper, we consider infinite words that arise as fixed points of primitive substitutions on a finite alphabet and finite colorings of their factors. Any such infinite word exhibits a “hierarchal structure” that will allow us to define, under the additional condition of strong recognizability, certain remarkable finite colorings of its factors. In particular we generalize two combinatorial results by Justin and Pirillo concerning arbitrarily large monochromatic k-powers occurring in infinite words; in view of a recent paper by de Luca, Pribavkina and Zamboni, we will give new examples of classes of infinite words u and finite colorings that do not allow infinite monochromatic factorizations u=u1u2u3….

Original languageEnglish
Pages (from-to)443-451
Number of pages9
JournalDiscrete Mathematics
Issue number3
Publication statusPublished - Mar 2017


  • Combinatorics on words
  • Ramsey theory
  • Recognizability
  • Substitutive words


Dive into the research topics of 'Coloring factors of substitutive infinite words'. Together they form a unique fingerprint.

Cite this