3 citations · 8 across the 9 of their papers we have counts for
Showing 2019Show all
3 papers · 1 filter
cs.FL2019
Words Avoiding Reversed Factors, Revisited
Lukas Fleischer, Jeffrey Shallit
In 2005, Rampersad and the second author proved a number of theorems about infinite words x with the property that if w is any sufficiently long finite factor of x, then its revers…
cs.FL2019
New Bounds on Antipowers in Words
Lukas Fleischer, Samin Riasat, Jeffrey Shallit
Fici et al. defined a word to be a k-power if it is the concatenation of k consecutive identical blocks, and an r-antipower if it is the concatenation of r pairwise distinct blocks…
cs.FL2019★ 2 cited
Words With Few Palindromes, Revisited
Lukas Fleischer, Jeffrey Shallit
In 2013, Fici and Zamboni proved a number of theorems about finite and infinite words having only a small number of factors that are palindromes. In this paper we rederive some of…