Fixed points of Sturmian morphisms and their derivated words (Q1659979): Difference between revisions
From MaRDI portal
ReferenceBot (talk | contribs) Changed an Item |
Normalize DOI. |
||
Property / DOI | |||
Property / DOI: 10.1016/j.tcs.2018.06.037 / rank | |||
Property / DOI | |||
Property / DOI: 10.1016/J.TCS.2018.06.037 / rank | |||
Normal rank |
Latest revision as of 01:34, 11 December 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Fixed points of Sturmian morphisms and their derivated words |
scientific article |
Statements
Fixed points of Sturmian morphisms and their derivated words (English)
0 references
23 August 2018
0 references
For every prefix of an infinite word, the respective derivated word is the infinite word which codes the sequence of return words for this prefix. It is known from the 1998 paper by \textit{F. Durand} [Discrete Math. 179, No. 1--3, 89--101 (1998; Zbl 0895.68087)] that if the initial infinite word is a fixed point of a primitive morphism, the number of its derivated words is finite. It is also known that if the initial word is Sturmian, then so are its derivated words. This paper is devoted to derivated words for Sturmian fixed points of primitive morphisms. With no surprise, they are also Sturmian fixed points of morphisms, and their list can be given explicitly. Also, many previous results very close to this new one are listed and classified in the text.
0 references
derivated word
0 references
return word
0 references
Sturmian morphism
0 references
Sturmian word
0 references