Discrete chaos

DOI10.1088/0305-4470/32/1/019MaRDI QIDQ4238685zbMATH OpenOpenAlexFDO

Authors Henri Waelbroeck, Federico Zertuche

Publication date 28 April 2002

Published in Journal of Physics A: Mathematical and General (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/chao-dyn/9610005

zbMATH Keywords

cellular automatadeterministic chaossymbolic dynamics

Mathematics Subject Classification ID

Symbolic dynamics (37B10) Dynamical aspects of cellular automata (37B15) Strange attractors, chaotic dynamics of systems with hyperbolic behavior (37D45) Cellular automata (computational aspects) (68Q80) Learning and adaptive systems in artificial intelligence (68T05)

Abstract: We propose a theory of deterministic chaos for discrete systems, based on their representations in binary state spaces $Omega$, homeomorphic to the space of symbolic dynamics. This formalism is applied to neural networks and cellular automata; it is found that such systems cannot be viewed as chaotic when one uses the Hamming distance as the metric for the space. On the other hand, neural networks with memory can in principle provide examples of discrete chaos; numerical simulations show that the orbits on the attractor present topological transitivity and a dimensional phase space reduction. We compute this by extending the methodology of Grassberger and Procaccia to $Omega$. As an example, we consider an asymmetric neural network model with memory which has an attractor of dimension $D_a=2$ for $N=49$.

Recommendations

• Discrete dynamical systems embedded in Cantor sets
• Chaos in discrete neural networks with n neurons
• scientific article; zbMATH DE number 1222613
• Discrete chaos in Banach spaces

Cited in

(9)

• Chaos for discrete dynamical system
• Discrete chaos in Banach spaces
• Changing the states of abstract discrete systems
• Discrete dynamical systems embedded in Cantor sets
• PROBLEMS WITH A PROBABILISTIC ENCRYPTION SCHEME BASED ON CHAOTIC SYSTEMS
• TOWARD A THEORY OF CHAOS
• scientific article; zbMATH DE number 5221666 (Why is no real title available?)
• ON THE DYNAMICAL DEGRADATION OF DIGITAL PIECEWISE LINEAR CHAOTIC MAPS
• The Discrete Chaos

This page was built for publication: Discrete chaos

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