When is an automatic set an additive basis?
classification
🧮 math.NT
cs.DMcs.FLmath.CO
keywords
additivebasisautomaticnaturalnumbersadditionalgorithmcharacterization
read the original abstract
We characterize those $k$-automatic sets $S$ of natural numbers that form an additive basis for the natural numbers, and we show that this characterization is effective. In addition, we give an algorithm to determine the smallest $j$ such that $S$ forms an additive basis of order $j$, if it exists.
This paper has not been read by Pith yet.
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.