Back to Search Start Over

Sturmian images of non Sturmian words and standard morphisms.

Authors :
Séébold, Patrice
Source :
Theoretical Computer Science. Feb2018, Vol. 711, p92-104. 13p.
Publication Year :
2018

Abstract

We prove that if a Sturmian word is the image by a morphism of a word which is a fixed point of another morphism, then this latter word is mostly a Sturmian word, and the involved morphisms are Sturmian. This gives a characterization of Sturmian words that are generated by HD0L systems. We also characterize the non Sturmian words which can be sent on Sturmian words by morphism, and the involved morphisms. We prove that the same Sturmian images can be obtained by using the standard morphisms of which the above morphisms are the conjugates, and we show how to obtain these Sturmian morphisms from their standard representatives. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
03043975
Volume :
711
Database :
Academic Search Index
Journal :
Theoretical Computer Science
Publication Type :
Academic Journal
Accession number :
127701468
Full Text :
https://doi.org/10.1016/j.tcs.2017.11.011