Alexandre B. Massé ; Srečko Brlek ; Amy Glen ; Sébastien Labbé - On the critical exponent of generalized Thue-Morse words

dmtcs:397 - Discrete Mathematics & Theoretical Computer Science, January 1, 2007, Vol. 9 no. 1 - https://doi.org/10.46298/dmtcs.397
On the critical exponent of generalized Thue-Morse words

Authors: Alexandre B. Massé ; Srečko Brlek ; Amy Glen ; Sébastien Labbé

    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.


    Volume: Vol. 9 no. 1
    Section: Automata, Logic and Semantics
    Published on: January 1, 2007
    Imported on: March 26, 2015
    Keywords: [INFO.INFO-DM] Computer Science [cs]/Discrete Mathematics [cs.DM]

    1 Document citing this article

    Share

    Consultation statistics

    This page has been seen 192 times.
    This article's PDF has been downloaded 230 times.