Sequences of Preimages in Elementary Cellular Automata
Complex Systems · 2003
DOI: 10.25088/complexsystems.14.1.29 ↗Kurz gefasst
Fachartikel in der Zeitschrift Complex Systems, 2003. Verfasst von Henryk Fukś.
Abstract (Originalsprache)
Regularities are searched for in the sequences of numbers of preimages for elementary cellular automata (CA). For 46 out of 88 "minimal" rules, recognizable patterns are found, usually in the form of second order recurrence equations with constant coefficients. After introducing the concept of asymptotic emulation of CA rules, it is shown how the regularities in the sequences of preimage numbers can be used to find rules emulating identity. It is also shown that the average density of nonzero sites after an arbitrary number of steps (starting from a disordered configuration) can be computed using the sequences of preimage numbers.
Zitieren
APA
Fukś, H. (2003). Sequences of Preimages in Elementary Cellular Automata. Complex Systems. https://doi.org/10.25088/complexsystems.14.1.29
Vancouver
Fukś H. Sequences of Preimages in Elementary Cellular Automata. Complex Systems. 2003. doi:10.25088/complexsystems.14.1.29
BibTeX
@article{Fuk2003,
author = {Fukś, Henryk},
title = {Sequences of Preimages in Elementary Cellular Automata},
journal = {Complex Systems},
year = {2003},
doi = {10.25088/complexsystems.14.1.29}
}
EUVIMED