Clustering Words and Interval Exchanges - Institut de Mathématiques de Luminy Accéder directement au contenu
Article Dans Une Revue Journal of Integer Sequences Année : 2013

Clustering Words and Interval Exchanges

Sébastien Ferenczi
Connectez-vous pour contacter l'auteur
Institut de mathématiques de Luminy
Luca Q. Zamboni
  • Fonction : Auteur
  • PersonId : 902187
Institut Camille Jordan

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]
Fichier principal
Vignette du fichier
fz4pub.pdf (130.2 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Sébastien-Simon Ferenczi  : Connectez-vous pour contacter le contributeur

https://hal.science/hal-01263786

Soumis le : jeudi 28 janvier 2016-11:32:17

Dernière modification le : samedi 13 avril 2024-03:08:26

Archivage à long terme le : vendredi 11 novembre 2016-18:16:05

Télécharger pour visualiser

Dates et versions

hal-01263786 , version 1 (28-01-2016)

Identifiants

  • HAL Id : hal-01263786 , version 1

Citer

Sébastien Ferenczi, Luca Q. Zamboni. Clustering Words and Interval Exchanges. Journal of Integer Sequences, 2013. ⟨hal-01263786⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

UNIV-ST-ETIENNE CNRS ICJ UNIV-AMU UNIV-LYON1 INSA-LYON EC-LYON IML I2M INSA-GROUPE UDL
209 Consultations
32 Téléchargements

Partager

Gmail Facebook X LinkedIn More