Mixing properties of one-dimensional cellular automata
Authors:
Rune Kleveland
Affiliation:
Department of Mathematics, University of Oslo, Box 1053, 0316 Oslo, Norway
Abstract:
We study a class of endomorphisms on the space of bi-infinite sequences over a finite set, and show that such a map is onto if and only if it is measure-preserving. A class of dynamical systems arising from these endomorphisms are strongly mixing, and some of them even -mixing. Some of these are isomorphic to the one-sided shift on in both the topological and measure-theoretical sense. Such dynamical systems can be associated to , the Cuntz-algebra of order , in a natural way.