J. Cassaigne, J. Karhumäki
Toeplitz Words, Generalized Periodicity and Periodically Iterated Morphisms

 Nous  étudions certains mots infinis, dits mots de Toeplitz, qui
peuvent  être  considérés  comme  une  généralisation  des   mots
périodiques.  Nous calculons leur complexité factorielle, et nous
montrons  qu'il  est  toujours  possible  de  les  engendrer  par
l'itération  périodique  d'un nombre fini de morphismes. De plus,
nous donnons une classification des mots de Toeplitz  qui  inter­
vient  dans  la  manière dont ils peuvent être engendrés par mor­
phismes itérés.
 We consider so-called Toeplitz words which can be viewed as gen­
eralizations of one-way infinite periodic words. We compute their
subword complexity, and show that they can always be generated by
iterating periodically a finite number of morphisms. Moreover, we
define a structural classification of Toeplitz words which is re­
flected  in  the  way  how they can be generated by iterated mor­
phisms.