16 citations · 21 across the 4 of their papers we have counts for
4 papers · 1 filter
Abelian Anti-Powers in Infinite Words
Gabriele Fici, Mickael Postic, Manuel Silva
An abelian anti-power of order (or simply an abelian -anti-power) is a concatenation of consecutive words of the same length having pairwise distinct Parikh vectors. Thi…
Monochromatic paths for the integers
João Guerreiro, Imre Z. Ruzsa, Manuel Silva
Recall that van der Waerden's theorem states that any finite coloring of the naturals has arbitrarily long monochromatic arithmetic sequences. We explore questions about the set of…
Coloring Factors of Substitutive Infinite Words
A. Bernardino, M. Silva, R. Pacheco
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 e…
Words avoiding repetitions in arithmetic progressions
Jui-Yi Kao, Narad Rampersad, Jeffrey Shallit +1
Carpi constructed an infinite word over a 4-letter alphabet that avoids squares in all subsequences indexed by arithmetic progressions of odd difference. We show a connection betwe…