
arXiv: 1305.6533
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.
Cellular Automata and Lattice Gases (nlin.CG), FOS: Physical sciences, Nonlinear Sciences - Cellular Automata and Lattice Gases
Cellular Automata and Lattice Gases (nlin.CG), FOS: Physical sciences, Nonlinear Sciences - Cellular Automata and Lattice Gases
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 0 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
