A note on the Burrows-Wheeler transformation
  We relate the Burrows-Wheeler transformation with a result in combinatorics on words known as the Gessel-Reutenauer transformation. 
Maxime Crochemore (IGM), Jacques D\'esarm\'enien (IGM), Dominique   Perrin (IGM)