Elementary Cellular Automata as Multiplicative Automata

Daniel McKinley · 2025

Read Elementary Cellular Automata as Multiplicative Automata by Daniel McKinley (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2502-13360.txt.

Description

Daniel McKinley recasts elementary cellular automata in multiplicative form in a 2025 paper. These simple grid rules, made famous by Wolfram, update each cell from its neighbors by a fixed table. His conversion uses permuted Galois fields and octonion multiplication tables as pointers into each rule's truth table. The move extends the binary automata to complex numbers. Identity solutions emerge from the new form, along with a polynomial description. A Java implementation puts the construction into working code for further study.

Catalog record

CREATORDaniel McKinley
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE8 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2502-13360

Browse the full library · About the Tower of Babel