English

One-dimensional dynamics and factors of finite automata

chao-dyn 2008-02-03 v1 Chaotic Dynamics

Abstract

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 SS-unimodal system on the real interval, whose kneading sequence is either periodic odd or preperiodic, is also a factor of a finite automaton, while SS-unimodal systems at limits of period doubling bifurcations are not.

Keywords

Cite

@article{arxiv.chao-dyn/9304007,
  title  = {One-dimensional dynamics and factors of finite automata},
  author = {Petr Kurka},
  journal= {arXiv preprint arXiv:chao-dyn/9304007},
  year   = {2008}
}

Comments

Latex, 15 pages