Convergence of the number of period sets in strings

Eric Rivals, Michelle Sweering, Pengfei Wang

Consider words of length $n$. The set of all periods of a word of length $n$ is a subset of $\{0,1,2,\dots ,n-1\}$. However, any subset of $\{0,1,2,\dots ,n-1\}$ is not necessarily…