2000 character limit reached
When is an automatic set an additive basis?
Published 23 Oct 2017 in math.NT, cs.DM, cs.FL, and math.CO | (1710.08353v1)
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.
Paper Prompts
Sign up for free to create and run prompts on this paper using GPT-5.
Top Community Prompts
Collections
Sign up for free to add this paper to one or more collections.