Rapid left expansivity, a commonality between Wolfram's Rule 30 and powers of p/q




Kopra Johan

PublisherELSEVIER

2023

Theoretical Computer Science

THEORETICAL COMPUTER SCIENCE

THEOR COMPUT SCI

113668

946

10

0304-3975

DOIhttps://doi.org/10.1016/j.tcs.2022.12.018

https://doi.org/10.1016/j.tcs.2022.12.018

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/).


Last updated on 2024-26-11 at 20:51