Probabilistic initial value problem for cellular automaton rule 172

Details Probabilistic initial value problem for cellular automaton rule 172 Probabilistic initial value problem for cellular automaton rule 172

2010-07-07

arxiv.org/abs/1007.1026v1

Discrete Mathematics and Theoretical Computer Science proc. AL, p. 31-44, 2010

Nonlinear Sciences

Cellular Automata and Lattice Gases

13 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.

Affiliated with

Also associated with

No associations

Rating

Probabilistic initial value problem for cellular automaton rule 172 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 Probabilistic initial value problem for cellular automaton rule 172, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Probabilistic initial value problem for cellular automaton rule 172 will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-344787