Back to Search Start Over

WHEN IS AN AUTOMATIC SET AN ADDITIVE BASIS?

Authors :
BELL, JASON
HARE, KATHRYN
SHALLIT, JEFFREY
Source :
Proceedings of the American Mathematical Society, Series B. 8/2/2018, Vol. 5 Issue 5, p50-63. 14p.
Publication Year :
2018

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. [ABSTRACT FROM AUTHOR]

Subjects

Subjects :
*NATURAL numbers
*ALGORITHMS

Details

Language :
English
ISSN :
23301511
Volume :
5
Issue :
5
Database :
Academic Search Index
Journal :
Proceedings of the American Mathematical Society, Series B
Publication Type :
Academic Journal
Accession number :
131056682
Full Text :
https://doi.org/10.1090/bproc/37
Full Text Access
View/download PDF

Tools

Authors Abstract Subjects Details