A1 Refereed original research article in a scientific journal
Rapid left expansivity, a commonality between Wolfram's Rule 30 and powers of p/q
Authors: Kopra Johan
Publisher: ELSEVIER
Publication year: 2023
Journal: Theoretical Computer Science
Journal name in source: THEORETICAL COMPUTER SCIENCE
Journal acronym: THEOR COMPUT SCI
Article number: 113668
Volume: 946
Number of pages: 10
ISSN: 0304-3975
DOI: https://doi.org/10.1016/j.tcs.2022.12.018
Web address : https://doi.org/10.1016/j.tcs.2022.12.018
Self-archived copy’s web address: https://research.utu.fi/converis/portal/detail/Publication/178916347
We define the class of rapidly left expansive cellular automata, which contains Wolfram's Rule 30, fractional multiplication automata, and many others. Previous results on aperiodi-city of columns in space-time diagrams of certain cellular automata generalize to this new class. We also present conditions that imply periodic behavior in cellular automata and use these to prove new results on rapidly left expansive cellular automata that originate from the theory of distribution modulo 1.
(c) 2022 The Author(s). Published by Elsevier B.V. This is an open access article under the CC BY license (http://creativecommons.org/licenses/by/4.0/).
Downloadable publication This is an electronic reprint of the original article. |  |
