Publications Meetings The Profession Membership Programs Math Samplings Policy & Advocacy In the News About the AMS
|
   
Available in electronic format
Available in print format
Proceedings of the American Mathematical Society
Proceedings of the American Mathematical Society
ISSN 1088-6826(e) ISSN 0002-9939(p)

     

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
MathSciNet review: 2470824
Retrieve article in: PDF

Abstract | References | Similar articles | Additional information

Abstract: Let $ A$ be an asymptotic basis for $ \mathbb{N}_0$ of some order. By an essentiality of $ A$ one means a subset $ P$ such that $ A \backslash P$ 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 $ \mathbb{N}_0$ possess some essentiality? (ii) Is the number of essential subsets of size at most $ k$ of an asymptotic basis of order $ h$ (a number they showed to be always finite) bounded by a function of $ k$ and $ h$ 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 $ h \geq 2$, of an asymptotic basis of order $ h$ with no essentialities.


References:

[1]
J. Cassaigne and A. Plagne, Grekos' $ S$ 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.




AMS and Social Media LinkedIn Facebook Podcasts Twitter YouTube RSS Feeds Blogs Wikipedia