Sequences with minimal block growth

Initial powers of Sturmian sequences

“…Sturmian sequences are exactly those one-sided infinite sequences with complexity p(n) = n + 1 for every n (see [34,14]). Write X α for the set of all Sturmian sequences of slope α, and denote by T the shift map on sequences, i.e., (T (ω)) i = ω i+1 .…”

Decimations and sturmian words

“…However the theory can be constructed without algebra, using only combinatorics of words. This is sketched in part 4 where we give a short self-contained présentation of known results and proofs, mostly from [5], [10] and cited papers.…”

Morphismes sturmiens et règles de Rauzy

“…Une importante littérature a depuis été publiée à propos de leurs propriétés tout à fait remarquables, en particulier au cours de la dernière décennie [1,2,3,4,5,8,11,14,15].…”