We study some special classes of piecewise continuous maps on a finite smooth partition of a compact manifold and look for invariant measures for such maps. We show that in the simplest one-dimensional case (so-called interval translation maps) a Borel probability non-atomic invariant measure exists for any map. We use this result to demonstrate that any interval translation map endowed with such a measure is metrically equivalent to an interval exchange map. Finally, we study the general case of piecewise continuous maps and prove a simple result on existence of an invariant measure provided all discontinuity points are wandering.
In this paper, we introduce a generalized piecewise translation map on the Euclidean space. We provide a special case when this map is always of finite type. For a finite type map in this case, we form conjectures on the semi-continuity of the attractor. Moreover, we also provide some conjectures and pictures on piecewise translations on a two dimensional torus.
We study the asymptotical behaviour of iterates of piecewise contractive maps of the interval. It is known that Poincaré first return maps induced by some Cherry flows on transverse intervals are, up to topological conjugacy, piecewise contractions. These maps also appear in discretely controlled dynamical systems, describing the time evolution of manufacturing process adopting some decision-making policies. An injective map $f:[0,1)\to [0,1)$ is a {\it piecewise contraction of $n$ intervals}, if there exists a partition of the interval $[0,1)$ into $n$ intervals $I_1$,..., $I_n$ such that for…
Piecewise Translations is a class of dynamical systems which arises from some applications in computer science, machine learning, and electrical engineering. In dimension 1 it can also be viewed as a non-invertible generalization of Interval Exchange Transformations. These dynamical systems still possess some features of Interval Exchanges but the total volume is no longer preserved and allowed to decay. Every Piecewise Translation has a well-defined attracting subset which is the locus of our interest. We prove some results about how fast the dynamics lock onto the attractor, geometry of the …
We consider piecewise $C^2$ non-flat maps of the interval and show that, for Lebesgue almost every point, its omega-limit set is either a periodic orbit, a cycle of intervals or the closure of the orbits of a subset of the critical points. In particular, every piecewise $C^2$ non-flat map of the interval displays only a finite number of non-periodic attractors.
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 affine maps (with no zero slope) cannot be infinitely renormalizable.
We construct an appropriate metric on the collection of piecewise $\mathcal C^r$ maps defined on a compact interval. Although this metric space turns out to be not complete, we show that it is indeed a Baire space. As an application, we prove the robustness of non-degenerate critical points for this class of systems and we show the genericity of piecewise Lipschitz maps that admit an invariant Borel probability measure.
We show that the stationary measure for some random systems of two piecewise affine homeomorphisms of the interval is singular, verifying partially a conjecture by Alsedà and Misiurewicz and contributing to a question of Navas on the absolute continuity of stationary measures, considered in the setup of semigroups of piecewise affine circle homeomorphisms. We focus on the case of resonant boundary derivatives.
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 change under small perturbations of the map. Our methods provide a topological description of the attractor and, in particular, give an elementary proof of the density of periodic orbits.
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 of its periodic points are hyperbolic repelling. In particular, we give a negative answer to a question posted by Henk Bruin in \cite{Bru96}.
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.
For piecewise monotone interval maps we look at Birkhoff spectra for regular potential functions. This means considering the Hausdorff dimension of the set of points for which the Birkhoff average of the potential takes a fixed value. In the uniformly hyperbolic case we obtain complete results, in the case with parabolic behaviour we are able to describe the part of the sets where the lower Lyapunov exponent is positive. In addition we give some lower bounds on the full spectrum in this case. This is an extension of work of Hofbauer on the entropy and Lyapunov spectra.
For a map $T \colon [0,1] \to [0,1]$ with an invariant measure $μ$, we study, for a $μ$-typical $x$, the set of points $y$ such that the inequality $|T^n x - y| < r_n$ is satisfied for infinitely many $n$. We give a formula for the Hausdorff dimension of this set, under the assumption that $T$ is piecewise expanding and $μ_ϕ$ is a Gibbs measure. In some cases we also show that the set has a large intersection property.
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 decomposition of the support of the asymptotic dynamics into a finite number of minimal components. Each component is either a periodic orbit or a minimal Cantor set and such that the $ω$-limit set of (almost) every point in the interval is exactly one of these components. Moreover, we show that each component is the $ω$-limit set, or the closure of the orbit, of…
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 0^+} f(x)$, $w_{d+1}^-=\lim_{x\to 1^-} f(x)$, \mbox{$w_i^{-}=\lim_{x\to x_i^-} f(x)$} and $w_i^{+}=\lim_{x\to x_i^+} f(x)$ exist for each $i$. We prove that every piecewise continuous interval map without connections admits an invariant Borel probability measure. We also prove that every injective piecewise continuous interval map with no connections and no …
Let $I=[0,1)$, $-1<λ<1$ and $f\colon I\to I$ be a piecewise $λ$-affine map of the interval $I$, i.e., there exist a partition $0=a_0<a_1<\cdots< a_{k-1}<a_k=1$ of the interval $I$ into $k\geq2$ subintervals and $b_1,\ldots, b_k\in\mathbb{R}$ such that $f(x)=λx+ b_i$ for every $x\in[a_{i-1},a_{i})$ and $i=1,\ldots,k$. The exceptional set $\mathcal{E}_f$ of $f$ is the set of parameters $δ\in\mathbb{R}$ such that $R_δ\circ f$ is not asymptotically periodic, where $R_δ\colon I\to I$ is the rotation of angle $δ$. In this paper we prove that $\mathcal{E}_f$ has zero Hausdorff dimension. We derive th…
We introduce here a classification of unimodal maps $[0, 1]\rightarrow [0, 1]$, which commute with piecewise linear surjective maps $[0, 1]\rightarrow [0, 1]$. Remind that if continuous piecewise linear unimodal map $g$ commutes with a non-constant piecewise linear map $ψ$, which is not an iteration of $g$, then $g$ is topologically conjugated with the tent map by piecewise linear conjugacy. We use the obtained classification to illustrate the mentioned fact.
We study maps of the unit interval whose graph is made up of two increasing segments and which are injective in an extended sense. Such maps $f_{\p}$ are parametrized by a quintuple $\p$ of real numbers satisfying inequations. Viewing $f_{\p}$ as a circle map, we show that it has a rotation number $ρ(f_{\p})$ and we compute $ρ(f_{\p})$ as a function of $\p$ in terms of Hecke-Mahler series. As a corollary, we prove that $ρ(f_{\p})$ is a rational number when the components of $\p$ are algebraic numbers.
We consider the iterates of a generic injective piecewise contraction of the interval defined by a finite family of contractions. Let $ϕ_i:[0,1]\to (0,1)$, $1\le i\le n$, be $C^2$-diffeomorphisms with $\sup_{x\in (0,1)} \vert Dϕ_i(x)\vert<1$ whose images $ϕ_1([0,1]), \ldots, ϕ_n([0,1])$ are pairwise disjoint. Let $0<x_1<\cdots<x_{n-1}<1$ and let $I_1,\ldots, I_n$ be a partition of the interval $[0,1)$ into subintervals $I_i$ having interior $(x_{i-1},x_i)$, where $x_0=0$ and $x_n=1$. Let $f_{x_1,\ldots,x_{n-1}}$ be the map given by $x\mapsto ϕ_i(x)$ if $x\in I_i$, for $1\le i\le n$. Among othe…
We study a certain class of piecewise monotonic maps of interval. These maps are strictly monotone on finite interval partition, satisfies Markov condition and have generator property. We show that for a function from this class distributional chaos is always present and we study its basic properties. Main result states that distributional spectrum as well as weak spectrum is always finite. This is a generalization of same result for continuous maps on the interval, circle and tree. Examples showing that conditions on mentions class can not be weakened are presented.
Although piecewise isometries (PWIs) are higher dimensional generalizations of one dimensional interval exchange transformations (IETs), their generic dynamical properties seem to be quite different. In this paper we consider embeddings of IET dynamics into PWI with a view to better understanding their similarities and differences. We derive some necessary conditions for existence of such embeddings using combinatorial, topological and measure theoretic properties of IETs. In particular, we prove that continuous embeddings of minimal $2$-IETs into orientation preserving PWIs are necessarily tr…
Piecewise contracting maps on the interval: Hausdorff dimension, entropy and attractors
Escuela de Ingeniería, Facultad de Ingeniería y Empresa – Universidad Católica Silva Henríquez（天主教希尔瓦·恩里克兹大学工程学院、工商学院）；Department of Engineering Mathematics – University of Bristol（布里斯托大学工程数学系）
In this work we study the renormalization operator acting on piecewise smooth homeomorphisms on the circle, that turns out to be essentially the study of Rauzy-Veech renormalizations of generalized interval exchanges maps with genus one. In particular we show that renormalizations of such maps with zero mean nonlinearity and satisfying certain smoothness and combinatorial assumptions converges to the set of piecewise affine interval exchange maps.
We give examples of piecewise linear random interval maps satisfying arcsine and Darling--Kac laws, which are analogous to Thaler's arcsine and Aaronson's Darling--Kac laws for the Boole transform. They are constructed by random switch of two piecewise linear maps with attracting or repelling fixed points, which behave as if they were indifferent fixed points of a deterministic map.
For a two parameter family of two-dimensional piecewise linear maps and for every natural number $ n $ we prove not only the existence of intervals of parameters for which the respective maps are $ n $ times renormalizable but also we show the existence of intervals of parameters where the coexistence of at least $ 2^n $ strange attractors takes place. This family of maps contains the two-dimensional extension of the classical one-dimensional family of tent maps.
We study renormalizations of piecewise smooth homeomorphisms on the circle, by considering such maps as generalized interval exchange maps of genus one. Suppose that $Df$ is absolutely continuous on each interval of continuity and $D\ln{Df}\in \mathbb{L}_{p}$ for some $p>1$. We prove, that under certain combinatorial assumptions on $f_{1}$ and $f_{2}$, corresponding renormalizations approach to each other in $C^{1+L_{1}}$-norm.
Let $f : [0,1)\rightarrow [0,1)$ be a $2$-interval piecewise affine increasing map which is injective but not surjective. Such a map $f$ has a rotation number and can be parametrized by three real numbers. We make fully explicit the dynamics of $f$ thanks to two specific functions $δ$ and $ϕ$ depending on these parameters whose definitions involve Hecke-Mahler series. As an application, we show that the rotation number of $f$ is rational, when the three parameters are algebraic numbers.
Let $I\subset\mathbb{R}$ be an interval and $T_a:[0,1]\to[0,1]$, $a\in I$, a one-parameter family of piecewise expanding maps such that for each $a\in I$ the map $T_a$ admits a unique absolutely continuous invariant probability measure $μ_a$. We establish sufficient conditions on such a one-parameter family such that a given point $x\in[0,1]$ is typical for $μ_a$ for a full Lebesgue measure set of parameters $a$, i.e. $$ \frac{1}{n}\sum_{i=0}^{n-1}δ_{T_a^i(x)} \overset{\text{weak-}*}{\longrightarrow}μ_a,\qquad\text{as} n\to\infty, $$ for Lebesgue almost every $a\in I$. In particular, we consid…
It is well known that a continuous piecewise monotone interval map with positive topological entropy is semiconjugate to a map of a constant slope and the same entropy, and if it is additionally transitive then this semiconjugacy is actually a conjugacy. We generalize this result to piecewise continuous piecewise monotone interval maps, and as a consequence, get it also for piecewise monotone graph maps. We show that assigning to a continuous transitive piecewise monotone map of positive entropy a map of constant slope conjugate to it defines an operator, and show that this operator is not con…
For a certain class of groups of piecewise linear homeomorphisms of the interval, we prove that they admit no sufficiently regular faithful action on the line. Building on previous work of Brum, Matte Bon, Rivas, and the author [arXiv:2104.14678], the new ingredient is an observation from a recent work of Hyde and Tatch Moore [arXiv:2103.14911], which allows to reduce the problem to the case of the circle, and then apply Herman-Yoccoz theory.
We consider the regularity of measurable solutions $χ$ to the cohomological equation \[ ϕ= χ\circ T -χ, \] where $(T,X,μ)$ is a dynamical system and $ϕ\colon X\rightarrow \R$ is a $C^k$ valued cocycle in the setting in which $T \colon X\rightarrow X$ is a piecewise $C^k$ Gibbs--Markov map, an affine $β$-transformation of the unit interval or more generally a piecewise $C^{k}$ uniformly expanding map of an interval. We show that under mild assumptions, bounded solutions $χ$ possess $C^k$ versions. In particular we show that if $(T,X,μ)$ is a $β$-transformation then $χ$ has a $C^k$ version, thus…
Typical Weak Mixing and Exceptional Spectral Properties for Interval Translation Mappings
Universidad Nacional de Colombia（哥伦比亚国立大学）；Institut für Mathematik Universität Zürich（苏黎世大学数学研究所）；IMPA（巴西高等科学研究学院）；Aix Marseille Université CNRS Centrale Marseille Institut de Mathématiques de Marseille I2m - Umr 7373（艾克斯-马赛大学、法国国家科学研究中心、中央马赛学院、马赛数学研究所）；National Research University Higher School of Economics（俄罗斯国立高等经济大学）
A map $f{:}\,[0,1)\to [0,1)$ is a {\it piecewise contraction of $n$ intervals} ($n$-PC) if there exist $0<λ<1$ and a partition of $[0,1)$ into intervals $I_1,\ldots,I_n$ such that $f\vert_{I_i}$ is $λ$-Lipschitz for every $1\le i\le n$. An infinite word $θ=θ_0θ_1\ldots$ over the alphabet $\mathcal{A}=\{1,\ldots,n\}$ is a {\it natural coding of} $f$ if there exists $x\in I$ such that $θ_k=i$ if and only if $f^k(x)\in I_i$. We prove that if $θ$ is a natural coding of an injective $n$-PC, then some infinite subword of $θ$ is either periodic or isomorphic to a natural coding of a topologically tra…
We studied topological and metric properties of the so-called interval translation maps (ITMs). For these maps, we introduced the maximal invariant measure and study its properties. Further, we study how the invariant measures depend on the parameters of the system. These results were illustrated by a simple example or a risk management model where interval translation maps appear~naturally.
We show that a typical interval exchange transformation is either weakly mixing or it is an irrational rotation. We also conclude that a typical translation flow on a surface of genus $g \geq 2$ (with prescribed singularity types) is weakly mixing.
We study the dynamics of a class of interval translation map on three intervals. We show that in this class the typical ITM is of finite type (reduce to an interval exchange transformation) and that the complement contains a Cantor set. We relate our maps to substitution subshifts. Results on Hausdorff dimension of the attractor and on unique ergodicity are obtained.
Consider a piecewise smooth expanding map of the interval possessing several invariant subintervals and the same number of ergodic absolutely continuous invariant probability measures (ACIMs). After this system is perturbed to make the subintervals lose their invariance in such a way that there is a unique ACIM, we show how to approximate the diffusion coefficient for an observable of bounded variation by the diffusion coefficient of a related continuous time Markov chain.
Interval translation maps (ITMs) are a non-invertible generalization of interval exchange transformations (IETs). The dynamics of finite type ITMs is similar to IETs, while infinite type ITMs are known to exhibit new interesting effects. In this paper, we prove the finiteness conjecture for the ITMs of three intervals. Namely, the subset of ITMs of finite type contains an open, dense, and full Lebesgue measure subset of the space of ITMs of three intervals. For this, we show that any ITM of three intervals can be reduced either to a rotation or to a double rotation.
We introduce a family of Banach spaces of measures, each containing the set of measures with density of bounded variation. These spaces are suitable for the study of weighted transfer operators of piecewise-smooth maps of the interval where the weighting used in the transfer operator is not better than piecewise Hölder continuous and the partition on which the map is continuous may possess a countable number of elements. For such weighted transfer operators we give upper bounds for both the spectral radius and for the essential spectral radius.
We consider Milnor's "tower algorithm" in the space of piecewise monotone maps, an iterative algorithm on the space of metrics which unifies, on the one hand, Thurston's iterative scheme which converges to holomorphic models, and, on the other hand, the theory of piecewise linear models coming from kneading theory. We prove that the algorithm converges for unimodal maps of high entropy, and provide examples where it does not converge for unimodal maps of low entropy and multimodal maps of higher degree.
For an integer $m \geq 2$, let $\mathcal{P}_m$ be the partition of the unit interval $I$ into $m$ equal subintervals, and let $\mathcal{F}_m$ be the class of piecewise linear maps on $I$ with constant slope $\pm m$ on each element of $\mathcal{P}_m$. We investigate the effect on mixing properties when $f \in \mathcal{F}_m$ is composed with the interval exchange map given by a permutation $σ\in S_N$ interchanging the $N$ subintervals of $\mathcal{P}_N$. This extends the work in a previous paper [N.P. Byott, M. Holland and Y. Zhang, DCDS, {\bf 33}, (2013) 3365--3390], where we considered only th…
How can we interpret the infimum of Lipschitz constants in a conjugacy class of interval maps? For positive entropy maps, the exponential of the topological entropy gives a well-known lower bound. We show that for piecewise monotone interval maps as well as for $C^{\infty}$ interval maps, these two quantities are equal, but for countably piecewise monotone maps, the inequality can be strict. Moreover, in the topologically mixing and Markov case, we characterize the infimum of Lipschitz constants as the exponential of the Salama entropy of a certain reverse Markov chain associated with the map.…
We consider in this article the properties of the topological conjugacy of the piecewise linear unimodal maps $g:\, [0,\, 1]\rightarrow [0,\, 1]$, all whose kinks belong to the complete pre-image of $0$. We call such maps firm carcass maps. We prove that every firm carcass maps $g_1$ and $g_2$ are topologically conjugated. For the conjugacy $h$ such that $h\circ g_1 = g_2\circ h$ we denote $\{ h_n, n\geq 1\}$ the piecewise linear approximations of $h$, whose graphs connect the points $\{ (x, h(x)),\ g_1^n(x)=0\}$. For any $x\in [0,\, 1]$ we reduce the question about the value of $h'(x)$ to the…
We show that for odd-valued piecewise-constant skew products over a certain two parameter family of interval exchanges, the skew product is ergodic for a full-measure choice of parameters.
We consider a class of simple one parameter families of interval maps, and we study how metric (resp. topological) entropy changes as the parameter varies. We show that in many cases the entropy displays a semi-regular behaviour, i.e. it is smooth on an open and dense set. This feature is due to a combinatorial property called matching
Any continuous, transitive, piecewise monotonic map is determined up to a binary choice by its dimension module with the associated finite sequence of generators. The dimension module by itself determines the topological entropy of any transitive piecewise monotonic map, and determines any transitive unimodal map up to conjugacy. For a transitive piecewise monotonic map which is not essentially injective, the associated dimension group is a direct sum of simple dimension groups, each with a unique state.
Bromberg and Ulcigrai constructed piecewise smooth functions f on the torus such that the set of angles alpha for which the Birkhoff sums of f with respect to the irrational translation by alpha satisfies a temporal distributional limit theorem along the orbit of a.e. x has Hausdorff dimension one. We show that the Lebesgue measure of this set of angles is equal to zero.
