No full text
Scientific conference in universities or research centers (Scientific conferences in universities or research centers)
Critical exponents of 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 balanced words
Publication date :
June 2018
Event name :
Enumerative and algebraic combinatorics seminar
Event organizer :
Research unit LaBRI
Event place :
Bordeaux, France
Event date :
8/06/2018
Available on ORBi :
since 03 May 2019

Statistics


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

Bibliography


Similar publications



Contact ORBi