Abstract
Particles, gliders and domain walls have long been thought to be the information transfer entities in cellular automata. In this paper we present local transfer entropy, which quantifies the information transfer on a local scale at each space-time point in cellular automata. Local transfer entropy demonstrates quantitatively that particles, gliders and domain walls are the dominant information transfer entities, thereby supporting this important conjecture about the nature of information transfer in cellular automata.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Klyubin, A.S., Polani, D., Nehaniv, C.L.: All else being equal be empowered. In: Capcarrère, M.S., Freitas, A.A., Bentley, P.J., Johnson, C.G., Timmis, J. (eds.) ECAL 2005. LNCS (LNAI), vol. 3630, pp. 744–753. Springer, Heidelberg (2005)
Prokopenko, M., Gerasimov, V., Tanev, I.: Evolving spatiotemporal coordination in a modular robotic system. In: Nolfi, S., Baldassarre, G., Calabretta, R., Hallam, J.C.T., Marocco, D., Meyer, J.-A., Miglino, O., Parisi, D. (eds.) SAB 2006. LNCS (LNAI), vol. 4095, pp. 548–559. Springer, Heidelberg (2006)
Lungarella, M., Sporns, O.: Mapping information flow in sensorimotor networks. PLoS Computational Biology 2(10), e144 (2006)
Mitchell, M.: Computation in cellular automata: A selected review. In: Gramss, T., Bornholdt, S., Gross, M., Mitchell, M., Pellizzari, T. (eds.) Non-Standard Computation, pp. 95–140. VCH Verlagsgesellschaft, Weinheim (1998)
Langton, C.G.: Computation at the edge of chaos: phase transitions and emergent computation. Physica (Amsterdam) 42D(1-3), 12–37 (1990)
Brown, J.A., Tuszynski, J.A.: A review of the ferroelectric model of microtubules. Ferroelectrics 220, 141–156 (1999)
Shalizi, C.R., Shalizi, K.L., Haslinger, R.: Quantifying self-organization with optimal predictors. Phys. Rev. Lett. 93(11), 118701 (2004)
Wuensche, A.: Classifying cellular automata automatically: Finding gliders, filtering, and relating space-time patterns, attractor basins, and the z parameter. Complexity 4(3), 47–66 (1999)
Schreiber, T.: Measuring information transfer. Phys. Rev. Lett. 85(2), 461–464 (2000)
Wolfram, S.: A New Kind of Science. Wolfram Media, Champaign, IL, USA (2002)
Hanson, J.E., Crutchfield, J.P.: The attractor-basin portait of a cellular automaton. J. Stat. Phys. 66, 1415–1462 (1992)
Mitchell, M., Crutchfield, J.P., Hraber, P.T.: Evolving cellular automata to perform computations: Mechanisms and impediments. Physica (Amsterdam) 75D, 361–391 (1994)
Hordijk, W., Shalizi, C.R., Crutchfield, J.P.: Upper bound on the products of particle interactions in cellular automata. Physica (Amsterdam) 154D(3-4), 240–258 (2001)
Shalizi, C.R., Haslinger, R., Rouquier, J.B., Klinkner, K.L., Moore, C.: Automatic filters for the detection of coherent structure in spatiotemporal systems. Phys. Rev. E 73(3), 36104 (2006)
Helvik, T., Lindgren, K., Nordahl, M.G.: Local information in one-dimensional cellular automata. In: Sloot, P.M.A., Chopard, B., Hoekstra, A.G. (eds.) ACRI 2004. LNCS, vol. 3305, pp. 121–130. Springer, Heidelberg (2004)
MacKay, D.J.: Information Theory, Inference, and Learning Algorithms. Cambridge University Press, Cambridge (2003)
Prokopenko, M., Boschetti, F., Ryan, A.J.: An information-theoretic primer on complexity, self-organisation and emergence. Adv. Comp. Sys (submitted)
Ay, N., Polani, D.: Information flows in causal networks. Adv. Comp. Sys. (to be published)
Wójtowicz, M.: Java Cellebration v.1.50 (2002), online software http://psoup.math.wisc.edu/mcell/mjcell/mjcell.html
Lizier, J.T., Prokopenko, M., Zomaya, A.Y.: Detecting non-trivial computation in complex dynamics. In: Almeida e Costa, F., Rocha, L.M., Costa, E., Harvey, I., Coutinho, A. (eds.) ECAL 2007. LNCS (LNAI), vol. 4648, pp. 895–904. Springer, Heidelberg (2007)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Lizier, J.T., Prokopenko, M., Zomaya, A.Y. (2007). Information Transfer by Particles in Cellular Automata. In: Randall, M., Abbass, H.A., Wiles, J. (eds) Progress in Artificial Life. ACAL 2007. Lecture Notes in Computer Science(), vol 4828. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-76931-6_5
Download citation
DOI: https://doi.org/10.1007/978-3-540-76931-6_5
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-76930-9
Online ISBN: 978-3-540-76931-6
eBook Packages: Computer ScienceComputer Science (R0)