Construction of Minkowski Sums by Cellular Automata
<|reference_start|>Construction of Minkowski Sums by Cellular Automata: 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.<|reference_end|>
@article{tahay2024construction,
    title={Construction of Minkowski Sums by Cellular Automata},
    author={Pierre-Adrien Tahay (Loria, Université de Lorraine)},
    journal={EPTCS 403, 2024, pp. 191-195},
    year={2024},
    doi={10.4204/EPTCS.403.36},
    archivePrefix={arXiv},
    eprint={2406.16419},
    primaryClass={cs.DM cs.FL}
}