15 citations · 105 across the 64 of their papers we have counts for
4 papers · 1 filter
Repetition Avoidance in Circular Factors
Hamoon Mousavi, Jeffrey Shallit
We consider the following novel variation on a classical avoidance problem from combinatorics on words: instead of avoiding repetitions in all factors of a word, we avoid repetitio…
On the Number of Unbordered Factors
Daniel Goc, Hamoon Mousavi, Jeffrey Shallit
We illustrate a general technique for enumerating factors of k-automatic sequences by proving a conjecture on the number f(n) of unbordered factors of the Thue-Morse sequence. We s…
Least periods of k-automatic sequences
Daniel Goc, Jeffrey Shallit
Currie and Saari initiated the study of least periods of infinite words, and they showed that every integer n >= 1 is a least period of the Thue-Morse sequence. We generalize this…
Primitive Words and Lyndon Words in Automatic and Linearly Recurrent Sequences
Daniel Goc, Kalle Saari, Jeffrey Shallit
We investigate questions related to the presence of primitive words and Lyndon words in automatic and linearly recurrent sequences. We show that the Lyndon factorization of a k-aut…