Essentialness in additive bases (Q868906): Difference between revisions
From MaRDI portal
Changed an Item |
ReferenceBot (talk | contribs) Changed an Item |
||
(3 intermediate revisions by 3 users not shown) | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2058629509 / rank | |||
Normal rank | |||
Property / arXiv ID | |||
Property / arXiv ID: 0802.1205 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On the bases with an exact order / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Estimation fu nombre d'exceptions à ce qu'un ensemble de base privé d'un point reste un esemble de base / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5749347 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Effective bounds for certain functions concerning prime numbers / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Sur le nombre d'éléments exceptionnels d'une base additive / rank | |||
Normal rank |
Latest revision as of 15:14, 25 June 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Essentialness in additive bases |
scientific article |
Statements
Essentialness in additive bases (English)
0 references
26 February 2007
0 references
A subset \(A\) of the positive integers is a base of order \(h\) if all sufficiently large positive integers are a sum of at most \(h\) elements of \(A\). For example, the primes are a base of order \(4\). Call a finite part \(P\) of a base \(A\) essential if \(A\backslash P\) is no longer a basis. For example, \(A=\{1\}\cup \{2n: n\geq 1\}\) is a base of order \(2\) for which \(P=\{1\}\) is essential. Clearly, if \(P\) is essential and \(P\subset P'\), then \(P'\) is also essential, so it makes sense to look at essential subsets of \(A\) which are minimal with respect to inclusion. In a preceding work on this topic [J. Reine Angew. Math. 539, 45--53 (2001; Zbl 1002.11011)], the first author and \textit{G. Grekos} showed that minimal essential subsets of \(A\) have order of magnitude at most \(\sqrt{{h}\over {\log h}}\) and this is sharp. In this paper, the authors find the best multiplicative constant namely \(30\sqrt{{\log 1564}\over {1564}}\) and show that this is sharp by exhibiting a base of order \(1564\) with a minimal essential subset of cardinality \(30\). The paper also contains some results on the structure of bases possessing minimal essential subsets. They show that, up to a finite subset, such sets are of the form \(aX+b\), where \(X\) is some subset of the natural numbers, and that the number of \(a\)'s for which \(A\) looks like above (where \(X\) and \(b\) are allowed to vary with \(a\)) is finite. Calling the largest such \(a\) the ``motif'' of \(A\), the authors show, among other things, that the cardinality of the largest minimal essential subset of \(A\) does not exceed the number of prime factors (counted with multiplicity) of the motif of \(A\). The paper concludes with two open problems.
0 references
additive bases
0 references
essential parts
0 references
0 references