On Arithmetically Progressed Suffix Arrays and related Burrows-Wheeler Transforms

Jacqueline W. Daykin, Dominik Köppl, David Kübel +1

We characterize those strings whose suffix arrays are based on arithmetic progressions, in particular, arithmetically progressed permutations where all pairs of successive entries…