Some Ergodic Properties of Invertible Cellular Automata
Dynamical Systems
2009-02-24 v1
Abstract
In this paper we consider invertible one-dimensional linear cellular automata (CA hereafter) defined on a finite alphabet of cardinality , i.e. the maps which are given by , , and , over the ring and is a prime number), where and for all (or and for all ). Under some assumptions we prove that any right (left) permutative, invertible one-dimensional linear CA and its inverse are strong mixing. We also prove that any right(left) permutative, invertible one-dimensional linear CA is Bernoulli automorphism without making use of the natural extension previously used in the literature.
Cite
@article{arxiv.0902.3762,
title = {Some Ergodic Properties of Invertible Cellular Automata},
author = {Hasan Akin},
journal= {arXiv preprint arXiv:0902.3762},
year = {2009}
}
Comments
9 pages