Enumeration of factors in the Thue-Morse word

  • Brlek S
  • 4

    Readers

    Mendeley users who have this article in their library.
  • 68

    Citations

    Citations of this article.

Abstract

We give a new combinatorial property of square factors in the infinite Thue-Morse word M2: every nontrivial factorization M2=w1w2 implies that w1 has a square suffix, or w2 has a square prefix. The proof is based on a coding which yields also a new demonstration of the characterization of square factors. Finally, we present results on the enumeration of factors: first explicit formulas, then the asymptotic values as well as a recurrence formula are given. © 1992.

Get free article suggestions today

Mendeley saves you time finding and organizing research

Sign up here
Already have an account ?Sign in

Find this document

Authors

  • Srećko Brlek

Cite this document

Choose a citation style from the tabs below

Save time finding and organizing research with Mendeley

Sign up for free