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

DOI10.1007/S00605-013-0496-ZzbMATH Open1302.37010arXiv1207.2984OpenAlexW1992014516MaRDI QIDQ368519FDOQ368519

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

Publication date: 23 September 2013

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

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$.

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

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

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)

Cites Work

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

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)