4 papers · 1 filter
Repetition Threshold for Binary Automatic Sequences
J. -P. Allouche, N. Rampersad, J. Shallit
The critical exponent of an infinite word is the supremum, over all finite nonempty factors , of the exponent of . In this note we show that for all integers $k\geq 2…
The reflection complexity of sequences over finite alphabets
Jean-Paul Allouche, John M. Campbell, Shuo Li +2
In combinatorics on words, the well-studied factor complexity function $Ï_{\infw{x}}$ of a sequence $\infw{x}$ over a finite alphabet counts, for every nonnegative integer , th…
Additive word complexity and Walnut
Pierre Popoli, Jeffrey Shallit, Manon Stipulanti
In combinatorics on words, a classical topic of study is the number of specific patterns appearing in infinite sequences. For instance, many works have been dedicated to studying t…
The Repetition Threshold for Rote Sequences
Nicolas Ollinger, Jeffrey Shallit
We consider Rote words, which are infinite binary words with factor complexity . We prove that the repetition threshold for this class is . Our technique is purely computa…