Factor Colorings of Linearly Recurrent Words
Combinatorics
2015-04-23 v1 Discrete Mathematics
Abstract
In this short article, we study factor colorings of aperiodic linearly recurrent infinite words. We show that there always exists a coloring which does not admit a monochromatic factorization of the word into factors of increasing lengths.
Keywords
Cite
@article{arxiv.1504.05821,
title = {Factor Colorings of Linearly Recurrent Words},
author = {Ville Salo and Ilkka Törmä},
journal= {arXiv preprint arXiv:1504.05821},
year = {2015}
}
Comments
7 pages