Outer-totalistic cellular automata on graphs

Details Outer-totalistic cellular automata on graphs Outer-totalistic cellular automata on graphs

2008-12-12

arxiv.org/abs/0812.2408v1

Nonlinear Sciences

Cellular Automata and Lattice Gases

5 pages, 4 figures, 1 table. To appear in Physics Letters A

Scientific paper

10.1016/j.physleta.2008.12.013

We present an intuitive formalism for implementing cellular automata on arbitrary topologies. By that means, we identify a symmetry operation in the class of elementary cellular automata. Moreover, we determine the subset of topologically sensitive elementary cellular automata and find that the overall number of complex patterns decreases under increasing neighborhood size in regular graphs. As exemplary applications, we apply the formalism to complex networks and compare the potential of scale-free graphs and metabolic networks to generate complex dynamics.

Affiliated with

Also associated with

No associations

Rating

Outer-totalistic cellular automata on graphs 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 Outer-totalistic cellular automata on graphs, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Outer-totalistic cellular automata on graphs will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-610420