Dynamics of piecewise increasing contractions
Jos\'e Pedro Gaiv\~ao, Arnaldo Nogueira

TL;DR
This paper investigates the dynamics of piecewise increasing contractions, establishing upper bounds on periodic orbits and analyzing the typical behavior of piecewise linear maps with respect to periodicity and parameter sets.
Contribution
It provides sharp bounds on the number of periodic orbits for piecewise increasing contractions and characterizes the measure and dimension of parameter sets leading to non-asymptotic periodicity.
Findings
Any such map has at most k periodic orbits, which is sharp.
For generic parameters, the omega-limit set is a periodic orbit, with at most k such orbits.
The set of parameters leading to non-asymptotic periodicity has Lebesgue measure zero and large Hausdorff dimension.
Abstract
Let be a partition of the interval into subintervals. Let be a map such that each restriction is an increasing Lipschitz contraction. We prove that any admits at most periodic orbits, where the upper bound is sharp. We are also interested in the dynamics of piecewise linear -affine maps, where . Let be real numbers and let be a function such that each restriction . Under a generic assumption on the parameters , we prove that, up to a zero Hausdorff dimension set of slopes , the -limit set of the piecewise -affine maps at every point equals a periodic orbit and there exist at most …
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
