No full text
Scientific conference in universities or research centers (Scientific conferences in universities or research centers)
Critical exponents of inifinite balanced words
Vandomme, Elise
2018
 

Files


Full Text
No document available.

Send to



Details



Abstract :
[en] Over a binary alphabet it is well-known that the aperiodic balanced words are exactly the Sturmian words. The repetitions in Sturmian words are well-understood. In particular, there is a formula for the critical exponent (supremum of exponents e such that $x^e$ is a factor for some word x) of a Sturmian word. It is known that the Fibonacci word has the least critical exponent over all Sturmian words and this value is $(5+\sqrt{5})/2$. However, little is known about the critical exponents of balanced words over larger alphabets. We show that the least critical exponent among ternary balanced words is $2+\sqrt{2}/2$ and we construct a balanced word over a four-letter alphabet with critical exponent $(5+\sqrt{5})/4$. This is joint work with N. Rampersad and J. Shallit.
Disciplines :
Mathematics
Author, co-author :
Vandomme, Elise ;  Université de Liège - ULiège > Département de mathématique > Probabilités et statistique mathématique
Language :
English
Title :
Critical exponents of inifinite balanced words
Publication date :
May 2018
Event name :
Mathematics seminar of Hofstra University
Event place :
Hempstead, United States
Event date :
02/05/2019
Available on ORBi :
since 03 May 2019

Statistics


Number of views
30 (0 by ULiège)
Number of downloads
0 (0 by ULiège)

Bibliography


Similar publications



Contact ORBi