Effect of Boundary Conditions on Cellular Automata that Classify Density

Details Effect of Boundary Conditions on Cellular Automata that Classify Density Effect of Boundary Conditions on Cellular Automata that Classify Density

1998-04-01

arxiv.org/abs/comp-gas/9804001v1

Nonlinear Sciences

Cellular Automata and Lattice Gases

8 pages

Scientific paper

The properties of two-state nearest-neighbour cellular automata (CA) that are capable of density classification are discussed. It is shown that these CA actually conserve the total density, rather than merely classifying it. This is also the criterion for any CA simulation of DFT. The effect of boundary and periodicity conditions upon the evolution of such CA are elaborated by considering linear and cyclic lattices and boundary conditions consistent with the conservation criterion. In a bounded linear lattice, it is possible to achieve a configuration with a single 01 and no 10 domain wall, or vice versa, but this is not possible in a cyclic lattice, where these two domain walls have to appear in pairs. This determines the final stable state of the automaton.

Affiliated with

Also associated with

No associations

Rating

Effect of Boundary Conditions on Cellular Automata that Classify Density 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 Effect of Boundary Conditions on Cellular Automata that Classify Density, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Effect of Boundary Conditions on Cellular Automata that Classify Density will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-121363