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

DOI10.1007/s00605-013-0496-zzbMath1302.37010arXiv1207.2984MaRDI QIDQ368519

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

complexity; rotation; combinatorics on words; minimal translations on the torus

Mathematics Subject Classification ID

68R15: Combinatorics on words

37A05: Dynamical aspects of measure-preserving transformations

37B10: Symbolic dynamics

37E15: Combinatorial dynamics (types of periodic orbits)

Cites Work

• Unnamed Item
• Unnamed Item
• Substitutions in dynamics, arithmetics and combinatorics
• Directional complexity of the hypercubic billiard
• Coding of a translation of the two-dimensional torus
• Arithmetic and dynamical properties of the Rauzy fractal
• Complexity and special factors
• Billiard complexity in rational polyhedra
• Combinatorial, ergodic and arithmetic properties of the Tribonacci substitution
• Complexity of trajectories in rectangular billiards
• Complexity of nilsystems and systems lacking nilfactors
• Fonction complexité associée à une application ergodique du tore
• Nombres algébriques et substitutions
• Complexity of sequences defined by billiard in the cube
• Sequences with minimal block growth