arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1408.0389math.CO
收藏

Bifix码与区间交换

Bifix codes and interval exchanges

Valérie Berthé, Clelia De Felice, Francesco Dolce, Julien Leroy, Dominique Perrin, Christophe Reutenauer, Giuseppina Rindone

摘要:

研究了bifix码与区间交换变换之间的关系。证明了正则区间变换的自然编码类在极大bifix译码下是闭的。

英文摘要:

We investigate the relation between bifix codes and interval exchange transformations. We prove that the class of natural codings of regular interval echange transformations is closed under maximal bifix decoding.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑