Clustering words and interval exchanges

MaRDI QIDQ5404281zbMATH OpenFDO

Authors Sébastien Ferenczi, Luca Q. Zamboni

Publication date 24 March 2014

Full work available at URL http://www.emis.de/journals/JIS/VOL16/Zamboni/zamboni2.html

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

Burrows-Wheeler transformdata compressioninterval exchange transformation

Mathematics Subject Classification ID

Ergodic theory of linear operators (47A35) Combinatorics on words (68R15)

Recommendations

• Burrows-Wheeler transform and run-length enconding
• Balancing and clustering of words in the Burrows-Wheeler transform
• Measuring the clustering effect of BWT via RLE
• Balanced Words Having Simple Burrows-Wheeler Transform
• scientific article; zbMATH DE number 2051173

Cited in

(14)

• Measuring the clustering effect of BWT via RLE
• Logarithmic equal-letter runs for BWT of purely morphic words
• When a dollar makes a BWT
• The alternating BWT: an algorithmic perspective
• scientific article; zbMATH DE number 2043369 (Why is no real title available?)
• The Burrows-Wheeler transform between data compression and combinatorics on words
• Order Conditions for Languages
• Clustering and Arnoux-Rauzy words
• On the three-distance theorem
• Christoffel matrices and Sturmian determinants
• Clustering of return words in languages of interval exchanges
• Characterizations of perfectly clustering words
• Perfectly clustering words and iterated palindromes over a ternary alphabet
• On the conjugates of Christoffel words

This page was built for publication: Clustering words and interval exchanges

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5404281)