We study the ergodic behavior of linear cellular automata over Z_M. The main contribution of this paper is an easy-to-check necessary and sufficient condition for a linear cellular automata, ergodicity is equivalent to topological chaos (transitivity and sensitivity to initial conditions). Finally we prove that linear CA over Z_p with p prime have dense periodic orbits.
展开▼
