A1 Refereed original research article in a scientific journal

Multiplication cubes and multiplication automata




AuthorsKopra, Johan

PublisherCambridge University Press (CUP)

Publishing placeCAMBRIDGE

Publication year2024

Journal:Ergodic Theory and Dynamical Systems

Journal name in sourceErgodic Theory and Dynamical Systems

Journal acronymERGOD THEOR DYN SYST

First page 1

Last page40

Number of pages40

ISSN0143-3857

eISSN1469-4417

DOIhttps://doi.org/10.1017/etds.2024.44

Web address http://dx.doi.org/10.1017/etds.2024.44

Self-archived copy’s web addresshttps://research.utu.fi/converis/portal/detail/Publication/458237850


Abstract

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.


Downloadable publication

This is an electronic reprint of the original article.
This reprint may differ from the original in pagination and typographic detail. Please cite the original version.




Funding information in the publication
The work was supported by the Finnish Cultural Foundation (grant number 00220510).


Last updated on 2025-27-01 at 19:36