A natural class of cellular automata containing fractional multiplication automata, Rule 30, and others

Publication date: 28 February 2022

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.

Mathematics Subject Classification ID

Dynamical aspects of cellular automata (37B15) Symbolic dynamics (37B10) Distribution modulo one (11J71)

This page was built for publication: A natural class of cellular automata containing fractional multiplication automata, Rule 30, and others

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6392337)