|
Essentialities in additive bases
Author(s):
Peter
Hegarty
Journal:
Proc. Amer. Math. Soc.
137
(2009),
1657-1661.
MSC (2000):
Primary 11B13;
Secondary 11B34
Posted:
December 17, 2008
Retrieve article in:
PDF
Abstract |
References |
Similar articles |
Additional information
Abstract:
Let be an asymptotic basis for of some order. By an essentiality of one means a subset such that is no longer an asymptotic basis of any order and such that is minimal among all subsets of with this property. A finite essentiality of is called an essential subset. In a recent paper, Deschamps and Farhi asked the following two questions: (i) Does every asymptotic basis of possess some essentiality? (ii) Is the number of essential subsets of size at most of an asymptotic basis of order (a number they showed to be always finite) bounded by a function of and only? We answer the latter question in the affirmative and answer the former in the negative by means of an explicit construction, for every integer , of an asymptotic basis of order with no essentialities.
References:
-
- [1]
- J. Cassaigne and A. Plagne, Grekos'
function has a linear growth, Proc. Amer. Math. Soc. 132 (2004), no. 10, 2833-2840 (electronic). MR 2063100 (2005b:11011) - [2]
- B. Deschamps and B. Farhi, Essentialité dans les bases additives (French), J. Number Theory 123 (2007), 170-192. MR 2295438 (2008g:11016)
- [3]
- P. Erdős, M. B. Nathanson and P. Tetali, Independence of solution sets and minimal asymptotic bases, Acta Arith. 69, no. 3 (1995), 243-258. MR 1316478 (96e:11014)
- [4]
- M. B. Nathanson, Minimal bases and maximal nonbases in additive number theory, J. Number Theory 6 (1974), 324-333. MR 0347764 (50:265)
Similar Articles:
Retrieve articles in Proceedings of the American Mathematical Society
with MSC
(2000):
11B13,
11B34
Retrieve articles in all Journals with MSC
(2000):
11B13,
11B34
Additional Information:
Peter
Hegarty
Affiliation:
Department of Mathematical Sciences, Division of Mathematics, Chalmers University of Technology and University of Gothenburg, SE-41296 Gothenburg, Sweden
Email:
hegarty@math.chalmers.se
DOI:
10.1090/S0002-9939-08-09732-3
PII:
S 0002-9939(08)09732-3
Keywords:
Additive basis,
essential subset.
Received by editor(s):
March 10, 2008,
Received by editor(s) in revised form:
August 19, 2008
Posted:
December 17, 2008
Communicated by:
Ken Ono
Copyright of article:
Copyright
2008,
American Mathematical Society
The copyright for this article reverts to public domain after 28 years from publication.
|