English

Minoration of the complexity function associated to a translation on the torus

Dynamical Systems 2016-07-20 v4 Combinatorics

Abstract

We show that the complexity function pk(n)p_k(n) of a piecewise translation map conjugated to a minimal translation on the torus \TTk=\RRk/\ZZk\TT^k = \RR^k / \ZZ^k is at least kn+1kn+1 for every integer nn.

Keywords

Cite

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

Comments

10 pages. 4 figures