English

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 pkp^k, i.e. the maps Tf[l,r]:ZpkZZpkZT_{f[l,r]}:\mathbb{Z}^{\mathbb{Z}}_{p^k}\to\mathbb{Z}^{\mathbb{Z}}_{p^k} which are given by Tf[l,r](x)=(yn)n=T_{f[l,r]}(x) = (y_n)_{n=-\infty}^{\infty} , yn=f(xn+l,...,xn+r)=i=lrλixn+i(modpk)y_{n} = f(x_{n+l}, ..., x_{n+r}) =\overset{r}{\underset{i=l}{\sum}}\lambda _{i}x_{n+i}(\text{mod} p^k), x=(xn)n=ZpkZx=(x_n)_{n=-\infty}^{\infty}\in \mathbb{Z}^{\mathbb{Z}}_{p^k} and f:Zpkrl+1Zpkf:\mathbb{Z}^{r-l+1}_{p^k}\to \mathbb{Z}_{p^k}, over the ring Zpk\mathbb{Z}_{p^k} (k2(k \geq 2 and pp is a prime number), where gcd(p,λr)=1gcd(p,\lambda_r)=1 and pλip| \lambda_i for all iri \neq r (or gcd(p,λl)=1gcd(p, \lambda_l)=1 and pλip|\lambda_i for all ili\neq l). Under some assumptions we prove that any right (left) permutative, invertible one-dimensional linear CA Tf[l,r]T_{f[l,r]} 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

R2 v1 2026-06-21T12:14:10.266Z