2000 character limit reached
When is an automatic set an additive basis? (1710.08353v1)
Published 23 Oct 2017 in math.NT, cs.DM, cs.FL, and math.CO
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.