• Search

×
Our website is made possible by displaying certain online content using javascript.
In order to view the full content, please disable your ad blocker or whitelist our website www.worldscientific.com.

### System Upgrade on Tue, Oct 25th, 2022 at 2am (EDT)

Existing users will be able to log into the site and access content. However, E-commerce and registration of new users may not be available for up to 12 hours.
Research PaperNo Access

# Introducing the activity parameter for elementary cellular automata

Given an elementary cellular automaton (ECA) with local transition rule $R$, two different types of local transitions are identified: the ones in which a cell remains in its current state, called inactive transitions, and the ones in which the cell changes its current state, which are called active transitions. The number of active transitions of a rule is called its activity value. Based on latter identification, a rule $R1$ is called a sub-rule of $R2$ if the set of active transitions of $R1$ is a subset of the active transitions of $R2$.

In this paper, the notion of sub-rule for elementary cellular automata is introduced and explored: first, we consider a lattice that illustrates relations of nonequivalent elementary cellular automata according to nearby sub-rules. Then, we introduce statistical measures that allow us to compare rules and sub-rules. Finally, we explore the possible similarities in the dynamics of a rule with respect to its sub-rules, obtaining both empirical and theoretical results.

## References

• 1. P. M. Binder, Complex Syst. 7, 241 (1993). Google Scholar
• 2. W. Li, N. H. Packard and C. G. Langton, Phys. D: Nonlinear Phenom. 45, 77 (1990). Crossref, ISI, ADS
• 3. G. J. Martínez, J. Cell. Autom. 8, 233 (2013). ISI
• 4. T. Neary and D. Woods, P-completeness of cellular automaton rule 110, in Int. Colloquium on Automata, Languages and Programming (Springer, 2006), pp. 132–143. Crossref
• 5. L. Tomura and N. Todoroki, Phys. Rev. E 103, 042128 (2021). Crossref, ADS
• 6. S. Wolfram, Rev. Mod. Phys. 55, 601 (1983). Crossref, ISI, ADS
• 7. S. Wolfram, Nature 311, 419 (1984). Crossref, ISI, ADS
• 8. S. Wolfram, Commun. Math. Phys. 96, 15 (1984). Crossref, ISI, ADS
• 9. S. Wolfram, A New Kind of Science, Vol. 5. (Wolfram Media, Champaign, IL, 2002). Google Scholar
• 10. S. Wolfram, Cellular Automata and Complexity: Collected Papers (CRC Press, 2018). Crossref