Linear cellular automata, asymptotic randomization, and entropy

From MaRDI portal
Publication:6472201

arXivmath/0210241MaRDI QIDQ6472201FDOQ6472201

Marcus Pivato

Publication date: 16 October 2002

Abstract: If A=Z/2, then A^Z is a compact abelian group. A `linear cellular automaton' is a shift-commuting endomorphism F of A^Z. If P is a probability measure on A^Z, then F `asymptotically randomizes' P if F^j P converges to the Haar measure as j-->oo, for j in a subset of Cesaro density one. Via counterexamples, we show that nonzero entropy of P is neither necessary nor sufficient for asymptotic randomization.













This page was built for publication: Linear cellular automata, asymptotic randomization, and entropy

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6472201)