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 references

      Identifiers