Topological Dynamics of 2D Cellular Automata

Details Topological Dynamics of 2D Cellular Automata Topological Dynamics of 2D Cellular Automata

2007-09-28

arxiv.org/abs/0709.4565v3

4th Conference on Computability in Europe, CiE 2008, Athens : Gr\`ece (2008)

Computer Science

Discrete Mathematics

Scientific paper

10.1007/978-3-540-69407-6

Topological dynamics of cellular automata (CA), inherited from classical dynamical systems theory, has been essentially studied in dimension 1. This paper focuses on 2D CA and aims at showing that the situation is different and more complex. The main results are the existence of non sensitive CA without equicontinuous points, the non-recursivity of sensitivity constants and the existence of CA having only non-recursive equicontinuous points. They all show a difference between the 1D and the 2D case. Thanks to these new constructions, we also extend undecidability results concerning topological classification previously obtained in the 1D case.

Affiliated with

Also associated with

No associations

Rating

Topological Dynamics of 2D Cellular Automata does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Topological Dynamics of 2D Cellular Automata, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Topological Dynamics of 2D Cellular Automata will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-714909