中文

利用连分数对环面一般平移进行线性复杂度的符号编码

动力系统 2020-05-26 v1 形式语言与自动机理论 数论

摘要

本文中,我们证明几乎每个T2\mathbb{T}^2的平移都容许一个具有线性复杂度2n+12n+1的符号编码。该划分由与替换序列关联的Rauzy分形构造,这些替换序列由射影维数22中特定扩展连分数算法产生。更一般地,在维数d1d\geq 1中,我们研究扩展可测连分数算法,其将每个方向关联到一个由替换生成的子移位,称为SS-adic子移位。我们给出一些条件,其蕴含对几乎每个方向,存在环面Td\mathbb{T}^d的一个平移与一个良好生成划分,使得关联编码是该子移位的共轭。

关键词

引用

@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}
}