InterJournal Complex Systems, 72
Status: Accepted
Manuscript Number: [72]
Submission Date: 963011
Non-replicative Fredkins rules in homogeneous cellular spaces
Author(s): Plamen Petrov

Subject(s): CX.07

Category: Brief Article


In the fifties John von Neumann intensely studied the problem of self-reproduction of configurations in computationally universal cellular automata as a model of biological evolution. Later, Edward Fredkin demonstrated that trivial reproduction is easy to obtain, if we ignore the constraints of universality.

In the present work we extend the boundaries of classical notion of cellular automaton (CA), presenting the new notion of "cellular automaton on a homogeneous directed graph", and we demonstrate that applying the rules found by Fredkin on some special structures of this kind does not lead to their well-known replicative behavior.

We suggest these phenomena as a cellular automata model of CP-violation.

Retrieve Manuscript
Submit referee report/comment

Public Comments: