Handbook of formal languages, vol. 1
Periodicity and the golden ratio
Theoretical Computer Science - Special issue: papers dedicated to the memory of Marcel-Paul Schützenberger
A Periodicity Theorem on Words and Applications
MFCS '95 Proceedings of the 20th International Symposium on Mathematical Foundations of Computer Science
On periodicity of generalized two-dimensional infinite words
Information and Computation
Everywhere α-repetitive sequences and Sturmian words
European Journal of Combinatorics
CIAA'03 Proceedings of the 8th international conference on Implementation and application of automata
Local squares, periodicity and finite automata
Rainbow of computer science
Everywhere α-repetitive sequences and Sturmian words
CSR'07 Proceedings of the Second international conference on Computer Science: theory and applications
Hi-index | 0.00 |
We call a one-way infinite word w over a finite alphabet (ρ, l)-repetitive if all long enough prefixes of w contain as a suffix a ρth power (or more generally a repetition of order ρ) of a word of length at most l. We show that each (2,4)- repetitive word is ultimately periodic, as well as that there exist continuum many, and hence also nonultimately periodic, (2, 5)-repetitive words. Further, we characterize nonultimately periodic (2, 5)-repetitive words both structurally and algebraically.