Response Curves and Preimage Sequences of Two-Dimensional Cellular Automata

Details Response Curves and Preimage Sequences of Two-Dimensional Cellular Automata Response Curves and Preimage Sequences of Two-Dimensional Cellular Automata

2011-08-07

arxiv.org/abs/1108.1559v1

Proceedings of the 2011 International Conference on Scientific Computing: CSC-2011, Ed. H. R. Arabnia and G. A. Gravvanis, p.

Nonlinear Sciences

Cellular Automata and Lattice Gases

7 pages, 3 figures

Scientific paper

We consider the problem of finding response curves for a class of binary two-dimensional cellular automata with $L$-shaped neighbourhood. We show that the dependence of the density of ones after an arbitrary number of iterations, on the initial density of ones, can be calculated for a fairly large number of rules by considering preimage sets. We provide several examples and a summary of all known results. We consider a special case of initial density equal to 0.5 for other rules and compute explicitly the density of ones after $n$ iterations of the rule. This analysis includes surjective rules, which in the case of $L$-shaped neighbourhood are all found to be permutive. We conclude with the observation that all rules for which preimage curves can be computed explicitly are either finite or asymptotic emulators of identity or shift.

Affiliated with

Also associated with

No associations

Rating

Response Curves and Preimage Sequences of Two-Dimensional 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 Response Curves and Preimage Sequences of Two-Dimensional Cellular Automata, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Response Curves and Preimage Sequences of Two-Dimensional Cellular Automata will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-707489