Graph explorer

Clustering words

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.

4 nodes3 linksoverview mapClustering words
4 nodes3 links
Clustering words4 visible / 4 total nodes / 4 links
Co-authorshipAuthorshipAuthorshipTopic signalWClustering wordspreprint / 2012ASébastien FerencziResearcherALuca Q. ZamboniResearcherTmath.CO8936 works
PaperSignal 103 links

Clustering words

preprint / 2012

Open