{"title":"Construction of Minkowski Sums by Cellular Automata","authors":"Pierre-Adrien TahayLoria, Université de Lorraine","doi":"arxiv-2406.16419","DOIUrl":null,"url":null,"abstract":"We give a construction in a column of a one-dimensional cellular automaton of\nthe Minkowski sum of two sets which can themselves occur in columns of cellular\nautomata. It enables us to obtain another construction of the set of integers\nthat are sums of three squares, answering a question by the same author.","PeriodicalId":501124,"journal":{"name":"arXiv - CS - Formal Languages and Automata Theory","volume":"42 1","pages":""},"PeriodicalIF":0.0000,"publicationDate":"2024-06-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"arXiv - CS - Formal Languages and Automata Theory","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/arxiv-2406.16419","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0
Abstract
We give a construction in a column of a one-dimensional cellular automaton of
the Minkowski sum of two sets which can themselves occur in columns of cellular
automata. It enables us to obtain another construction of the set of integers
that are sums of three squares, answering a question by the same author.
京公网安备 11010802042870号
京ICP备2023020795号-1
分享
求助内容：
应助结果提醒方式：
扫码关注我们
