区间交换语言中返回词的聚类
形式语言与自动机理论
2025-04-28 v1 离散数学
摘要
序列字母表上的单词若在其布罗uchs-沃尔霍夫变换中相邻出现相同的字母，则称为聚类单词。此类单词严格与（离散）区间交换变换相关联。我们使用扩展的著名拉齐尤 induction（拉齐尤归纳）来证明：由正则区间交换变换生成的语言中每个返回词都是聚类的，从而部分回答了拉平特 (Lapointe, 2021) 的问题。
关键词
引用
@article{arxiv.2504.18280,
title = {Clustering of return words in languages of interval exchanges},
author = {Francesco Dolce and Christian B. Hughes},
journal= {arXiv preprint arXiv:2504.18280},
year = {2025}
}