Elementary Cellular Automata as Multiplicative Automata

Abstract

Elementary cellular automata (ECA) are a set of simple binary programs in the form of truth tables called Wolfram codes that produce complex output when done repeatedly in parallel, and quaternions are an extension of complex numbers frequently used to represent 3D space and its rotations in computer graphics due to the lack of gimbal lock present with Euler angles. Both are well-studied subjects, this Java library puts them together in a new way. This project changes classical additive cellular automata into multiplicative automata [5] via permutations and hypercomplex numbers as binary pointer arrays. Valid solutions extend the binary ECA to complex numbers, produce a vector field, make an algebraic polynomial, and are verified in several ways. The Java code implementation [3] and a solution image database [4] is available at the GitHub and website in the references.