Upper bounds for the order of an additive basis obtained by removing a finite subset of a given basis

DOI10.1016/J.JNT.2008.02.006MaRDI QIDQ1024406zbMATH OpenOpenAlexFDO

Authors Bakir Farhi

Publication date 17 June 2009

Published in Journal of Number Theory (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/0902.3093

zbMATH Keywords

additive bases

Mathematics Subject Classification ID

Additive bases, including sumsets (11B13)

Abstract: Let $A$ be an additive basis of order $h$ and $X$ be a finite nonempty subset of $A$ such that the set $AsetminusX$ is still a basis. In this article, we give several upper bounds for the order of $AsetminusX$ in function of the order $h$ of $A$ and some parameters related to $X$ and $A$. If the parameter in question is the cardinality of $X$, Nathanson and Nash already obtained some of such upper bounds, which can be seen as polynomials in $h$ with degree $(|X|+1)$. Here, by taking instead of the cardinality of $X$ the parameter defined by $d:=fracdiam(X)gcdx-y|x,yinX$, we show that the order of $AsetminusX$ is bounded above by $(frach(h+3)2+dfrach(h-1)(h+4)6)$. As a consequence, we deduce that if $X$ is an arithmetic progression of length $geq3$, then the upper bounds of Nathanson and Nash are considerably improved. Further, by considering more complex parameters related to both $X$ and $A$, we get upper bounds which are polynomials in $h$ with degree only 2.

Recommendations

• Grekos’ S function has a linear growth
• On the bases with an exact order
• On Erdős and Graham's \(X\) function.
• Some applications of a theorem of M. Kneser
• Answers to two questions posed by Farhi concerning additive bases
• Removing one element from an exact additive basis.
• scientific article; zbMATH DE number 5181753
• A note on the Erdős-Graham theorem
• Dense minimal asymptotic bases of order two
• scientific article; zbMATH DE number 4158705

Cites work

• scientific article; zbMATH DE number 3865416 (Why is no real title available?)
• scientific article; zbMATH DE number 3227181 (Why is no real title available?)
• scientific article; zbMATH DE number 4183488 (Why is no real title available?)
• Abschätzung der asymptotischen Dichte von Summenmengen
• Cofinite subsets of asymptotic bases for the positive integers
• Exact order of subsets of asymptotic bases in additive number theory
• On Erdős and Graham's \(X\) function.
• On the bases with an exact order
• Some applications of a theorem of M. Kneser

Cited in

(5)

• scientific article; zbMATH DE number 1985592 (Why is no real title available?)
• Answers to two questions posed by Farhi concerning additive bases
• Exact order of subsets of asymptotic bases in additive number theory
• Estimation of the number of exceptions that a basis set reduced by one point remains a basis set
• Removing of an infinite subset of an additive basis

This page was built for publication: Upper bounds for the order of an additive basis obtained by removing a finite subset of a given basis

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1024406)