Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4637370 | Applied Mathematics and Computation | 2006 | 11 Pages |
Abstract
In this paper, our aim is to investigate the topological entropy of nth iteration of an one-dimensional additive cellular automata (CA hereafter), i.e. the maps T:ZmZâZmZ which are given by Tx=(yn)n=-ââ, yn=F(xn-r,â¦,xn+r)=âi=-rrλixn+i(modm), x=(xn)n=-âââZmZ and F:Zm2r+1âZm, over Zm (m⩾2) by means of both the algorithm and Lyapunov exponents of the CA T that is given by D'amico et al. [Theor. Comput. Sci. 290 (2003) 1629-1646]. We show that if the local rule F is bipermutative (in Hedlund's terminology), then the topological entropy of nth iteration of one-dimensional additive CA is 2nr log m. We obtain necessary and sufficient conditions for the topological entropy of nth iteration of CA to be 2nr log m. We show that the uniform Bernoulli measure is a measure of maximal entropy for the nth iteration of the CA generated by bipermutative local rule F.
Related Topics
Physical Sciences and Engineering
Mathematics
Applied Mathematics
Authors
Hasan Akın,