On ergodic linear cellular automata over Zm

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1200, Issue , 1997, Pages 427-438

  Cattaneo, Gianpiero ^a   Formenti, Enrico ^a   Manzini, Giovanni ^b,c   Margara, Luciano ^d  

^a UNIVERSITY OF MILAN   (Italy)

^b UNIVERSITY OF TURIN   (Italy)

^c UNIVERSITY OF PISA   (Italy)

^d UNIVERSITY OF BOLOGNA   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; COMPUTER SCIENCE; COMPUTERS;

ERGODIC BEHAVIOR; ERGODICITY; ERGODICS; PERIODIC ORBITS; SENSITIVITY TO INITIAL CONDITIONS; TOPOLOGICAL CHAOS;

CELLULAR AUTOMATA;

EID: 84949660101     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/bfb0023478     Document Type: Conference Paper

References (16)

1. S. Amoroso and Y. N. Patt, Decision Procedures for Surjectivity and Injectivity of Parallel Maps for Tessellation Structures. J. Comput. System. Sci. 6, 448-464 1972.
2. H. Aso and N. Honda, Dynamical Characteristics of Linear Cellular Automata. J. Comput. System. Sci. 30, 291-317, 1985.
3. B. Codenotti and L. Margara, Transitive Cellular Automata axe Sensitive. The Amer. Math. Monthly 103, 58-62, 1996.
4. K. Culik, Y. Pachl, and S. Yu, On the limit sets of CA. SIAM J. Comput., 18:831-842 1989.
5. K. Culik and S. Yu, Undecidability of CA Classification Schemes. Complex Systems 2(2), 177-190, 1988.
6. R. L. Devaney, An Introduction to Chaotic Dynamical Systems. Addison Wesley, 1989.
7. P. Pavati, G. Lotti and L. Margara, linear cellular Automata are chaotic According to Devaney's Definition of Chaos. To appear on Theoret. Comp. Sci.
8. P. Guan and Y. He, Exact Results for Deterministic Cellular Automata with Additive Rules. Jour. Stat. Physics 43, 463-478, 1986.
9. G. A. Hedlund, Endomorphism and Automorphism of the Shift Dynamical System. Math. Sys. Th. 3(4), 320-375, 1970.
10. M. Hurley, Ergodic Aspects of Cellular Automata. Ergod. Th. & Dynam. Sys. 10, 671-685, 1990.
11. m. J. Comput. System. Sci. 27, 125-140, 1983.
12. J. Kaxi, Rice's Theorem for the Limit Sets of Cellular Automata, Theoret. Comp. Sci. 127, 229-254, 1984.
13. M. Shirvani and T. D. Rogers, Ergodic Endomorphisms of Compact Abelian Groups. Comm. Math. Physics 118, 401-410, 1988.
14. M. Shirvani and T. D. Rogers, On Ergodic One-Dimensional Cellular Automata. Comm. Math. Physics 136, 599-605, 1991.
15. M. Vellekoop and R. Berglund On Intervals, Transitivity = Chaos. The Amer. Math. Monthly 101, 353-355, 1994.
16. S. J. Willson, On the Ergodic Theory of Cellular Automata. Math. Sys. Th. 9(2), 132-141, 1975.