Sciweavers

Share
JAC
2008

The spatial structure of odometers in certain cellular automata

9 years 8 months ago
The spatial structure of odometers in certain cellular automata
Abstract. Recent work has shown that many cellular automata (CA) have configurations whose orbit closures are isomorphic to odometers. We investigate the geometry of the spacetime diagrams of these `odometer configurations'. For boolean linear CA, we exactly determine the positions of the consecutive `gears' of the odometer mechanism in the configuration. Then we characterize and explain the self-similar structure visible in the spacetime diagrams of odometer configurations for two classes of nonlinear CA: ratchet CA and Coven CA.
Marcus Pivato, Reem Yassawi
Added 29 Oct 2010
Updated 29 Oct 2010
Type Conference
Year 2008
Where JAC
Authors Marcus Pivato, Reem Yassawi
Comments (0)
books