16 citations · 21 across the 4 of their papers we have counts for
5 papers
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…
Anti-Powers in Infinite Words
Gabriele Fici, Antonio Restivo, Manuel Silva +1
In combinatorics of words, a concatenation of consecutive equal blocks is called a power of order . In this paper we take a different point of view and define an anti-power…
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…