Sequences generated by infinitely iterated morphisms (Q1070044)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Sequences generated by infinitely iterated morphisms |
scientific article |
Statements
Sequences generated by infinitely iterated morphisms (English)
0 references
1985
0 references
Define an endomorphism \(\mu\) of the free monoid \(A=\{a,b\}^*\) by \(\mu (a)=ab\), \(\mu (b)=ba\). This morphism defines iteratively an infinite word, \(\mu^ w(a)\), which is called the Morse sequence. It is shown that up to permuting the letters a and b the Morse sequence is the only infinite sequence having no overlapping factors which can be generated by an endomorphism of \(A\).
0 references
endomorphism
0 references
free monoid
0 references
infinite word
0 references
Morse sequence
0 references