Generalized shifts: unpredictability and undecidability in dynamical systems

Publisher Website
Google Scholar
Abstract
A class of shift-like dynamical systems is presented that displays a wide variety of behaviours. Three examples are presented along with some general definitions and results. A correspondence with Turing machines allows one to discuss issues of predictability and complexity. These systems possess a type of unpredictability qualitatively stronger than that which has been previously discussed in the study of low-dimensional chaos, and many simple questions about their dynamics are undecidable. The author discusses the complexity of various sets they generate, including periodic points, basins of attraction, and time series. Finally, he shows that they can be embedded in smooth maps in R2, or smooth flows in R3.

This publication has 9 references indexed in Scilit: