An extremal problem for completely unclustered Burrows-Wheeler images

David Kumallagov

The Burrows--Wheeler transform is usually viewed as a clustering transform: it tends to group equal letters into long runs. We study the opposite extremal regime, where the BWT out…