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

DOI10.1007/S00605-013-0496-ZMaRDI QIDQ368519zbMATH OpenOpenAlexFDO

Authors Nicolas Bédaride, Jean-François Bertazzon

Publication date 23 September 2013

Published in Monatshefte für Mathematik (Search for Journal in Brave)

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

zbMATH Keywords

complexitycombinatorics on wordsrotationminimal translations on the torus

Mathematics Subject Classification ID

Dynamical aspects of measure-preserving transformations (37A05) Symbolic dynamics (37B10) Combinatorial dynamics (types of periodic orbits) (37E15) Combinatorics on words (68R15)

Abstract: We show that the complexity function $p_k(n)$ of a piecewise translation map conjugated to a minimal translation on the torus $$ is at least $kn+1$ for every integer $n$.

Recommendations

• Complexity function associated with an ergodic mapping of the torus
• A minimal distal map on the torus with sub-exponential measure complexity
• A minimax problem for sums of translates on the torus
• Lower bounds for transversal complexity of torus bundles over the circle
• Minimal pseudo-Anosov translation lengths on the complex of curves
• Minimality in iterative systems of Möbius transformations
• ON TORUS ACTIONS OF HIGHER COMPLEXITY
• Topological complexity, minimality and systems of order two on torus
• On minimal laminations of the torus
• scientific article; zbMATH DE number 4129520

Cites work

• scientific article; zbMATH DE number 3121911 (Why is no real title available?)
• scientific article; zbMATH DE number 1179517 (Why is no real title available?)
• Arithmetic and dynamical properties of the Rauzy fractal
• Billiard complexity in rational polyhedra
• Coding of a translation of the two-dimensional torus
• Combinatorial, ergodic and arithmetic properties of the Tribonacci substitution
• Complexity and special factors
• Complexity function associated with an ergodic mapping of the torus
• Complexity of nilsystems and systems lacking nilfactors
• Complexity of sequences defined by billiard in the cube
• Complexity of trajectories in rectangular billiards
• Directional complexity of the hypercubic billiard
• Nombres algébriques et substitutions
• Sequences with minimal block growth
• Substitutions in dynamics, arithmetics and combinatorics

Cited in

(6)

• Complexity function associated with an ergodic mapping of the torus
• Multidimensional continued fractions and symbolic codings of toral translations
• Symbolic coding of linear complexity for generic translations on the torus, using continued fractions
• A minimax problem for sums of translates on the torus
• Classification of rotations on the torus \(\mathbb T^2\)
• Coding of a translation of the two-dimensional torus

This page was built for publication: Minoration of the complexity function associated to a translation on the torus

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