Clustering words

2012/04/06 by Sébastien Ferenczi, Ferenczi, Sébastien, Luca Q. Zamboni +1
Computer Science · Mathematics · #68R15 #Combinatorics (math.CO) #FOS: Mathematics #Mathematical Dynamics and Fractals #Music and Audio Processing #Neural Networks and Applications

paper · pdf · doi:10.48550/arxiv.1204.1541

openalex publication_date 2012/04/06 · openalex created_date 2024/04/11 · openalex updated_date 2026/07/28

Abstract

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.

Related

• Clustering of return words in languages of interval exchanges
• Clustering, order conditions, and languages of interval exchanges
• Clustering and Arnoux-Rauzy words
• A note on the Burrows-Wheeler transformation
• A generalization of perfectly clustering words and band bricks for certain gentle algebras