Enumeration of factors in the Thue-Morse word (Q1824700)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Enumeration of factors in the Thue-Morse word |
scientific article |
Statements
Enumeration of factors in the Thue-Morse word (English)
0 references
1989
0 references
The infinite word of Thue-Morse M is the limit \(\lim_{n\to \infty}\phi^ n(a)\), where \(\phi\) is the endomorphism of the free monoid \(\{a,b\}^*\) defined by \(\phi (a)=ab\), \(\phi (b)=ba\). The author proves that if M is written \(w_ 1w_ 2\), then either \(w_ 1\) has a square suffix, or \(w_ 2\) has a square prefix. A byproduct of his methods allows him to deduce a result of Pansiot, which characterizes the square factors of M. Finally, he gives some results on the function \(P(m)=number\) of factors of length m of M, in particular \[ \liminf_{m\to \infty}P(m)/(m-1)=3\quad and\quad \limsup P(m)/(m- 1)=10/3. \]
0 references
Thue-Morse word
0 references
free monoid
0 references
square suffix
0 references
square prefix
0 references
square factors
0 references
number of factors
0 references