利用连分数对环面一般平移进行线性复杂度的符号编码
动力系统
2020-05-26 v1 形式语言与自动机理论
数论
摘要
本文中,我们证明几乎每个的平移都容许一个具有线性复杂度的符号编码。该划分由与替换序列关联的Rauzy分形构造,这些替换序列由射影维数中特定扩展连分数算法产生。更一般地,在维数中,我们研究扩展可测连分数算法,其将每个方向关联到一个由替换生成的子移位,称为-adic子移位。我们给出一些条件,其蕴含对几乎每个方向,存在环面的一个平移与一个良好生成划分,使得关联编码是该子移位的共轭。
引用
@article{arxiv.2005.12229,
title = {Symbolic coding of linear complexity for generic translations of the torus, using continued fractions},
author = {N. Pytheas Fogg and C. Noûs},
journal= {arXiv preprint arXiv:2005.12229},
year = {2020}
}