Skip to main content
SpringerLink
Log in

On the Dynamics of Multi-information in Cellular Automata

  • Conference paper
Cellular Automata (ACRI 2014)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 8751))

Included in the following conference series:

  • 3036 Accesses

Abstract

After reviewing a few key quantities of information theory, we investigate in this paper the behaviour of multi-information in elementary cellular automata. It will turn out that the usual classification by Wolfram is not well supported in terms of this information measure, or, more likely, that multi-information is blind to the kind of complexity displayed by those 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 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.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. Ay, N., Olbrich, E., Bertschinger, N., Jost, J.: A Geometric Approach to Complexity. Chaos 21 (2011)

    Google Scholar 

  2. Chliamovitch, G., Chopard, B., Velasquez, L.: (to appear)

    Google Scholar 

  3. Cover, T., Thomas, J.: Elements of Information Theory. Wiley-Interscience, New York (2006)

    MATH  Google Scholar 

  4. Khinchin, A.I.: Mathematical Foundations of Information Theory. Dover, New York (1957)

    MATH  Google Scholar 

  5. Martinez, G.: A Note on Elementary Cellular Automata Classification. arXiv, 1306-5577 (2013)

    Google Scholar 

  6. Penrose, O.: Foundations of Statistical Mechanics. Pergamon, Oxford (1969)

    Google Scholar 

  7. Quax, R., Apolloni, A., Sloot, P.M.A.: The Diminishing Role of Hubs in Dynamical Processes on Complex Networks. Journal of the Royal Society Interface 10(88) (2013)

    Google Scholar 

  8. Schreiber, T.: Measuring Information Transfer. Physical Review Letters 85(2), 461–464 (2000)

    Article  Google Scholar 

  9. Shannon, C.: The Mathematical Theory of Communication. Bell System Technical Journal 27, 379–439, 623–656 (1948)

    Google Scholar 

  10. Watanabe, S.: Information Theoretical Analysis of Multivariate Correlation. IBM Journal 14(3), 66–82 (1960)

    Article  Google Scholar 

  11. Wolfram, S.: Statistical Mechanics of Cellular Automata. Reviews of Modern Physics 55(3), 601–644 (1983)

    Article  MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Sciences, University of Geneva, Switzerland

    Gregor Chliamovitch, Bastien Chopard & Alexandre Dupuis

Authors
  1. Gregor Chliamovitch
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Bastien Chopard
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Alexandre Dupuis
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Dept. of Applied Computer Science, AGH University of Science and Technology, al. Mickiewicza 30, 30-059, Krakow, Poland

    Jarosław Wąs

  2. Dept. of Electrical and Computer Engineering, Democritus University of Thrace, 67100, Xanthi, Greece

    Georgios Ch. Sirakoulis

  3. CSAI - Complex Systems and Artificial Intelligence Research Center, University of Milano-Bicocca, 20126, Milan, Italy

    Stefania Bandini

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer International Publishing Switzerland

About this paper

Cite this paper

Chliamovitch, G., Chopard, B., Dupuis, A. (2014). On the Dynamics of Multi-information in Cellular Automata. In: Wąs, J., Sirakoulis, G.C., Bandini, S. (eds) Cellular Automata. ACRI 2014. Lecture Notes in Computer Science, vol 8751. Springer, Cham. https://doi.org/10.1007/978-3-319-11520-7_10

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-11520-7_10

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-11519-1

  • Online ISBN: 978-3-319-11520-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation