Nonlinear Sciences – Cellular Automata and Lattice Gases
Scientific paper
2011-08-09
International Journal of Natural Computing Research 1 vol. 3, p. 85--99, 2010
Nonlinear Sciences
Cellular Automata and Lattice Gases
15 pages, 3 figures
Scientific paper
We consider the problem of computing a response curve for binary cellular automata -- that is, the curve describing the dependence of the density of ones after many iterations of the rule on the initial density of ones. We demonstrate how this problem could be approached using rule 130 as an example. For this rule, preimage sets of finite strings exhibit recognizable patterns, and it is therefore possible to compute both cardinalities of preimages of certain finite strings and probabilities of occurrence of these strings in a configuration obtained by iterating a random initial configuration $n$ times. Response curves can be rigorously calculated in both one- and two-dimensional versions of CA rule 130. We also discuss a special case of totally disordered initial configurations, that is, random configurations where the density of ones and zeros are equal to 1/2.
Fuks' Henryk
Skelton Andrew
No associations
LandOfFree
Response curves for cellular automata in one and two dimensions - an example of rigorous calculations 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 for cellular automata in one and two dimensions - an example of rigorous calculations, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Response curves for cellular automata in one and two dimensions - an example of rigorous calculations will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-70624