Logarithmic equal-letter runs for BWT of purely morphic words

Andrea Frosini, Ilaria Mancini, Simone Rinaldi +2

In this paper we study the number $r_{bwt}$ of equal-letter runs produced by the Burrows-Wheeler transform ($BWT$) when it is applied to purely morphic finite words, which are word…