English
Related papers

Related papers: Complexity of injective piecewise contracting inte…

200 papers

We study the asymptotic dynamics of piecewise contracting maps defined on a compact interval. For maps that are not necessarily injective, but have a finite number of local extrema and discontinuity points, we prove the existence of a…

Dynamical Systems · Mathematics 2022-03-22 A. Calderón , E. Catsigeras , P. Guiraud

We study the asymptotical behaviour of iterates of piecewise contractive maps of the interval. It is known that Poincar\'e first return maps induced by some Cherry flows on transverse intervals are, up to topological conjugacy, piecewise…

Dynamical Systems · Mathematics 2014-07-09 Arnaldo Nogueira , Benito Pires

We study piecewise injective, but not necessarily globally injective, contracting maps on a compact subset of \(\bR^d\). We prove that generically the attractor and the set of discontinuities of such a map are disjoint, and hence the…

Dynamical Systems · Mathematics 2025-04-09 Sakshi Jain , Carlangelo Liverani

One of the most basic, longstanding open problems in the theory of dynamical systems is whether reachability is decidable for one-dimensional piecewise affine maps with two intervals. In this paper we prove that for injective maps, it is…

Dynamical Systems · Mathematics 2023-03-20 Faraz Ghahremani , Edon Kelmendi , Joël Ouaknine

We prove that for continuous maps on the interval, the existence of an n-cycle, implies the existence of n-1 points which interwind the original ones and are permuted by the map. We then use this combinatorial result to show that piecewise…

Dynamical Systems · Mathematics 2016-09-06 Marco Martens , Charles Tresser

We study the asymptotic dynamics of maps which are piecewise contracting on a compact space. These maps are Lipschitz continuous, with Lipschitz constant smaller than one, when restricted to any piece of a finite and dense union of disjoint…

Dynamical Systems · Mathematics 2014-04-02 E. Catsigeras , P. Guiraud , A. Meyroneinc , E. Ugalde

Let $f$ be a piecewise continuous and monotonic map on the interval with at most finitely many discontinuities and turning points. In this paper we study properties about this class of maps and show its main difference from the continuous…

Dynamical Systems · Mathematics 2026-04-07 Kleyber Cunha , Marcio Gouveia , Paulo Santana

We consider the iterates of a generic injective piecewise contraction of the interval defined by a finite family of contractions. Let $\phi_i:[0,1]\to (0,1)$, $1\le i\le n$, be $C^2$-diffeomorphisms with $\sup_{x\in (0,1)} \vert…

Dynamical Systems · Mathematics 2015-06-17 Arnaldo Nogueira , Benito Pires , Rafael A. Rosales

We consider piecewise expanding maps of the interval with finitely many branches of monotonicity and show that they are generically combinatorially stable, i.e., the number of ergodic attractors and their corresponding mixing periods do not…

Dynamical Systems · Mathematics 2017-11-20 Gianluigi Del Magno , João Lopes Dias , Pedro Duarte , José Pedro Gaivão

Consider a multimodal interval map $f$ of $C^3$ with non-flat critical points. We establish several characterizations of the map $f$ is quasi-symmetrically conjugated to a piecewise affine map in the case $f$ is topologically exact and all…

Dynamical Systems · Mathematics 2013-10-01 Huaibin Li

We consider the attractor $\Lambda$ of a piecewise contracting map $f$ defined on a compact interval. If $f$ is injective, we show that it is possible to estimate the topological entropy of $f$ (according to Bowen's formula) and the…

Dynamical Systems · Mathematics 2023-09-19 A. E. Calderón , E. Villar-Sepúlveda

It is known that piecewise affine surface homeomorphisms always have measures of maximal entropy. This is easily seen to fail in the discontinuous case. Here we describe a piecewise affine, globally continuous surface map with no measure of…

Dynamical Systems · Mathematics 2009-02-17 Jerome Buzzi

The topological entropy of piecewise affine maps is studied. It is shown that singularities may contribute to the entropy only if there is angular expansion and we bound the entropy via the expansion rates of the map. As a corollary we…

Dynamical Systems · Mathematics 2007-05-23 Boris Kruglikov , Martin Rypdal

We introduce and study the notion of a directional complexity and entropy for maps of degree 1 on the circle. For piecewise affine Markov maps we use symbolic dynamics to relate this complexity to the symbolic complexity. We apply a…

Dynamical Systems · Mathematics 2016-09-12 V. Afraimovich , M. Courbage , L. Glebsky

For a non-flat $C^3$ unimodal map with a Cantor attractor, we show that for any open cover $\mathcal U$ of this attractor, the complexity function $p(\mathcal U, n)$ is of order $n\log n$. In the appendix, we construct a non-renormalizable…

Dynamical Systems · Mathematics 2013-12-04 Simin Li , Weixiao Shen

We study the topological dynamics by iterations of a piecewise continuous, non linear and locally contractive map in a real finite dimensional compact ball. We consider those maps satisfying the "separation property": different continuity…

Dynamical Systems · Mathematics 2011-06-22 Eleonora Catsigeras , Ruben Budelli

A class of piecewise affine hyperbolic maps on a bounded subset of the plane is considered. It is shown that if a map from this class is sufficiently area-expanding then almost surely this map has an absolutely continuous invariant measure.

Dynamical Systems · Mathematics 2007-05-23 Tomas Persson

Consider $d$ disjoint closed subintervals of the unit interval and consider an orientation preserving expanding map which maps each of these subintervals to the whole unit interval. The set of points where all iterates of this expanding map…

Dynamical Systems · Mathematics 2008-02-03 Feliks Przytycki , Folkert Tangerman

We say that $f:[0,1]\to [0,1]$ is a {\it piecewise continuous interval map} if there exists a partition $0=x_0<x_1<\cdots<x_{d}<x_{d+1}=1$ of $[0,1]$ such that $f\vert_{(x_{i-1},x_i)}$ is continuous and the lateral limits $w_0^+=\lim_{x\to…

Dynamical Systems · Mathematics 2016-03-09 Benito Pires

This note presents an approach to studying the iterates of a mapping whose restriction to the complement of a finite set is continuous and open. The main examples to which the approach can be applied are piecewise monotone mappings defined…

Dynamical Systems · Mathematics 2010-11-23 Chris Preston
‹ Prev 1 2 3 10 Next ›