Discrete Mathematics & Theoretical Computer Science (Jan 2007)

On the Critical Exponent of Generalized Thue-Morse Words

  • Alexandre Blondin-Massé,
  • Srečko Brlek,
  • Amy Glen,
  • Sébastien Labbé

Journal volume & issue
Vol. 9, no. 1

Abstract

Read online

For certain generalized Thue-Morse words t, we compute the critical exponent, i.e., the supremum of the set of rational numbers that are exponents of powers in t, and determine exactly the occurrences of powers realizing it.