Some properties of the singular words of the Fibonacci word
European Journal of Combinatorics
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
Special factors, periodicity, and an application to Sturmian words
Acta Informatica
The index of Sturmian sequences
European Journal of Combinatorics
Locally periodic versus globally periodic infinite words
Journal of Combinatorial Theory Series A
Automatic Sequences: Theory, Applications, Generalizations
Automatic Sequences: Theory, Applications, Generalizations
Applied Combinatorics on Words (Encyclopedia of Mathematics and its Applications)
Applied Combinatorics on Words (Encyclopedia of Mathematics and its Applications)
On Abelian 2-avoidable binary patterns
Acta Informatica
Every real number greater than 1 is a critical exponent
Theoretical Computer Science
Everywhere α-repetitive sequences and Sturmian words
CSR'07 Proceedings of the Second international conference on Computer Science: theory and applications
On highly repetitive and power free words
DLT'11 Proceedings of the 15th international conference on Developments in language theory
Hi-index | 0.00 |
Local constraints on an infinite sequence that imply global regularity are of general interest in combinatorics on words. We consider this topic by studying everywhere@a-repetitive sequences. Such a sequence is defined by the property that there exists an integer N=2 such that every length-N factor has a repetition of order @a as a prefix. If each repetition is of order strictly larger than @a, then the sequence is called everywhere@a^+-repetitive. In both cases, the number of distinct minimal @a-repetitions (or @a^+-repetitions) occurring in the sequence is finite. A natural question regarding global regularity is to determine the least number, denoted by M(@a), of distinct minimal@a-repetitions such that an @a-repetitive sequence is not necessarily ultimately periodic. We call the everywhere @a-repetitive sequences witnessing this property optimal. In this paper, we study optimal 2-repetitive sequences and optimal 2^+-repetitive sequences, and show that Sturmian words belong to both classes. We also give a characterization of 2-repetitive sequences and solve the values of M(@a) for 1@?@a@?15/7.