One dimensional dynamics and factors of finite automata
暂无分享,去创建一个
We argue that simple dynamical systems are factors of finite automata, regarded as dynamical systems on discontinuum. We show that any homeomorphism of the real interval is of this class. An orientation preserving homeomorphism of the circle is a factor of a finite automaton iff its rotation number is rational. Any $S$-unimodal system on the real interval, whose kneading sequence is either periodic odd or preperiodic, is also a factor of a finite automaton, while $S$-unimodal systems at limits of period doubling bifurcations are not.
[1] J. Guckenheimer. Sensitive dependence to initial conditions for one dimensional maps , 1979 .
[2] J. Eckmann,et al. Iterated maps on the interval as dynamical systems , 1980 .