Morphisms and BWT-run Sensitivity

Gabriele Fici, Giuseppe Romana, Marinella Sciortino +1

We study how the application of injective morphisms affects the number $r$ of equal-letter runs in the Burrows-Wheeler Transform (BWT). This parameter has emerged as a key repetiti…