Reachability problems in low-dimensional iterative maps

Abstract:

In this paper we analyze the dynamics of one-dimensional piecewise maps. We show that one-dimensional piecewise affine maps are equivalent to pseudo-billiard or so called "strange billiard" systems. We also show that use of more general classes of functions lead to undecidability of reachability problem for one-dimensional piecewise maps. © 2008 World Scientific Publishing Company.

Año de publicación:

2008

Keywords:

• Iterative piecewise maps
• Theory of computing
• Pseudo-billiard systems
• Reachability problems
• universality

Fuente:

scopus