|国家预印本平台
首页|Clustering of return words in languages of interval exchanges

Clustering of return words in languages of interval exchanges

Clustering of return words in languages of interval exchanges

来源:Arxiv_logoArxiv
英文摘要

A word over an ordered alphabet is said to be clustering if identical letters appear adjacently in its Burrows-Wheeler transform. Such words are strictly related to (discrete) interval exchange transformations. We use an extended version of the well-known Rauzy induction to show that every return word in the language generated by a regular interval exchange transformation is clustering, partially answering a question of Lapointe (2021).

数学

.Clustering of return words in languages of interval exchanges[EB/OL].(2025-04-25)[2025-05-12].https://arxiv.org/abs/2504.18280.点此复制

评论