Partial words and a theorem of Fine and Wilf
Theoretical Computer Science
Overlap-free words on two symbols
Automata on Infinite Words, Ecole de Printemps d'Informatique Théorique,
Automatic Sequences: Theory, Applications, Generalizations
Automatic Sequences: Theory, Applications, Generalizations
Codes, orderings, and partial words
Theoretical Computer Science
Theoretical Computer Science
Theoretical Computer Science
Algorithmic Combinatorics on Partial Words (Discrete Mathematics and Its Applications)
Algorithmic Combinatorics on Partial Words (Discrete Mathematics and Its Applications)
Information Processing Letters
DNA'04 Proceedings of the 10th international conference on DNA computing
Combinatorial queries and updates on partial words
FCT'09 Proceedings of the 17th international conference on Fundamentals of computation theory
Avoiding abelian squares in partial words
Journal of Combinatorial Theory Series A
Abelian square-free partial words
LATA'10 Proceedings of the 4th international conference on Language and Automata Theory and Applications
Avoidable binary patterns in partial words
LATA'10 Proceedings of the 4th international conference on Language and Automata Theory and Applications
Periodicity algorithms and a conjecture on overlaps in partial words
Theoretical Computer Science
Repetition-freeness with Cyclic Relations and Chain Relations
Fundamenta Informaticae - Words, Graphs, Automata, and Languages; Special Issue Honoring the 60th Birthday of Professor Tero Harju
Length-k-overlap-free Binary Infinite Words
Fundamenta Informaticae - Words, Graphs, Automata, and Languages; Special Issue Honoring the 60th Birthday of Professor Tero Harju
Hi-index | 5.23 |
We prove that there exist infinitely many infinite overlap-free binary partial words containing at least one hole. Moreover, we show that these words cannot contain more than one hole and the only hole must occur either in the first or in the second position. We define that a partial word is k-overlap-free if it does not contain a factor of the form xyxyx where the length of x is at least k. We prove that there exist infinitely many 2-overlap-free binary partial words containing an infinite number of holes.