Complex dynamics of elementary cellular automata emerging from chaotic rules

DOI10.1142/S021812741250023XMaRDI QIDQ2843506zbMATH OpenFDO

Authors Genaro J. Martínez, Andrew Adamatzky, Ramon Alonso-Sanz

Publication date 23 August 2013

Published in International Journal of Bifurcation and Chaos in Applied Sciences and Engineering (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1203.6074

zbMATH Keywords

cellular automatachaoscomplex dynamicsmemoryself-organization and filters

Mathematics Subject Classification ID

Dynamical aspects of cellular automata (37B15) Strange attractors, chaotic dynamics of systems with hyperbolic behavior (37D45) Dynamics of complex polynomials, rational maps, entire and meromorphic functions; Fatou and Julia sets (37F10)

Abstract: We show techniques of analyzing 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 chaotic systems. A number of attempts have been made to classify CA functions on their space-time 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 aim 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 exploring glider dynamics and reactions.

Recommendations

• scientific article; zbMATH DE number 5679761
• Chaotic properties of elementary cellular automata with majority memory
• Designing complex dynamics in cellular automata with memory
• Phase transition in elementary cellular automata with memory
• A full computation-relevant topological dynamics classification of elementary cellular automata

Cites work

• A measure of stochastic complexity and its power in testing for randomness.
• Cellular automata in hyperbolic spaces. Vol 1: Theory
• Cellular automata with memory
• Complexity. A guided tour
• Computational mechanics of cellular automata: an example
• scientific article; zbMATH DE number 1818513 (Why is no real title available?)
• scientific article; zbMATH DE number 107541 (Why is no real title available?)
• scientific article; zbMATH DE number 1245559 (Why is no real title available?)
• scientific article; zbMATH DE number 726524 (Why is no real title available?)
• scientific article; zbMATH DE number 1865707 (Why is no real title available?)
• scientific article; zbMATH DE number 778215 (Why is no real title available?)
• scientific article; zbMATH DE number 3310089 (Why is no real title available?)
• Phenomenology of glider collisions in cellular automaton Rule 54 and associated logical gates
• Wolfram's class IV automata and a good Life

Cited in

(27)

• Generalized sub-shifts in elementary cellular automata: The ``strange case of chaotic rule 180
• Complex chaotic systems and emergent phenomena
• Chaotic behaviors of symbolic dynamics about rule 58 in cellular automata
• Generative complexity of Gray-Scott model
• Emergence of density dynamics by surface interpolation in elementary cellular automata
• Chaotic properties of elementary cellular automata with majority memory
• Random expansion method for the generation of complex cellular automata
• How random is spatiotemporal chaos of Langton's ant?
• Complex dynamics in elementary cellular automaton rule 26
• Designing complex dynamics in cellular automata with memory
• Phase transition in elementary cellular automata with memory
• Complex behavior in long-distance cellular automata
• EMERGENT 1D ISING BEHAVIOR IN AN ELEMENTARY CELLULAR AUTOMATON MODEL
• scientific article; zbMATH DE number 614592 (Why is no real title available?)
• scientific article; zbMATH DE number 718627 (Why is no real title available?)
• Topological conjugacy classification of elementary cellular automata with majority memory
• 2D Triangular von Neumann Cellular Automata with Periodic Boundary
• A study of chaos in cellular automata
• Temporally Stochastic Cellular Automata: Classes and Dynamics
• Logical gates via gliders collisions
• scientific article; zbMATH DE number 7179988 (Why is no real title available?)
• The Transition Rules of 2D Linear Cellular Automata Over Ternary Field and Self-Replicating Patterns
• Chaos of elementary cellular automata rule 42 of Wolfram’s class II
• scientific article; zbMATH DE number 5582885 (Why is no real title available?)
• Structure and reversibility of 2D von Neumann cellular automata over triangular lattice
• Self-replicating patterns in 2D linear cellular automata
• Topological chaos of universal elementary cellular automata rule

This page was built for publication: Complex dynamics of elementary cellular automata emerging from chaotic rules

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2843506)