A note on the Burrows-Wheeler transformation
<|reference_start|>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.<|reference_end|>
@article{crochemore2005a,
    title={A note on the Burrows-Wheeler transformation},
    author={Maxime Crochemore (IGM), Jacques D'esarm'enien (IGM), Dominique
  Perrin (IGM)},
    journal={arXiv preprint arXiv:cs/0502073},
    year={2005},
    number={CDP04tcs},
    archivePrefix={arXiv},
    eprint={cs/0502073},
    primaryClass={cs.DS}
}