Complexity function associated with an ergodic mapping of the torus

DOI10.1112/BLMS/BDS040MaRDI QIDQ3144842zbMATH OpenOpenAlexFDO

Authors Jean-François Bertazzon

Publication date 10 December 2012

Published in Bulletin of the London Mathematical Society (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1202.4560

Mathematics Subject Classification ID

Symbolic dynamics (37B10) Low-dimensional dynamical systems (37E99) Combinatorics on words (68R15)

Abstract: In this article we give the optimal lower bound for the complexity function of a planar translation which induces an ergodic rotation of the torus $mathbb{R}^2/mathbb{Z}^2$. In addition, we give an explicit calculation of this complexity for the application $(x,y)mapsto(x+1/ph{i}^2,y+x-1/(2ph{i}^3))$, where $phi$ is the golden mean. Nous proposons dans ce travail de minorer de mani`ere optimale la fonction complexit'e associ'ee `a une translation du plan, qui induit une rotation ergodique du tore $mathbb{R}^2/mathbb{Z}^2$. De plus, nous donnons un calcul explicite de cette complexit'e pour l'application $(x,y)mapsto(x+1/ph{i}^2,y+x-1/(2ph{i}^3))$, o`u $phi$ d'esigne le nombre d'or.

Recommendations

• Minoration of the complexity function associated to a translation on the torus
• Local complexity functions of interval exchange transformations
• Coding of a translation of the two-dimensional torus
• Les transformations de Chacon : combinatoire, structure géométrique, lien avec les systèmes de complexité 2n+1
• Classification of rotations on the torus \(\mathbb T^2\)

Cited in

(3)

• Coding of a translation of the two-dimensional torus
• Minoration of the complexity function associated to a translation on the torus
• Symbolic coding of linear complexity for generic translations on the torus, using continued fractions

This page was built for publication: Complexity function associated with an ergodic mapping of the torus

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3144842)