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 wordsArticle

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

  • 1 Laboratoire de combinatoire et d'informatique mathématique [Montréal]

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.

https://doi.org/10.46298/dmtcs.397
Source: HAL:hal-00966499v1
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]
Funding:
    Source : OpenAIRE Graph
  • Funder: Natural Sciences and Engineering Research Council of Canada

2 Documents citing this article

Share and export

Consultation statistics

This page has been seen 321 times.
This article's PDF has been downloaded 299 times.