Multiplication cubes and multiplication automata
: Kopra, Johan
: CAMBRIDGE
: 2024
Ergodic Theory and Dynamical Systems
: Ergodic Theory and Dynamical Systems
: ERGOD THEOR DYN SYST
: 1
: 40
: 40
: 0143-3857
: 1469-4417
DOI: https://doi.org/10.1017/etds.2024.44
: http://dx.doi.org/10.1017/etds.2024.44
: https://research.utu.fi/converis/portal/detail/Publication/458237850
We extend previously known two-dimensional multiplication tiling systems that simulate multiplication by two natural numbers p and q in base pq 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.
:
The work was supported by the Finnish Cultural Foundation (grant number 00220510).