Long-range memory elementary 1D cellular automata: Dynamics and nonextensivity
| dc.creator | Rohlf, Thimo | |
| dc.creator | Tsallis, Constantino | |
| dc.date | 2006-04-19 | |
| dc.date.accessioned | 2026-07-07T07:59:35Z | |
| dc.date.available | 2026-07-07T07:59:35Z | |
| dc.description | We numerically study the dynamics of elementary 1D cellular automata (CA), where the binary state $σ_i(t) \in \{0,1\}$ of a cell $i$ does not only depend on the states in its local neighborhood at time $t-1$, but also on the memory of its own past states $σ_i(t-2), σ_i(t-3),...,σ_i(t-τ),...$. We assume that the weight of this memory decays proportionally to $τ^{-α}$, with $α\ge 0$ (the limit $α\to \infty$ corresponds to the usual CA). Since the memory function is summable for $α>1$ and nonsummable for $0\le α\le 1$, we expect pronounced %qualitative and quantitative changes of the dynamical behavior near $α=1$. This is precisely what our simulations exhibit, particularly for the time evolution of the Hamming distance $H$ of initially close trajectories. We typically expect the asymptotic behavior $H(t) \propto t^{1/(1-q)}$, where $q$ is the entropic index associated with nonextensive statistical mechanics. In all cases, the function $q(α)$ exhibits a sensible change at $α\simeq 1$. We focus on the class II rules 61, 99 and 111. For rule 61, $q = 0$ for $0 \le α\le α_c \simeq 1.3$, and $q<0$ for $α> α_c$, whereas the opposite behavior is found for rule 111. For rule 99, the effect of the long-range memory on the spread of damage is quite dramatic. These facts point at a rich dynamics intimately linked to the interplay of local lookup rules and the range of the memory. Finite size scaling studies varying system size $N$ indicate that the range of the power-law regime for $H(t)$ typically diverges $\propto N^z$ with $0 \le z \le 1$. Similar studies have been carried out for other rules, e.g., the famous "universal computer" rule 110. | |
| dc.description | 4 pages revtex, 6 .eps figures | |
| dc.identifier | https://arxiv.org/abs/cond-mat/0604459 | |
| dc.identifier | http://arxiv.org/abs/cond-mat/0604459 | |
| dc.identifier | Physica A, Volume 379, Issue 2, pp. 465-470 (2007) | |
| dc.identifier | doi:10.1016/j.physa.2007.02.015 | |
| dc.identifier.uri | http://salesiana.dossiersoluciones.com/handle/123456789/128421 | |
| dc.subject | Statistical Mechanics | |
| dc.subject | Dynamical Systems | |
| dc.subject | Cellular Automata and Lattice Gases | |
| dc.title | Long-range memory elementary 1D cellular automata: Dynamics and nonextensivity | |
| dc.type | text |