Time evolution of the rule 150 cellular automaton activity from a Fibonacci iteration

Abstract

The rule 150 cellular automaton is a remarkable discrete dynamical system, as it shows 1 fα spectra if started from a single seed [J. Nagler and J. C. Claussen, Phys. Rev. E 71, 067103 (2005)]. Despite its simplicity, a feasible solution for its time behavior is not obvious. Its self-similarity does not follow a one-step iteration like other elementary cellular automata. Here it is shown how its time behavior can be solved as a two-step vectorial, or string, iteration, which can be viewed as a generalization of Fibonacci iteration generating the time series from a sequence of vectors of increasing length. This allows us to compute the total activity time series more efficiently than by simulating the whole spatiotemporal process or even by using the closed expression. The results are further extended to the generalization of rule 150 to the two-dimensional case and to Bethe lattices and the relation to corresponding integer sequences is discussed.

Publication DOI: https://doi.org/10.1063/1.2939398
Divisions: College of Engineering & Physical Sciences
Additional Information: © 2008 American Institute of Physics. Journal of Mathematical Physics 49, 062701 (2008); doi: 10.1063/1.2939398
Uncontrolled Keywords: Statistical and Nonlinear Physics,Mathematical Physics
Publication ISSN: 1089-7658
Last Modified: 08 Jan 2024 08:50
Date Deposited: 14 Nov 2018 08:30
Full Text Link:
Related URLs: http://www.scop ... tnerID=8YFLogxK (Scopus URL)
https://aip.sci ... .1063/1.2939398 (Publisher URL)
PURE Output Type: Article
Published Date: 2008-07-10
Authors: Claussen, Jens Christian (ORCID Profile 0000-0002-9870-4924)

Download

[img]

Version: Published Version

| Preview

Export / Share Citation


Statistics

Additional statistics for this record