Skip to main content

Research Repository

Advanced Search

Complex dynamics of cellular automata emerging in chaotic rules

Martinez, Genaro J.; Adamatzky, Andrew; Alonso-Sanz, Ramon

Complex dynamics of cellular automata emerging in chaotic rules Thumbnail


Authors

Genaro J. Martinez

Ramon Alonso-Sanz



Abstract

We show novel techniques of analysing complex dynamics of cellular automata (CA) with chaotic behaviour. CA are well known computational substrates for studying emergent collective behaviour, complexity, randomness and interaction between order and disorder. A number of attempts have been made to classify CA functions on their spatio-temporal dynamics and to predict behaviour of any given function. Examples include mechanical computation, $\lambda$ and $Z$-parameters, mean field theory, differential equations and number conserving features. We propose to classify CA based on their behaviour when they act in a historical mode, i.e. as CA with memory. We demonstrate that cell-state transition rules enriched with memory quickly transform a chaotic system converging to a complex global behaviour from almost any initial condition. Thus just in few steps we can select chaotic rules without exhaustive computational experiments or recurring to additional parameters. We provide analysis of well-known chaotic functions in one-dimensional CA, and decompose dynamics of the automata using majority memory.

Citation

Martinez, G. J., Adamatzky, A., & Alonso-Sanz, R. (2009, June). Complex dynamics of cellular automata emerging in chaotic rules. Presented at The 3rd International Conference on Complex Systems and Applications, Le Havré University, Normandy, France

Presentation Conference Type Lecture
Conference Name The 3rd International Conference on Complex Systems and Applications
Conference Location Le Havré University, Normandy, France
Start Date Jun 29, 2009
End Date Jul 1, 2009
Publication Date Aug 6, 2009
Publicly Available Date Jun 8, 2019
Peer Reviewed Peer Reviewed
Keywords complex systems, cellular automata, memory, chaos, gliders, collisions
Public URL https://uwe-repository.worktribe.com/output/993761
Publisher URL http://litis.univ-lehavre.fr/~bertelle/iccsa2009/iccsa2009.html
Related Public URLs http://uncomp.uwe.ac.uk/
http://uncomp.uwe.ac.uk/LCCOMP/
http://uncomp.uwe.ac.uk/genaro/Papers/Papers_on_CA.html
http://www.worldscinet.com/ijbc/
Additional Information Title of Conference or Conference Proceedings : The 3rd International Conference on Complex Systems and Applications

Files





You might also like



Downloadable Citations