A note on the Burrows-Wheeler transformation

Maxime Crochemore, Jacques Désarménien, Dominique Perrin

We relate the Burrows-Wheeler transformation with a result in combinatorics on words known as the Gessel-Reutenauer transformation.