On the Dynamics of Multi-information in Cellular Automata

  • Gregor Chliamovitch
  • Bastien Chopard
  • Alexandre Dupuis
Part of the Lecture Notes in Computer Science book series (LNCS, volume 8751)


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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Ay, N., Olbrich, E., Bertschinger, N., Jost, J.: A Geometric Approach to Complexity. Chaos 21 (2011)Google Scholar
  2. 2.
    Chliamovitch, G., Chopard, B., Velasquez, L.: (to appear)Google Scholar
  3. 3.
    Cover, T., Thomas, J.: Elements of Information Theory. Wiley-Interscience, New York (2006)MATHGoogle Scholar
  4. 4.
    Khinchin, A.I.: Mathematical Foundations of Information Theory. Dover, New York (1957)MATHGoogle Scholar
  5. 5.
    Martinez, G.: A Note on Elementary Cellular Automata Classification. arXiv, 1306-5577 (2013)Google Scholar
  6. 6.
    Penrose, O.: Foundations of Statistical Mechanics. Pergamon, Oxford (1969)Google Scholar
  7. 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. 8.
    Schreiber, T.: Measuring Information Transfer. Physical Review Letters 85(2), 461–464 (2000)CrossRefGoogle Scholar
  9. 9.
    Shannon, C.: The Mathematical Theory of Communication. Bell System Technical Journal 27, 379–439, 623–656 (1948)Google Scholar
  10. 10.
    Watanabe, S.: Information Theoretical Analysis of Multivariate Correlation. IBM Journal 14(3), 66–82 (1960)CrossRefGoogle Scholar
  11. 11.
    Wolfram, S.: Statistical Mechanics of Cellular Automata. Reviews of Modern Physics 55(3), 601–644 (1983)CrossRefMATHMathSciNetGoogle Scholar

Copyright information

© Springer International Publishing Switzerland 2014

Authors and Affiliations

  • Gregor Chliamovitch
    • 1
  • Bastien Chopard
    • 1
  • Alexandre Dupuis
    • 1
  1. 1.Department of Computer SciencesUniversity of GenevaSwitzerland

Personalised recommendations