科研之友
微信
新浪微博
Facebook
分享链接
摘要
We investigate the behavior of linear cellular automata with state space Z(N) and only finitely many states. After some general comments about linear cellular automata over Z(N), the general case is reduced to that of N being the power of a prime. For a prime power modulus, it is proved under fairly general conditions that the period length for %26quot;most%26quot; orbits increases by a factor of p when the modulus increases from p(k) to p(k+1). Some specific comments about the maximal period length modulo N are also given for shift invariant linear cellular automata.
- 出版日期2012
