29 citations · 49 across the 12 of their papers we have counts for
Showing 2018Show all
2 papers · 1 filter
math.CO2018
Avoiding conjugacy classes on the 5-letter alphabet
Golnaz Badkobeh, Pascal Ochem
We construct an infinite word over the -letter alphabet such that for every factor of of length at least two, there exists a cyclic permutation of that is not a…
cs.DS2018★ 10 cited
Algorithms for Anti-Powers in Strings
Golnaz Badkobeh, Gabriele Fici, Simon J. Puglisi
A string is a power (or tandem repeat) of order and period if it can decomposed into consecutive equal-length blocks of letters. Powers and periods are funda…