EUVIMEDEUVIMED entdecken
Crossref

Sequences of Preimages in Elementary Cellular Automata

Henryk Fukś

Complex Systems · 2003

DOI: 10.25088/complexsystems.14.1.29 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Complex Systems, 2003. Verfasst von Henryk Fukś.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →