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

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

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

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.


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


Share

Browsing statistics

This page has been seen 32 times.
This article's PDF has been downloaded 83 times.