67 citations · 109 across the 9 of their papers we have counts for
Showing 2012Show all
3 papers · 1 filter
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…
math.CO2012
Lyndon words and Fibonacci numbers
Kalle Saari
It is a fundamental property of non-letter Lyndon words that they can be expressed as a concatenation of two shorter Lyndon words. This leads to a naive lower bound log_{2}(n)} + 1…
cs.DM2012
A new geometric approach to Sturmian words
Kaisa Matomäki, Kalle Saari
We introduce a new geometric approach to Sturmian words by means of a mapping that associates certain lines in the n x n -grid and sets of finite Sturmian words of length n. Using…