Scifaro

中文

环面平移相关复杂度函数的下界

动力系统 2016-07-20 v4 组合数学

作者: Nicolas Bédaride , Jean François Bertazzon

在 arXiv 上查看 ↗ PDF ↗

摘要

我们证明了共轭于环面 $\TT^k = \RR^k / \ZZ^k$ 上最小平移的分段平移映射的复杂度函数 $p_k(n)$ 对于每个整数 $n$ 至少为 $kn+1$ 。

关键词

复杂度函数分段平移最小平移环面下界动力系统

引用

@article{arxiv.1207.2984,
  title  = {Minoration of the complexity function associated to a translation on the torus},
  author = {Nicolas Bédaride and Jean François Bertazzon},
  journal= {arXiv preprint arXiv:1207.2984},
  year   = {2016}
}

备注

10 pages. 4 figures