Complexity of injective piecewise contracting interval maps

Eleneora Catsigeras, Pierre Guiraud, Arnaud Meyroneinc

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 event…