Toeplitz Words, Generalized Periodicity and Periodically Iterated Morphisms (1997)
by
Julien Cassaigne
,
Juhani Karhumäki
| Venue: | European J. of Combinatorics |
| Citations: | 7 - 2 self |
BibTeX
@ARTICLE{Cassaigne97toeplitzwords,,
author = {Julien Cassaigne and Juhani Karhumäki},
title = {Toeplitz Words, Generalized Periodicity and Periodically Iterated Morphisms},
journal = {European J. of Combinatorics},
year = {1997},
volume = {18},
pages = {497--510}
}
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
We consider so-called Toeplitz words which can be viewed as generalizations 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 reflected in the way how they can be generated by iterated morphisms.
