In order to describe the sensitivity of a cellular automaton (CA) to a small change in its initial configuration, one can attempt to extend the notion of Lyapunov exponents as defined for continuous dynamical systems to a CA. So far, such attempts have been limited to a CA with two states. This poses a significant limitation on their applicability, as many CA-based models rely on three or more states. In this paper, we generalize the existing approach to an arbitrary N-dimensional k-state CA with either a deterministic or probabilistic update rule. Our proposed extension establishes a distinction between different kinds of defects that can propagate, as well as the direction in which they propagate. Furthermore, in order to arrive at a comprehensive insight into CA’s stability, we introduce additional concepts, such as the average Lyapunov exponent and the correlation coefficient of the difference pattern growth. We illustrate our approach for some interesting three-state and four-state rules, as well as a CA-based forest-fire model. In addition to making the existing methods generally applicable, our extension makes it possible to identify some behavioral features that allow us to distinguish a Class IV CA from a Class III CA (according to Wolfram’s classification), which has been proven to be difficult.
Skip Nav Destination
Lyapunov exponents of multi-state cellular automata
Article navigation
April 2023
Research Article|
April 03 2023
Lyapunov exponents of multi-state cellular automata
M. Vispoel
;
M. Vispoel
a)
(Conceptualization, Formal analysis, Investigation, Methodology, Software, Validation, Visualization, Writing – original draft)
Department of Data Analysis and Mathematical Modelling, Ghent University
, Ghent 9000, Belgium
a)Author to whom correspondence should be addressed: milan.vispoel@ugent.be
Search for other works by this author on:
A. J. Daly
;
A. J. Daly
(Conceptualization, Formal analysis, Investigation, Methodology, Project administration, Software, Supervision, Writing – review & editing)
Department of Data Analysis and Mathematical Modelling, Ghent University
, Ghent 9000, Belgium
Search for other works by this author on:
J. M. Baetens
J. M. Baetens
(Conceptualization, Formal analysis, Funding acquisition, Investigation, Methodology, Project administration, Supervision, Writing – review & editing)
Department of Data Analysis and Mathematical Modelling, Ghent University
, Ghent 9000, Belgium
Search for other works by this author on:
a)Author to whom correspondence should be addressed: milan.vispoel@ugent.be
Chaos 33, 043108 (2023)
Article history
Received:
December 23 2022
Accepted:
March 20 2023
Citation
M. Vispoel, A. J. Daly, J. M. Baetens; Lyapunov exponents of multi-state cellular automata. Chaos 1 April 2023; 33 (4): 043108. https://doi.org/10.1063/5.0139849
Download citation file:
Sign in
Don't already have an account? Register
Sign In
You could not be signed in. Please check your credentials and make sure you have an active account and try again.
Sign in via your Institution
Sign in via your InstitutionPay-Per-View Access
$40.00