A shift-invariant metric on szz inducing a non-trivial topology

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

Volumn 1295, Issue , 1997, Pages 179-188

  Cattaneo, G ^a   Formenti, E ^b   Margara, L ^c   Mazoyer, J ^b  

^a Dipartimento di Scienze dell'Informazione   (Italy)

^b UNIVERSITÉ DE LYON   (France)

^c UNIVERSITY OF BOLOGNA   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

CELLULAR AUTOMATA; FRACTAL DIMENSION;

CONTEXT SENSITIVITY; DYNAMICAL BEHAVIORS; EXPERIMENTAL EVIDENCE; METRIC TOPOLOGY; NON-TRIVIAL; PRODUCT TOPOLOGY; SHIFT INVARIANT; SPACE TIME;

TOPOLOGY;

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

References (11)

1. Banks, J., Brooks, J., Cairns, G., Davis, G., Stacey, P.: On Devaney's definition of chaos. American Mathematical Montly 99 (1992) 332-334
2. Cattaneo, G., Formenti, E., Manzini, G., Margara, L.: On ergodic linear cellular automata over Zm. Proceeding of STACS '97
3. Cattaneo, G., Formenti, E., Margara, L., Mazoyer, J.: A shift-invariant metric on SZ. Ecole normal Superi6ure de Lyon, Laboratoire de l'Informatique du ParaIélisme rep. ?? (1997)
4. Devaney, R. L.: Introduction to chaotic dynamical systems. Addison-Wesley, second edition (1989)
5. V. Haeseler, H Peitgen, H.-O Skordev, G.: Cellular automata, matrix substitutions and fractats. Annales Mathematical Artificial Intelligence 8 (1993) 345-362
6. V. Haeseler, H Peitgen, H.-O Skordev, G.: Global analysis of self-similarity features of cellular automata: some selected examples. Physica D 811 (1995) 64-80
7. Hedlund, G. A.: Endomorphism and automorphism of the shift dynamical system. Mathematical System Theory, 3 (1969) 320-375
8. Kelley, J. L.: General topology, volume 27 of Graduate texts in Mathematics. Springer-Verlag (1975)
9. Knudsen, C.: Chaos without nonperiodicity. American Mathematical Montly 101 (1994) 563-565
10. Margara, L.: Cellular automata and non periodic orbits. Complex Systems (to appear)
11. Wolfram, S.: Theory and Applications of Cellular Automata. World Scientific, Singapore (1986)