Multiplication cubes and multiplication automata

Publication date: 28 November 2022

Abstract: We extend previously known two-dimensional multiplication tiling systems that simulate multiplication by two natural numbers

p

and

q

in base

p q

to higher dimensional multiplication tessellation systems. We develop the theory of these systems and link different multiplication tessellation systems with each other via macrotile operations that glue cubes in one tessellation system into larger cubes of another tessellation system. The macrotile operations yield topological conjugacies and factor maps between cellular automata performing multiplication by positive numbers in various bases.

Mathematics Subject Classification ID

Dynamical aspects of cellular automata (37B15) Symbolic dynamics (37B10) Tiling dynamics (37B52) Multidimensional shifts of finite type (37B51)

This page was built for publication: Multiplication cubes and multiplication automata

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