Deciding Stability and Mortality of Piecewise Ane Dynamical Systems (2007)
Vincent Blondel Olivier, Olivier Bournez, Pascal Koiran
This paper studies problems such as: given a discrete time dynamical system of the form x(t + 1) = f(x(t)) where f : R
Deciding Stability and Mortality of Piecewise Ane Dynamical Systems (1999)
Ecole Normale, Superieure Lyon, Unite Mixte, Vincent Blondel Olivier, Olivier Bournez, ...
We show that several global properties (attractivity, global asymptotic stability and mortality) of discrete time dynamical systems dened by iteration of piecewise-ane maps are undecidable. Such...