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.


Mutual Information Cellular Automaton Transient Phase Periodic Regime Bell System Technical Journal 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


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)zbMATHGoogle Scholar
  4. 4.
    Khinchin, A.I.: Mathematical Foundations of Information Theory. Dover, New York (1957)zbMATHGoogle 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)CrossRefzbMATHMathSciNetGoogle 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