Clustering Words and Interval Exchanges
Résumé
We characterize words which cluster under the Burrows-Wheeler transform as those words w such that ww occurs in a trajectory of an interval exchange transformation, and build examples of clustering words.
Domaines
Mathématiques [math]
Origine : Fichiers produits par l'(les) auteur(s)
Loading...