Sensitivity of Repetitiveness Measures to String Reversal

Hideo Bannai, Yuto Fujie, Peaker Guo +4

We study the impact that string reversal can have on several repetitiveness measures. First, we exhibit an infinite family of strings where the number, $r$, of runs in the run-leng…