1 citations · 1 across the 2 of their papers we have counts for
3 papers
cs.FL2012
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…
cs.FL2012★ 1 cited
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…
cs.FL2012
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…