Control of cellular automata

Phys Rev E Stat Nonlin Soft Matter Phys. 2012 Dec;86(6 Pt 2):066201. doi: 10.1103/PhysRevE.86.066201. Epub 2012 Dec 4.

Abstract

We study the problem of master-slave synchronization and control of totalistic cellular automata. The synchronization mechanism is that of setting a fraction of sites of the slave system equal to those of the master one (pinching synchronization). The synchronization observable is the distance between the two configurations. We present three control strategies that exploit local information (the number of nonzero first-order Boolean derivatives) in order to choose the sites to be synchronized. When no local information is used, we speak of simple pinching synchronization. We find the critical properties of control and discuss the best control strategy compared with simple synchronization.

Publication types

  • Research Support, Non-U.S. Gov't

MeSH terms

  • Algorithms
  • Biophysics / methods
  • DNA / chemistry*
  • DNA Replication
  • Models, Biological
  • Models, Statistical
  • Nonlinear Dynamics
  • Probability
  • Protein Biosynthesis
  • Systems Theory

Substances

  • DNA