Local information in one-dimensional cellular automata

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

Volumn 3305, Issue , 2004, Pages 121-130

  Helvik, Torbjørn ^a   Lindgren, Kristian ^b   Nordahl, Mats G ^b  

^a NORWEGIAN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Norway)

^b CHALMERS UNIVERSITY OF TECHNOLOGY   (Sweden)

Author keywords

[No Author keywords available]

Indexed keywords

INDUSTRIAL RESEARCH;

LOCAL INFORMATION; LOCAL INFORMATION MEASURES; ONE-DIMENSIONAL LATTICE SYSTEMS;

CELLULAR AUTOMATA;

EID: 29144497417     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-30479-1_13     Document Type: Article

References (31)

1. Wolfram, S., ed.: Theory and Application of Cellular Automata, World Scientific (1986)
2. Shannon, C.E.: A mathematical theory of communication. Bell System Tech. J. 27 (1948) 379-423, 623-656
3. Jaynes, E.T.: Information theory and statistical mechanics. Phys. Rev. (2) 106 (1957) 620-630
4. Wheeler, J.: Information, Physics, Quantum: The Search for Links, in Complexity, Entropy and the Physics of Information. Addison-Wesley, Redwood City, CA (1988)
5. Lloyd, S.: Computational capacity of the universe. Physical Review Letters 88 (2002) 237901.
6. Bekenstein, J.: Black holes and entropy. Physical Review D 7 (1973) 2333-2346
7. Eriksson, K.E., Lindgren, K.: Structural information in self-organizing systems. Physica Scripta 35 (1987) 388-397
8. Eriksson, K.E., Lindgren, K., B.Å. Månsson: Structure, Context, Complexity, and Organization. World Scientific, Singapore (1987)
9. Kaneko, K.: Lyapunov analysis and information flow in coupled map lattices. Physica D 23 (1986) 436-447
10. Toffoli, T.: Information transport obeying the continuity equation. IBM J. Res. Develop. 32 (1988) 29-36
11. Vastano, J.A., Swinney, H.L.: Information transport in spatiotemporal systems. Physical Review Letters 60 (1988) 1773-1776
12. Schreiber, T.: Spatio-temporal structure in coupled map lattices: two-point correlations versus mutual information. Journal of Physics. A. 23 (1990) L393-L398
13. Schreiber, T.: Measuring information transfer. Physical Review Letters 85 (2000) 461-464
14. Lindgren, K., Eriksson, A., Eriksson, K.E.: Flows of information in spatially extended chemical dynamics. To appear in Proceedings of ALife 9 (2004)
15. Eriksson, K.E., Lindgren, K., Nordahl, M.G.: Continuity of information flow in discrete reversible systems. Chalmers preprint (1993)
16. Grassberger, P.: Toward a quantitative theory of self-generated complexity. International Journal of Theoretical Physics 25 (1986) 907-938
17. Hanson, J.E., Crutchfield, J.P.: Computational mechanics of cellular automata: an example. Physica D 103 (1997) 169-189
18. Wolfram, S.: Universality and complexity in cellular automata. Physica D 10 (1984) 1-35
19. Grassberger, P.: Chaos and diffusion in deterministic cellular automata. Physica D 10 (1984) 52-58
20. Eloranta, K., Nummelina, E.: The kink of cellular automaton Rule 18 performs a random walk. Journal of Statistical Physics 69 (1992) 1131-1136
21. Khinchin, A.: Mathematical Foundations of Information Theory. Dover Publications Inc., New York, N.Y. (1957)
22. Cover, T.M., Thomas, J.A.: Elements of information theory. Wiley Series in Telecommunications. John Wiley & Sons Inc., New York (1991)
23. Toffoli, T., Margolus, N.H.: Invertible cellular automata: a review. Physica D 45 (1990) 229-253
24. Frisch, Hasslacher, B., Pomeau, Y.: Lattice-gas automata for the Navier-Stokes equation. Physical Review Letters 56 (1986) 1505-1508
25. Vichniac, G.: Simulating physics with cellular automata. Physica D 10 (1984) 96-115
26. Takesue, S.: Reversible cellular automata and statistical mechanics. Physical Review Letters 59 (1987) 2499-2502
27. Hedlund, G. A.: Endomorphisms and automorphisms of the shift dynamical system. Mathematical Systems Theory 3 (1969) 320-375
28. Lindgren, K.: Correlations and random information in cellular automata. Complex Systems 1 (1987) 529-543
29. Lindgren, K., Nordahl, M.G.: Complexity measures and cellular automata. Complex Systems 2 (1988) 409-440
30. Helvik, T., Lindgren, K., Nordahl, M.: Local information in discrete lattice systems. (Forthcoming)
31. Richardson, D.: Tesselations with local transformations. Journal of Computer and Systems Sciences 5 (1972) 373-388