Inhomogeneous Cellular Automata (INCA)

A cellular automaton in 2 dimensions, as considered in this paper, consists of a regular array of sites (or cells), with a value, or state (0 or 1) at each site. With an evolution law in discrete time, a cellular automaton is a fully discrete dynamical system. The law is local: the value assumed by any one site at time t + 1 is determined by the values taken at time t by the neighboring sites. (For reviews, see Vichniac, this volume, and references therein.) These systems are homogeneous in the sense that all sites evolve according to the same transition rule.