Enumeration of factors in the Thue-Morse word (Q1824700)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 4118609
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Enumeration of factors in the Thue-Morse word |
scientific article; zbMATH DE number 4118609 |
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
0.8430901169776917
0 references
0.8147096037864685
0 references
0.8139583468437195
0 references
0.8095118403434753
0 references
0.8090266585350037
0 references