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

DOIhttps://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).


Last updated on 27/01/2025 07:36:12 PM