Let $BWT$ stand for the Burrows-Wheeler transform on strings. What is the maximal edit distance of $BWT(w)$ and $BWT(u)$, if $w$ and $u$ differ only in one character.
-
$\begingroup$ What have you tried? As the help center says: "You should only post questions you're actually seriously thinking about. Users are expected to do their part and try to answer their question by themselves before posting them on cstheory and asking for help from others. [...]" What's the largest edit distance you've been able to find so far? Have you tried working through small examples with aid of a computer program? $\endgroup$ – D.W. May 31 '16 at 9:40