Construction of Minkowski Sums by Cellular Automata
arXiv:2406.16419 · doi:10.4204/EPTCS.403.36
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.
In Proceedings GASCom 2024, arXiv:2406.14588