Skip to main content
SpringerLink
Log in

Local Information in One-Dimensional Cellular Automata

  • Conference paper
Cellular Automata (ACRI 2004)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 3305))

Included in the following conference series:

Abstract

A local information measure for a one-dimensional lattice system is introduced, and applied to describe the dynamics of one-dimensional cellular automata.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Wolfram, S. (ed.): Theory and Application of Cellular Automata. World Scientific, Singapore (1986)

    Google Scholar 

  2. Shannon, C.E.: A mathematical theory of communication. Bell System Tech. J. 27, 379–423, 623–656 (1948)

    Google Scholar 

  3. Jaynes, E.T.: Information theory and statistical mechanics. Phys. Rev (2) 106, 620–630 (1957)

    Article  MathSciNet  Google Scholar 

  4. Wheeler, J.: Information, Physics, Quantum: The Search for Links, in Complexity, Entropy and the Physics of Information. Addison-Wesley, Redwood City (1988)

    Google Scholar 

  5. Lloyd, S.: Computational capacity of the universe. Physical Review Letters 88 (2002) 237901

    Google Scholar 

  6. Bekenstein, J.: Black holes and entropy. Physical Review D 7, 2333–2346 (1973)

    Article  MathSciNet  Google Scholar 

  7. Eriksson, K.E., Lindgren, K.: Structural information in self-organizing systems. Physica Scripta 35, 388–397 (1987)

    Article  MATH  MathSciNet  Google Scholar 

  8. Eriksson, K.E., Lindgren, K., Månsson, B.Å.: Structure, Context, Complexity, and Organization. World Scientific, Singapore (1987)

    Google Scholar 

  9. Kaneko, K.: Lyapunov analysis and information flow in coupled map lattices. Physica D 23, 436–447 (1986)

    Article  MathSciNet  Google Scholar 

  10. Toffoli, T.: Information transport obeying the continuity equation. IBM J. Res. Develop. 32, 29–36 (1988)

    Article  MathSciNet  Google Scholar 

  11. Vastano, J.A., Swinney, H.L.: Information transport in spatiotemporal systems. Physical Review Letters 60, 1773–1776 (1988)

    Article  MathSciNet  Google Scholar 

  12. Schreiber, T.: Spatio-temporal structure in coupled map lattices: two-point correlations versus mutual information. Journal of Physics. A. 23, L393–L398 (1990)

    Article  MathSciNet  Google Scholar 

  13. Schreiber, T.: Measuring information transfer. Physical Review Letters 85, 461–464 (2000)

    Article  Google Scholar 

  14. Lindgren, K., Eriksson, A., Eriksson, K.E.: Flows of information in spatially extended chemical dynamics. To appear in Proceedings of ALife 9 (2004)

    Google Scholar 

  15. Eriksson, K.E., Lindgren, K., Nordahl, M.G.: Continuity of information flow in discrete reversible systems. Chalmers preprint (1993)

    Google Scholar 

  16. Grassberger, P.: Toward a quantitative theory of self-generated complexity. International Journal of Theoretical Physics 25, 907–938 (1986)

    Article  MATH  MathSciNet  Google Scholar 

  17. Hanson, J.E., Crutchfield, J.P.: Computational mechanics of cellular automata: an example. Physica D 103, 169–189 (1997)

    Article  MathSciNet  MATH  Google Scholar 

  18. Wolfram, S.: Universality and complexity in cellular automata. Physica D 10, 1–35 (1984)

    Article  MathSciNet  Google Scholar 

  19. Grassberger, P.: Chaos and diffusion in deterministic cellular automata. Physica D 10, 52–58 (1984)

    Article  MathSciNet  Google Scholar 

  20. Eloranta, K., Nummelina, E.: The kink of cellular automaton Rule 18 performs a random walk. Journal of Statistical Physics 69, 1131–1136 (1992)

    Article  MATH  MathSciNet  Google Scholar 

  21. Khinchin, A.: Mathematical Foundations of Information Theory. Dover Publications Inc., New York (1957)

    MATH  Google Scholar 

  22. Cover, T.M., Thomas, J.A.: Elements of information theory. Wiley Series in Telecommunications. John Wiley & Sons Inc., New York (1991)

    Book  MATH  Google Scholar 

  23. Toffoli, T., Margolus, N.H.: Invertible cellular automata: a review. Physica D 45, 229–253 (1990)

    Article  MATH  MathSciNet  Google Scholar 

  24. Frisch, Hasslacher, B., Pomeau, Y.: Lattice-gas automata for the Navier-Stokes equation. Physical Review Letters 56, 1505–1508 (1986)

    Article  Google Scholar 

  25. Vichniac, G.: Simulating physics with cellular automata. Physica D 10, 96–115 (1984)

    Article  MathSciNet  Google Scholar 

  26. Takesue, S.: Reversible cellular automata and statistical mechanics. Physical Review Letters 59, 2499–2502 (1987)

    Article  MathSciNet  Google Scholar 

  27. Hedlund, G.A.: Endomorphisms and automorphisms of the shift dynamical system. Mathematical Systems Theory 3, 320–375 (1969)

    Article  MATH  MathSciNet  Google Scholar 

  28. Lindgren, K.: Correlations and random information in cellular automata. Complex Systems 1, 529–543 (1987)

    MATH  MathSciNet  Google Scholar 

  29. Lindgren, K., Nordahl, M.G.: Complexity measures and cellular automata. Complex Systems 2, 409–440 (1988)

    MATH  MathSciNet  Google Scholar 

  30. Helvik, T., Lindgren, K., Nordahl, M.: Local information in discrete lattice systems (forthcoming)

    Google Scholar 

  31. Richardson, D.: Tesselations with local transformations. Journal of Computer and Systems Sciences 5, 373–388 (1972)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mathematical Sciences, Norwegian University of Science and Technology (NTNU), NO-7491, Trondheim, Norway

    Torbjørn Helvik

  2. Department of Physical Resource Theory, Chalmers University of Technology and Göteborg University, SE-41296, Göteborg, Sweden

    Torbjørn Helvik & Kristian Lindgren

  3. Innovative Design, Chalmers University of Technology, SE-41296, Göteborg, Sweden

    Mats G. Nordahl

Authors
  1. Torbjørn Helvik
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Kristian Lindgren
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Mats G. Nordahl
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Faculty of Sciences, Section of Computational Science, University of Amsterdam, Kruislaan 403, 1098 SJ, Amsterdam, The Netherlands

    Peter M. A. Sloot

  2. Computer Science Department, University of Geneva, Switzerland

    Bastien Chopard

  3. Section Computational Science, University of Amsterdam, The Netherlands

    Alfons G. Hoekstra

Rights and permissions

Reprints and permissions

Copyright information

© 2004 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Helvik, T., Lindgren, K., Nordahl, M.G. (2004). Local Information in One-Dimensional Cellular Automata. In: Sloot, P.M.A., Chopard, B., Hoekstra, A.G. (eds) Cellular Automata. ACRI 2004. Lecture Notes in Computer Science, vol 3305. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30479-1_13

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-30479-1_13

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-23596-5

  • Online ISBN: 978-3-540-30479-1

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation