The Libraries will be performing routine maintenance on UWSpace on July 15th-16th, 2025. UWSpace will be available, though users may experience service lags during this time. We recommend all users avoid submitting new items to UWSpace until maintenance is completed.
 

Critical exponents of infinite balanced words

Loading...
Thumbnail Image

Date

2019-07-19

Authors

Rampersad, Narad
Shallit, Jeffrey
Vandomme, Élise

Advisor

Journal Title

Journal ISSN

Volume Title

Publisher

Elsevier

Abstract

Over an alphabet of size 3 we construct an infinite balanced word with critical exponent 2 + root2/2. Over an alphabet of size 4 we construct an infinite balanced word with critical exponent (5 + root5)/4. Over larger alphabets, we give some candidates for balanced words (found computationally) having small critical exponents. We also explore a method for proving these results using the automated theorem prover Walnut.

Description

The final publication is available at Elsevier via https://doi.org/10.1016/j.tcs.2018.10.017. © 2018. This manuscript version is made available under the CC-BY-NC-ND 4.0 license http://creativecommons.org/licenses/by-nc-nd/4.0/

Keywords

infinite word, balanced word, Sturmian word, critical exponent

LC Subject Headings

Citation