In this paper we study the measure-theoretical entropy of the one-dimensional linear cellular automata (CA hereafter) $T_{f[-l,r]}$, generated by local rule $f(x_{-l},...,x_{r})= \sum\limits_{i=-l}^{r}\lambda_{i}x_{i}(\text{mod}\ m)$, where $l$ and $r$ are positive integers, acting on the space of all doubly infinite sequences with values in a finite ring $\mathbb{Z}_{m}$, $m \geq 2$, with respect to a Markov measure. We prove that if the local rule $f$ is bipermutative, then the measure-theoretical entropy of linear CA $T_{f[-l,r]}$ with respect to a Markov measure $\mu_{\pi P}$ is $ h_{\mu_{\pi P}}(T_{f[-l,r]})=-(l+r)\sum\limits_{i,j=0}^{m-1}p_ip_{ij}\text{log} p_{ij}.$Comment: 7 page

Topics:
Mathematics - Dynamical Systems, Mathematics - Functional Analysis, 28D15, 37A15

Year: 2006

OAI identifier:
oai:arXiv.org:math/0609015

Provided by:
arXiv.org e-Print Archive

Downloaded from
http://arxiv.org/abs/math/0609015

To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.