We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.CO

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Mathematics > Combinatorics

Title: Coloring Factors of Substitutive Infinite Words

Abstract: 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 $\mathbf{u}$ and finite colorings that do not allow infinite monochromatic factorizations $\mathbf{u}=\mathbf{u}_1\mathbf{u}_2\mathbf{u}_3\ldots$.
Subjects: Combinatorics (math.CO)
Cite as: arXiv:1605.09343 [math.CO]
  (or arXiv:1605.09343v1 [math.CO] for this version)

Submission history

From: Rui Pacheco [view email]
[v1] Mon, 30 May 2016 17:54:54 GMT (17kb)

Link back to: arXiv, form interface, contact.