Pattern Formation without Favored Local Interactions

Details Pattern Formation without Favored Local Interactions Pattern Formation without Favored Local Interactions

2007-07-25

arxiv.org/abs/0707.3657v1

Nonlinear Sciences

Cellular Automata and Lattice Gases

14 pages, 6 figures

Scientific paper

Individual cellular automata rules are attractive models for a range of biological and physical self-assembling systems. While coexpression and coevolution are common in such systems, ensembles of cellular automata rules remain poorly understood. Here we report the first known analysis of the equally weighted ensemble of all elementary cellular automata (ECA) rules. Ensemble dynamics reveal persistent, localized, non-interacting patterns, rather than homogenization. The patterns are strongly correlated by velocity and have a quasi-linear dependence on initial conditions. Dispersion from a single initial site generates peaks traveling at low-denominator fractional velocities, some of which are not discernible in individual rules, suggesting collective excitation. Further analysis of the time-evolved rule space shows the 256 ECA rules can be represented by only approximately 111 principal components. These results suggest the rather surprising conclusion that rich self-assembly is possible without favoring particular local interactions.

Affiliated with

Also associated with

No associations

Rating

Pattern Formation without Favored Local Interactions 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 Pattern Formation without Favored Local Interactions, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Pattern Formation without Favored Local Interactions will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-546521