On the number of C∞-words of each length
Journal of Combinatorial Theory Series A
On repeated factors in C∞ -words
Information Processing Letters
An introduction to symbolic dynamics and coding
An introduction to symbolic dynamics and coding
Sturmian words: structure, combinatorics, and their arithmetics
Theoretical Computer Science - Special issue: formal language theory
Palindromes and Sturmian words
Theoretical Computer Science
A note on differentiable palindromes
Theoretical Computer Science
Smooth words on 2-letter alphabets having same parity
Theoretical Computer Science
The complexity of smooth words on 2-letter alphabets
Theoretical Computer Science
Automata and differentiable words
Theoretical Computer Science
Hi-index | 5.24 |
We describe some combinatorial properties of an intriguing class of infinite words, called smooth, connected with the Kolakoski one, K, defined as the fixed point of the run-length encoding Δ. It is based on a bijection on the free monoid over Σ = {1, 2}, that shows some surprising mixing properties. All words contain the same finite number of square factors, and consequently they are cube-free. This suggests that they have the same complexity as confirmed by extensive computations. We further investigate the occurrences of palindromic subwords. Finally, we show that there exist smooth words obtained as fixed points of substitutions (realized by transducers) as in the case of K.