Clustering, order conditions, and languages of interval exchanges

Sébastien Ferenczi, Luca Q. Zamboni

We investigate various connections between the clustering for the Burrows-Wheeler transform, a lossless algorithm used in data compression, and languages of interval exchange trans…