Sturmian morphisms and Rauzy's rules (Q1320513): Difference between revisions
From MaRDI portal
Changed an Item |
Set profile property. |
||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank |
Revision as of 03:55, 5 March 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Sturmian morphisms and Rauzy's rules |
scientific article |
Statements
Sturmian morphisms and Rauzy's rules (English)
0 references
20 October 1994
0 references
An infinite word \(x\) over a binary alphabet \(A\) is called Sturmian if it has exactly \(n+1\) distinct factors of length \(n\) for every \(n \in \mathbb{N}\). A morphism of the free monoid of all the words over \(A\) is called Sturmian if it preserves Sturmian words over \(A\). The authors, extending an earlier sufficient condition by \textit{Márton Kósa} [Problems and solutions sections of EATCS Bull. 32, 331-333 (1987)], give a criterion for Sturmian morphisms in terms of three special morphisms introduced by Kósa. The final two sections of the paper are devoted to morphisms, the definition of which is motivated by a construction due to \textit{G. Rauzy} [Lect. Notes Comput. Sci. 192, 165-171 (1983; Zbl 0613.10044)] and to the proof that infinite words generated by these morphisms are rigid.
0 references
infinite binary word
0 references
Sturmian words
0 references
Sturmian morphisms
0 references