On the critical exponent of generalized Thue-Morse words
Combinatorics
2010-03-16 v1 Discrete Mathematics
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.
Cite
@article{arxiv.0710.4031,
title = {On the critical exponent of generalized Thue-Morse words},
author = {Alexandre Blondin-Massé and Srecko Brlek and Amy Glen and Sébastien Labbé},
journal= {arXiv preprint arXiv:0710.4031},
year = {2010}
}
Comments
13 pages; to appear in Discrete Mathematics and Theoretical Computer Science (accepted October 15, 2007)