Selfsimilarity, Simulation and Spacetime Symmetries

Details Selfsimilarity, Simulation and Spacetime Symmetries Selfsimilarity, Simulation and Spacetime Symmetries

2011-12-08

arxiv.org/abs/1112.1933v1

Computer Science

Discrete Mathematics

Scientific paper

We study intrinsic simulations between cellular automata and introduce a new necessary condition for a CA to simulate another one. Although expressed for general CA, this condition is targeted towards surjective CA and especially linear ones. Following the approach introduced by the first author in an earlier paper, we develop proof techniques to tell whether some linear CA can simulate another linear CA. Besides rigorous proofs, the necessary condition for the simulation to occur can be heuristically checked via simple observations of typical space-time diagrams generated from finite configurations. As an illustration, we give an example of linear reversible CA which cannot simulate the identity and which is 'time-asymmetric', i.e. which can neither simulate its own inverse, nor the mirror of its own inverse.

Affiliated with

Also associated with

No associations

Rating

Selfsimilarity, Simulation and Spacetime Symmetries 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 Selfsimilarity, Simulation and Spacetime Symmetries, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Selfsimilarity, Simulation and Spacetime Symmetries will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-42816