论文信息 - Clustering Words and Interval Exchanges - 字舞流文

Clustering Words and Interval Exchanges

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.

Luca Q. Zamboni | Estrada Dona

[1] Antonio Restivo,et al. Burrows-Wheeler transform and palindromic richness , 2009, Theor. Comput. Sci..

[2] M. Keane. Interval exchange transformations , 1975 .

[3] Luca Q. Zamboni,et al. Characterisations of balanced words via orderings , 2004, Theor. Comput. Sci..

[4] Antonio Restivo,et al. Burrows-Wheeler transform and Sturmian words , 2003, Inf. Process. Lett..

[5] L. Zamboni,et al. Structure of K-interval exchange transformations: Induction, trajectories, and distance theorems , 2010 .

[6] Sébastien Ferenczi,et al. Structure of three-interval exchange transformations II: a combinatorial description of the tranjectories , 2003 .

[7] S. Ferenczi. A generalization of the self-dual induction to every interval exchange transformation , 2014 .

[8] Antonio Restivo,et al. Balancing and clustering of words in the Burrows-Wheeler transform , 2011, Theor. Comput. Sci..

[9] Igor Pak,et al. Long cycles in abc-permutations , 2008 .

[10] Sébastien Ferenczi. Billiards in regular 2n-gons and the self-dual induction , 2013, J. Lond. Math. Soc..

[11] Sébastien Ferenczi,et al. Eigenvalues and simplicity of interval exchange transformations , 2011 .

[12] Maxime Crochemore,et al. A note on the Burrows - CWheeler transformation , 2005, Theor. Comput. Sci..

[13] Antonio Restivo,et al. An extension of the Burrows-Wheeler Transform , 2007, Theor. Comput. Sci..