The spatial structure of odometers in certain cellular automata - Archive ouverte HAL
Communication Dans Un Congrès Année : 2008

The spatial structure of odometers in certain cellular automata

Marcus Pivato
Reem Yassawi
  • Fonction : Auteur correspondant
  • PersonId : 848530

Connectez-vous pour contacter l'auteur

Résumé

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.

Domaines

Autre [cs.OH]
Fichier principal
Vignette du fichier
119-129.pdf (437.94 Ko) Télécharger le fichier
Origine Accord explicite pour ce dépôt

Dates et versions

hal-00273988 , version 1 (16-04-2008)

Identifiants

  • HAL Id : hal-00273988 , version 1

Citer

Marcus Pivato, Reem Yassawi. The spatial structure of odometers in certain cellular automata. JAC 2008, Apr 2008, Uzès, France. pp.119-129. ⟨hal-00273988⟩

Collections

JAC2008
56 Consultations
85 Téléchargements

Partager

More