Ergodicity of linear cellular automata over ℤm

Information Processing Letters

Volumn 61, Issue 3, 1997, Pages 169-172

  Sato, Tadakazu ^a  

^a TOYO UNIVERSITY   (Japan)

Author keywords

Linear cellular automaton; Local map; Parallel map; Theory of computation

Indexed keywords

EID: 0043223513     PISSN: 00200190     EISSN: None     Source Type: Journal    
DOI: 10.1016/s0020-0190(96)00206-2     Document Type: Article

References (12)

1. H. Aso and N. Honda, Dynamical characteristics of linear cellular automata, J. Comput. System Sci. 30 (3) (1985) 291-317.
2. P. Billingsley, Ergodic Theory and Information (Wiley, New York, 1965).
3. P. Halmos, Measure Theory (Van Nostrand, Princeton, NJ, 1950).
4. G.A. Hedlund, Endomorphisms and automorphisms of the shift dynamical system, Math. Systems Theory 3 (1969) 320-375.
5. m, J. Comput. System Sci. 27 (2) (1983) 125-140.
6. A. Maruoka and M. Kimura, Condition for injectivity of global maps for tessellation automata, Inform. and Control 32 (1976) 158-162.
7. H. Miyajima, M. Harao and S. Noguchi, Ergodic property of cellular automata, Trans. Inst. Electron. Commun. Eng. Japan 62-D 10 (1979) 609-616.
8. T. Sato, Studies on cellular automata, Doctoral Dissertation, Tohoku University, Sendai, Japan, 1976.
9. T. Sato and N. Honda, Certain relations between properties of maps of tessellation automata, J. Comput. System Sci. 15 (2) (1977) 121-145.
10. T. Sato, Decidability for some problems of linear cellular automata over finite commutative rings, Infom. Process. Lett. 46 (1993) 151-155.
11. m, J. Comput. System Sci. 49 (1) (1994) 18-23.
12. S.J. Willson, On the ergodic theory of cellular automata, Math. Systems Theory 9 (1975) 132-141.