Clustering words
arXiv:1204.1541
Abstract
We characterize words which cluster under the Burrows-Wheeler transform as those words such that occurs in a trajectory of an interval exchange transformation, and build examples of clustering words.
arXiv:1204.1541
We characterize words which cluster under the Burrows-Wheeler transform as those words such that occurs in a trajectory of an interval exchange transformation, and build examples of clustering words.