Clustering words
Combinatorics
2012-04-09 v1
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.
Cite
@article{arxiv.1204.1541,
title = {Clustering words},
author = {Sébastien Ferenczi and Luca Q. Zamboni},
journal= {arXiv preprint arXiv:1204.1541},
year = {2012}
}
Related papers
View all related →
Formal Languages and Automata Theory · Computer Science
Clustering of return words in languages of interval exchanges
Francesco Dolce, Christian B. Hughes
2025-04-28
Combinatorics · Mathematics
Clustering, order conditions, and languages of interval exchanges
Sébastien Ferenczi, Luca Q. Zamboni
2026-03-18
Dynamical Systems · Mathematics
Clustering and Arnoux-Rauzy words
Sébastien Ferenczi, Luca Q. Zamboni
2023-05-31
Data Structures and Algorithms · Computer Science
A note on the Burrows-Wheeler transformation
Maxime Crochemore, Jacques Désarménien, Dominique Perrin
2016-08-16
Dynamical Systems · Mathematics
Describing the set of words generated by interval exchange transformation
A. Ya. Belov, A. L. Chernyat'ev
2017-11-30
cmp-lg · Computer Science
Distributional Clustering of English Words
Fernando Pereira, Naftali Tishby, Lillian Lee
2008-02-03
Group Theory · Mathematics
Burrows-Wheeler transformations and de Bruijn words
Peter M. Higgins
2019-01-25
Formal Languages and Automata Theory · Computer Science
Wheeler Languages
Jarno Alanko, Giovanna D'Agostino, Alberto Policriti, Nicola Prezza
2020-02-25
Data Structures and Algorithms · Computer Science
A New Class of Searchable and Provably Highly Compressible String Transformations
Raffaele Giancarlo, Giovanni Manzini, Giovanna Rosone, Marinella Sciortino
2019-02-05
Discrete Mathematics · Computer Science
On the compressiveness of the Burrows-Wheeler transform
Hideo Bannai, Tomohiro I, Yuto Nakashima
2024-11-19
Data Structures and Algorithms · Computer Science
Algorithms to compute the Burrows-Wheeler Similarity Distribution
Felipe A. Louza, Guilherme P. Telles, Simon Gog, Liang Zhao
2020-09-10
Machine Learning · Computer Science
Learning with Clustering Structure
Vincent Roulet, Fajwel Fogel, Alexandre d'Aspremont, Francis Bach
2016-09-20
Information Retrieval · Computer Science
Multidimensional counting grids: Inferring word order from disordered bags of words
Nebojsa Jojic, Alessandro Perina
2012-02-20
Discrete Mathematics · Computer Science
Unclustered BWTs of any Length over Non-Binary Alphabets
Gabriele Fici, Estéban Gabory, Giuseppe Romana, Marinella Sciortino
2025-08-29
Machine Learning · Computer Science
A mathematical perspective on Transformers
Borjan Geshkovski, Cyril Letrouit, Yury Polyanskiy, Philippe Rigollet
2025-08-22
Theoretical Economics · Economics
Vocabulary aggregation
Marco LiCalzi, M. Alperen Yasar
2026-03-16
Computation and Language · Computer Science
Relation Clustering in Narrative Knowledge Graphs
Simone Mellace, K Vani, Alessandro Antonucci
2020-11-30
Social and Information Networks · Computer Science
Clustering Evolving Networks
Tanja Hartmann, Andrea Kappes, Dorothea Wagner
2014-01-16
Machine Learning · Computer Science
Clustering by transitive propagation
Vijay Kumar, Dan Levy
2015-06-11
Computation and Language · Computer Science
Short Text Clustering with Transformers
Leonid Pugachev, Mikhail Burtsev
2021-02-02
Populations and Evolution · Quantitative Biology
Model for clustering of living species
D. Bazeia, M. V. de Moraes, B. F. de Oliveira
2020-02-19
Computation and Language · Computer Science
Enriching Word Usage Graphs with Cluster Definitions
Mariia Fedorova, Andrey Kutuzov, Nikolay Arefyev, Dominik Schlechtweg
2024-03-28
cmp-lg · Computer Science
Word Clustering and Disambiguation Based on Co-occurrence Data
Hang Li, Naoki Abe
2007-05-23
Computation and Language · Computer Science
An Investigation on Word Embedding Offset Clustering as Relationship Classification
Didier Gohourou, Kazuhiro Kuwabara
2023-05-09
Computation and Language · Computer Science
Mimicking Human Process: Text Representation via Latent Semantic Clustering for Classification
Xiaoye Tan, Rui Yan, Chongyang Tao, Mingrui Wu
2019-06-19