Back to Search Start Over

Essentialities in additive bases

Authors :
Peter Hegarty
Publication Year :
2008
Publisher :
arXiv, 2008.

Abstract

Let A be an asymptotic basis for N_0 of some order. By an essentiality of A one means a subset P such that A��is no longer an asymptotic basis of any order and such that P is minimal among all subsets of A with this property. A finite essentiality of A is called an essential subset. In a recent paper, Deschamps and Farhi asked the following two questions : (i) does every asymptotic basis of N_0 possess some essentiality ? (ii) is the number of essential subsets of size at most k of an asymptotic basis of order h bounded by a function of k and h only (they showed the number is always finite) ? We answer the latter question in the affirmative, and the former in the negative by means of an explicit construction, for every integer h >= 2, of an asymptotic basis of order h with no essentialities.<br />Version 4 : 5 pages. Theorem 2.2 is new. The title of the paper and the abstract have been changed to reflect more accurately the additional content. This version has been submitted for publication, so no further changes are anticipated

Details

Database :
OpenAIRE
Accession number :
edsair.doi.dedup.....57f13615cc214dc1b9a3c6d74668ef9a
Full Text :
https://doi.org/10.48550/arxiv.0802.2928