Clustering words

Authors :: Ferenczi, S.
Zamboni, Luca Q.
Institut Camille Jordan [Villeurbanne] (ICJ)
École Centrale de Lyon (ECL)
Université de Lyon-Université de Lyon-Université Claude Bernard Lyon 1 (UCBL)
Université de Lyon-Université Jean Monnet [Saint-Étienne] (UJM)-Institut National des Sciences Appliquées de Lyon (INSA Lyon)
Université de Lyon-Institut National des Sciences Appliquées (INSA)-Institut National des Sciences Appliquées (INSA)-Centre National de la Recherche Scientifique (CNRS)
Zamboni, Luca Q.
Source :: Journal of Integer Sequences, Journal of Integer Sequences, University of Waterloo, 2013, 16, pp.Article 13.2.1
Publication Year :: 2013
Publisher :: HAL CCSD, 2013.
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.

Subjects :: [MATH.MATH-CO] Mathematics [math]/Combinatorics [math.CO]
[MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO]
FOS: Mathematics
Mathematics - Combinatorics
Combinatorics (math.CO)
68R15
ComputingMilieux_MISCELLANEOUS

Language :: English
ISSN :: 15307638
Database :: OpenAIRE
Journal :: Journal of Integer Sequences, Journal of Integer Sequences, University of Waterloo, 2013, 16, pp.Article 13.2.1
Accession number :: edsair.doi.dedup.....fd519c1dc4c14234c359f53fed9a3084

Tools