Some Ergodic Properties of Invertible Cellular Automata
| dc.creator | Akin, Hasan | |
| dc.date | 2009-02-22 | |
| dc.date.accessioned | 2026-07-07T12:45:29Z | |
| dc.date.available | 2026-07-07T12:45:29Z | |
| dc.description | In this paper we consider invertible one-dimensional linear cellular automata (CA hereafter) defined on a finite alphabet of cardinality $p^k$, i.e. the maps $T_{f[l,r]}:\mathbb{Z}^{\mathbb{Z}}_{p^k}\to\mathbb{Z}^{\mathbb{Z}}_{p^k}$ which are given by $T_{f[l,r]}(x) = (y_n)_{n=-\infty}^{\infty} $, $y_{n} = f(x_{n+l}, ..., x_{n+r}) =\overset{r}{\underset{i=l}{\sum}}λ_{i}x_{n+i}(\text{mod} p^k)$, $x=(x_n)_{n=-\infty}^{\infty}\in \mathbb{Z}^{\mathbb{Z}}_{p^k}$ and $f:\mathbb{Z}^{r-l+1}_{p^k}\to \mathbb{Z}_{p^k}$, over the ring $\mathbb{Z}_{p^k}$ $(k \geq 2$ and $p$ is a prime number), where $gcd(p,λ_r)=1$ and $p| λ_i$ for all $i \neq r $ (or $gcd(p, λ_l)=1$ and $p|λ_i$ for all $i\neq l$). Under some assumptions we prove that any right (left) permutative, invertible one-dimensional linear CA $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. | |
| dc.description | 9 pages | |
| dc.identifier | https://arxiv.org/abs/0902.3762 | |
| dc.identifier | http://arxiv.org/abs/0902.3762 | |
| dc.identifier.uri | http://salesiana.dossiersoluciones.com/handle/123456789/221102 | |
| dc.subject | Dynamical Systems | |
| dc.subject | 37A05; 37B15; 28D20 | |
| dc.title | Some Ergodic Properties of Invertible Cellular Automata | |
| dc.type | text |