Self-synchronization of cellular automata: an attempt to control patterns

  • Authors:

  • J. R. Sánchez;R. López-Ruiz

  • Affiliations:

  • Fac. Ingeniería, Universidad Nacional de Mar del Plata, Mar del Plata, Argentine;Department of Computer Science and BIFI, Facultad de Ciencias, Universidad de Zaragoza, Zaragoza, Spain

  • Venue:
  • ICCS'06 Proceedings of the 6th international conference on Computational Science - Volume Part III
  • Year:
  • 2006

Quantified Score

Hi-index 0.03

Visualization

Abstract

Cellular automata display configurations that are constant in time. We implement a stochastic synchronization between the present configurations of the system and its precedent ones in order to search for these constant patterns. For most of the known evolution rules with complex behavior a dynamic competition among all the possible constant patterns is established and no stationary regime is reached. For the particular rule coded by the decimal number 18, a self-synchronization phenomenon can be obtained, even when strong modifications to the synchronization method are applied.