A natural class of cellular automata containing fractional multiplication automata, Rule 30, and others
arXiv:2202.13809
Abstract
We define the class of rapidly left expansive cellular automata, which contains fractional multiplication automata, Wolfram's Rule 30, and many others. The definition has been shaped by a proposition of Jen on aperiodicity of columns in space-time diagrams of certain cellular automata, which generalizes to this new class. We also present results that originate from the theory of distribution modulo 1.
12 pages, 4 figures