Complexity of injective piecewise contracting interval maps

DOI10.1017/ETDS.2018.34MaRDI QIDQ5203827zbMATH OpenOpenAlexWikidataFDO

Authors Eleonora Catsigeras, Pierre Guiraud, Arnaud Meyroneinc

Publication date 9 December 2019

Published in Ergodic Theory and Dynamical Systems (Search for Journal in Brave)

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

zbMATH Keywords

atomcutting orbitSturmian complexity

Mathematics Subject Classification ID

Symbolic dynamics (37B10) Dynamical systems involving maps of the interval (37E05)

Abstract: We study the complexity of the itineraries of injective piecewise contracting maps on the interval. We prove that for any such map the complexity function of any itinerary is eventually affine. We also prove that the growth rate of the complexity is bounded from above by the number $N-1$ of discontinuities of the map. To show that this bound is optimal, we construct piecewise affine contracting maps whose itineraries all have the complexity $(N-1)n+1$. In these examples, the asymptotic dynamics takes place in a minimal Cantor set containing all the discontinuities.

Recommendations

• Dynamics of piecewise contractions of the interval
• A spectral decomposition of the attractor of piecewise-contracting maps of the interval
• On the asymptotic properties of piecewise contracting maps
• Asymptotically periodic piecewise contractions of the interval
• Symbolic dynamics of piecewise contractions

Cites work

• A piece-wise affine contracting map with positive entropy
• Asymptotically periodic piecewise contractions of the interval
• Calcul de la dynamique de transformations linéaires contractantes mod 1 et arbre de Farey
• Combinatorial methods for interval exchange transformations
• Discrete time piecewise affine models of genetic regulatory networks
• Dynamical complexity of discrete-time regulatory networks
• Dynamics of injective quasi-contractions
• Dynamics of piecewise contractions of the interval
• scientific article; zbMATH DE number 438867 (Why is no real title available?)
• Invariant measures for piecewise continuous maps
• Languages of k -interval exchange transformations
• On the asymptotic properties of piecewise contracting maps
• On the dynamics of quasi-contractions
• Symbolic dynamics of order-preserving orbits
• The characterization of \(N\)-écritures and applications to the study of sequences of finally \(n+c^{st}\) complexity
• Three distance theorems and combinatorics on words
• Topological dynamics of piecewise -affine maps

Cited in

(14)

• Switched server systems whose parameters are normal numbers in base 4
• Mortality of Iterated Piecewise Affine Functions over the Integers: Decidability and Complexity (extended abstract)
• Dynamics of piecewise contractions of the interval
• Dynamics of injective quasi-contractions
• The topological complexity of Cantor attractors for unimodal interval maps
• A spectral decomposition of the attractor of piecewise-contracting maps of the interval
• Symbolic dynamics of piecewise contractions
• Dynamics of piecewise increasing contractions
• Piecewise contractions and b-adic expansions
• Piecewise contracting maps on the interval: Hausdorff dimension, entropy, and attractors
• Multi-dimensional piecewise contractions are asymptotically periodic
• Rotation number and dynamics of 3-interval piecewise -affine contractions
• Rotation number of 2-interval piecewise affine maps
• Piecewise contractions

This page was built for publication: Complexity of injective piecewise contracting interval maps

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