Discrete Mathematics & Theoretical Computer Science, Vol 9, No 1 (2007)

Font Size:  Small  Medium  Large

On the Critical Exponent of Generalized Thue-Morse Words

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

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.

Full Text: PDF PostScript