乘法立方体和乘法自动机

Pub Date : 2024-09-10 DOI:10.1017/etds.2024.44

JOHAN KOPRA

{"title":"乘法立方体和乘法自动机","authors":"JOHAN KOPRA","doi":"10.1017/etds.2024.44","DOIUrl":null,"url":null,"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.","PeriodicalId":0,"journal":{"name":"","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2024-09-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Multiplication cubes and multiplication automata\",\"authors\":\"JOHAN KOPRA\",\"doi\":\"10.1017/etds.2024.44\",\"DOIUrl\":null,\"url\":null,\"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.\",\"PeriodicalId\":0,\"journal\":{\"name\":\"\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":0.0,\"publicationDate\":\"2024-09-10\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"\",\"FirstCategoryId\":\"100\",\"ListUrlMain\":\"https://doi.org/10.1017/etds.2024.44\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"","FirstCategoryId":"100","ListUrlMain":"https://doi.org/10.1017/etds.2024.44","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}

引用次数: 0

摘要

我们将以前已知的模拟两个自然数 p 和 q 以 $pq$ 为基数相乘的二维乘法镶嵌系统扩展到高维乘法镶嵌系统。我们发展了这些系统的理论，并通过宏梯形运算将不同的乘法镶嵌系统相互连接起来，宏梯形运算可将一个镶嵌系统中的立方体粘合到另一个镶嵌系统的更大立方体中。巨型运算产生了拓扑共轭，以及在不同基数下执行正数乘法的细胞自动机之间的因子映射。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

查看原文

Multiplication cubes and multiplication automata

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.

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助