The Topological Directional Entropy of Z^2-actions Generated by Linear Cellular Automata
In this paper we study the topological and metric directional entropy of Z2-actions by generated additive cellular automata (CA hereafter), defined by a local rule f[l,r], l,r∈Z, l≤r, i.e. the maps Tf[l,r]:ZmZ→ZmZ which are given by Tf[l,r](x)=(yn)−∞∞, yn=f(xn+l,...,xn+r)=∑i=lrλixi+n(modm), x=(xn)n=−∞∞∈ZmZ, and f:Zmr−l+1→Zm, over the ring Zm(m≥2), and the shift map acting on compact metric space ZmZ, where m (m≥2) is a positive integer. Our main aim is to give an algorithm for computing the topological directional entropy of the Z2-actions generated by the additive CA and the shift map. Thus, we ask to give a closed formula for the topological directional entropy of Z2-action generated by the pair (Tf[l,r],σ) in the direction θ that can be efficiently and rightly computed by means of the coefficients of the local rule f as similar to [Theor. Comput. Sci. 290 (2003) 1629-1646]. We generalize the results obtained by Akın [The topological entropy of invertible cellular automata, J. Comput. Appl. Math. 213 (2) (2008) 501-508] to the topological entropy of any invertible linear CA.