Back to Search Start Over

Critical exponents of infinite balanced words.

Authors :
Rampersad, Narad
Shallit, Jeffrey
Vandomme, Élise
Source :
Theoretical Computer Science. Jul2019, Vol. 777, p454-463. 10p.
Publication Year :
2019

Abstract

Over an alphabet of size 3 we construct an infinite balanced word with critical exponent 2 + 2 / 2. Over an alphabet of size 4 we construct an infinite balanced word with critical exponent (5 + 5) / 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. [ABSTRACT FROM AUTHOR]

Subjects

Subjects :
*CRITICAL exponents
*VOCABULARY

Details

Language :
English
ISSN :
03043975
Volume :
777
Database :
Academic Search Index
Journal :
Theoretical Computer Science
Publication Type :
Academic Journal
Accession number :
136982159
Full Text :
https://doi.org/10.1016/j.tcs.2018.10.017