Discrete Mathematics & Theoretical Computer Science (Jan 2007)
On the Critical Exponent of Generalized Thue-Morse Words
Abstract
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.