| Issue |
RAIRO-Theor. Inf. Appl.
Volume 53, Number 1-2, January–June 2019
|
|
|---|---|---|
| Page(s) | 37 - 49 | |
| DOI | https://doi.org/10.1051/ita/2018008 | |
| Published online | 17 January 2019 | |
Circular critical exponents for Thue–Morse factors
School of Computer Science, University of Waterloo, Waterloo, ON N2L 3G1,
Canada
* Corresponding author: shallit@uwaterloo.ca
Received:
20
August
2018
Accepted:
12
November
2018
We prove various results about the largest exponent of a repetition in a factor of the Thue–Morse word, when that factor is considered as a circular word. Our results confirm and generalize previous results of Fitzpatrick and Aberkane & Currie.
Mathematics Subject Classification: 11B85 / 68Q45 / 68R15 / 03D05 / 03B35
Key words: Thue–Morse sequence / critical exponent / finite automaton / circular word / critical exponents
© EDP Sciences, 2019
Current usage metrics show cumulative count of Article Views (full-text article views including HTML views, PDF and ePub downloads, according to the available data) and Abstracts Views on Vision4Press platform.
Data correspond to usage on the plateform after 2015. The current usage metrics is available 48-96 hours after online publication and is updated daily on week days.
Initial download of the metrics may take a while.