English
Related papers

Related papers: Complexity of injective piecewise contracting inte…

200 papers

Let A be a finite set of reals and let K >= 1 be a real number. Suppose that for each a in A we are given an injective map f_a : A -> R which fixes a and contracts other points towards it in the sense that |a - f_a(x)| <= |a - x|/K for all…

Combinatorics · Mathematics 2011-12-16 Emmanuel Breuillard , Ben Green

We consider a class of piecewise smooth one-dimensional maps with critical points and singularities (possibly with infinite derivative). Under mild summability conditions on the growth of the derivative on critical orbits, we prove the…

Dynamical Systems · Mathematics 2015-05-30 Stefano Luzzatto , Ian Melbourne

Many models of fractal growth patterns (like Diffusion Limited Aggregation and Dielectric Breakdown Models) combine complex geometry with randomness; this double difficulty is a stumbling block to their elucidation. In this paper we…

Statistical Mechanics · Physics 2007-05-23 Benny Davidovich , M. J. Feigenbaum , H. G. E. Hentschel , Itamar Procaccia

We consider the growth of heights of the points of the orbits of (piecewise) affine maps of the plane, with rational parameters. We analyse the asymptotic growth rate of both global and local ($p$-adic) heights, for the primes $p$ that…

Dynamical Systems · Mathematics 2015-06-22 John A. G. Roberts , Franco Vivaldi

We study the dynamical properties of ball expanding maps, a class of continuous self-maps defined on compact metric spaces. For a ball expanding map, we show that: (1) the set of periodic points is dense in the chain recurrent set; (2) if…

Dynamical Systems · Mathematics 2025-08-05 Noriaki Kawaguchi

Any continuous piecewise-linear function $F\colon \mathbb{R}^{n}\to \mathbb{R}$ can be represented as a linear combination of $\max$ functions of at most $n+1$ affine-linear functions. In our previous paper [``Representing piecewise linear…

Discrete Mathematics · Computer Science 2024-06-05 Christoph Koutschan , Anton Ponomarchuk , Josef Schicho

We propose a novel method for planning shortest length piecewise-linear motions through complex environments punctured with static, moving, or even morphing obstacles. Using a moment optimization approach, we formulate a hierarchy of…

Robotics · Computer Science 2020-10-19 Bachir El Khadir , Jean Bernard Lasserre , Vikas Sindhwani

We establish sharp estimates for the convergence rate of the Kranosel'ski\v{\i}-Mann fixed point iteration in general normed spaces, and we use them to show that the asymptotic regularity bound recently proved in [11] (Israel Journal of…

Optimization and Control · Mathematics 2017-01-31 Mario Bravo , Roberto Cominetti

For a map of the unit interval with an indifferent fixed point, we prove an upper bound for the variance of all observables of $n$ variables $K:[0,1]^n\to\R$ which are componentwise Lipschitz. The proof is based on coupling and decay of…

Dynamical Systems · Mathematics 2009-08-27 J. -R. Chazottes , P. Collet , F. Redig , E. Verbitskiy

In this article, we have studied a 1D map, which is formed by combining the two well-known maps i.e. the tent and the logistic maps in the unit interval i.e. [0, 1]. The proposed map can behave as the piecewise smooth or non-smooth maps…

Chaotic Dynamics · Physics 2020-02-17 Dhrubajyoti Biswas , Soumyajit Seth , Mita Bor

The (e,n)-complexity functions describe total instability of trajectories in dynamical systems. They reflect an ability of trajectories going through a Borel set to diverge on the distance $\epsilon$ during the time interval n. Behavior of…

Dynamical Systems · Mathematics 2007-05-23 Valentin Afraimovich , Lev Glebsky

Piecewise-linear maps describe dynamical phenomena that switch between distinct states and readily generate complex bifurcation structures due to their strong nonlinearity. We show that two-dimensional continuous piecewise-linear maps near…

Dynamical Systems · Mathematics 2025-12-03 D. J. W. Simpson , V. Avrutin

Let $f$ be a birational map of ${\bf C}^d$, and consider the degree complexity, or asymptotic degree growth rate $\delta(f)=\lim_{n\to\infty}({\rm deg}(f^n))^{1/n}$. We introduce a family of elementary maps, which have the form $f=L\circ…

Dynamical Systems · Mathematics 2007-05-23 Eric Bedford , Kyounghee Kim

For piecewise $C^1$ interval maps possibly containing critical points and discontinuities with negative Schwarzian derivative, under two summability conditions on the growth of the derivative and recurrence along critical orbits, we prove…

Dynamical Systems · Mathematics 2009-12-09 Hongfei Cui , Yiming Ding

Using a perturbation result established by Galatolo and Lucena, we obtain quantitative estimates on the continuity of the invariant densities and entropies of the physical measures for some families of piecewise expanding maps. We apply…

Dynamical Systems · Mathematics 2025-02-26 José F. Alves , Odaudu Etubi

We consider random perturbations of non-uniformly expanding maps, possibly having a non-degenerate critical set. We prove that, if the Lebesgue measure of the set of points failing the non-uniform expansion or the slow recurrence to the…

Dynamical Systems · Mathematics 2015-01-05 Xin Li , Helder Vilarinho

A piecewise linear function can be described in different forms: as an arbitrarily nested expression of $\min$- and $\max$-functions, as a difference of two convex piecewise linear functions, or as a linear combination of maxima of…

Symbolic Computation · Computer Science 2023-05-29 Christoph Koutschan , Bernhard Moser , Anton Ponomarchuk , Josef Schicho

We investigate the properties of a class of piecewise-fractional maps arising from the introduction of an invariance under rescaling into convex quadratic maps. The subsequent maps are quasiconvex, and pseudoconvex on specific convex cones;…

Optimization and Control · Mathematics 2025-04-25 Alexandra Zverovich , Matthew Hutchings , Bertrand Gauthier

We prove an upper bound for pointwise rotation of mappings with $p$-exponentially integrable distortion. We also show that this bound is essentially optimal by providing examples which attain this rotation up to a constant multiplication.

Complex Variables · Mathematics 2015-12-24 Lauri Hitruhin

We consider a prototypical two-parameter family of invertible maps of $\mathbb{Z}^2$, representing rotations with decreasing rotation number. These maps describe the dynamics inside the island chains of a piecewise affine discrete twist map…

Dynamical Systems · Mathematics 2017-09-27 Fairuz Alwani , Franco Vivaldi