1 citations · 1 across the 7 of their papers we have counts for
Showing 2025Show all
3 papers · 1 filter
math.CO2025
Reduced complexities for sequences over finite alphabets
John M. Campbell, James Currie, Narad Rampersad
Letting denote a finite, nonempty word, let denote the word obtained from by replacing every subword of of the form for a given charac…
math.CO2025
Words with factor complexity and minimal critical exponent
James D. Currie
Word is the fixed point of the morphism . In 2019, Shallit and Shur showed that has factor complexity . They also showed that ${\math…
math.CO2025
Low complexity binary words avoiding -powers
James Currie, Narad Rampersad
Rote words are infinite words that contain factors of length for every . Shallit and Shur, as well as Ollinger and Shallit, showed that there are Rote words that…