98 research outputs found

    Dynamics of piecewise contractions of the interval

    Full text link
    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 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)[0,1)f:[0,1)\to [0,1) is a {\it piecewise contraction of nn intervals}, if there exists a partition of the interval [0,1)[0,1) into nn intervals I1I_1,..., InI_n such that for every i1,...,ni\in{1,...,n}, the restriction fIif|_{I_i} is κ\kappa-Lipschitz for some κ(0,1)\kappa\in (0,1). We prove that every piecewise contraction ff of nn intervals has at most nn periodic orbits. Moreover, we show that every piecewise contraction is topologically conjugate to a piecewise linear contraction

    Piecewise contractions defined by iterated function systems

    Full text link
    Let ϕ1,,ϕn:[0,1](0,1)\phi_1,\ldots,\phi_n:[0,1]\to (0,1) be Lipschitz contractions. Let I=[0,1)I=[0,1), x0=0x_0=0 and xn=1x_n=1. We prove that for Lebesgue almost every (x1,...,xn1)(x_1,...,x_{n-1}) satisfying 0<x1<<xn1<10<x_1<\cdots <x_{n-1}<1, the piecewise contraction f:IIf:I\to I defined by x[xi1,xi)ϕi(x)x\in [x_{i-1},x_i)\mapsto \phi_i(x) is asymptotically periodic. More precisely, ff has at least one and at most nn periodic orbits and the ω\omega-limit set ωf(x)\omega_f(x) is a periodic orbit of ff for every xIx\in I.Comment: 16 pages, two figure

    Asymptotically periodic piecewise contractions of the interval

    Full text link
    We consider the iterates of a generic injective piecewise contraction of the interval defined by a finite family of contractions. Let ϕi:[0,1](0,1)\phi_i:[0,1]\to (0,1), 1in1\le i\le n, be C2C^2-diffeomorphisms with supx(0,1)Dϕi(x)<1\sup_{x\in (0,1)} \vert D\phi_i(x)\vert<1 whose images ϕ1([0,1]),,ϕn([0,1])\phi_1([0,1]), \ldots, \phi_n([0,1]) are pairwise disjoint. Let 0<x1<<xn1<10<x_1<\cdots<x_{n-1}<1 and let I1,,InI_1,\ldots, I_n be a partition of the interval [0,1)[0,1) into subintervals IiI_i having interior (xi1,xi)(x_{i-1},x_i), where x0=0x_0=0 and xn=1x_n=1. Let fx1,,xn1f_{x_1,\ldots,x_{n-1}} be the map given by xϕi(x)x\mapsto \phi_i(x) if xIix\in I_i, for 1in1\le i\le n. Among other results we prove that for Lebesgue almost every (x1,,xn1)(x_1,\ldots,x_{n-1}), the piecewise contraction fx1,,xn1f_{x_1,\ldots,x_{n-1}} is asymptotically periodic.Comment: 8 page
    corecore