Toggle Main Menu Toggle Search

Open Access padlockePrints

Fractal Replication in Time Manipulated One-Dimensional Cellular Automata

Lookup NU author(s): Professor Sugata Mitra



Properties of elementary one-dimensional cellular automata (CAs) have been studied extensively in the past by varying the number of states each cell can take, the neighborhood of the cell, or the transition rules by which each cell is updated. This paper describes a previously untried variation on a CA system, where each cell is able to anticipate its state one step in the future, and the entire system is allowed to revisit the past over many iterations. Manipulating the time domain in this way allows the CA to exhibit complex fractal replication behavior. Any configuration of active cells can be replicated endlessly while remaining constrained in a self-similar layout.

Publication metadata

Author(s): Mitra S, Kumar S

Publication type: Article

Publication status: Published

Journal: Complex Systems

Year: 2005

Volume: 16

Issue: 3

Date deposited: 28/10/2009