

Author: Cassaigne J. Karhumaki J.
Publisher: Academic Press
ISSN: 0195-6698
Source: European Journal of Combinatorics, Vol.18, Iss.5, 1997-07, pp. : 497-510
Disclaimer: Any content in publications that violate the sovereignty, the constitution or regulations of the PRC is not accepted or approved by CNPIEC.
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 in which they can be generated by iterated morphisms.
Related content


Morphisms of the Heat Equation
By Loubeau E.
Annals of Global Analysis and Geometry, Vol. 15, Iss. 6, 1997-12 ,pp. :


European Journal of Combinatorics, Vol. 21, Iss. 5, 2000-07 ,pp. :


Communications in Algebra, Vol. 41, Iss. 8, 2013-08 ,pp. :


On Finite Morphisms of Ruled Surfaces
By Homma Y.
Geometriae Dedicata, Vol. 78, Iss. 3, 1999-12 ,pp. :


On the Toeplitz pencil conjecture
By Gouveia M.C.
Linear and Multilinear Algebra, Vol. 61, Iss. 6, 2013-06 ,pp. :