Removing one element from an exact additive basis.
Write \(A\sim B\) if the symmetric difference of \(A\) and \(B\) is finite, and let \(hA=\{a_1+\cdots+a_h:a_i\in A\}\). Suppose that \(A\subseteq \mathbb{N}\). If there exists a positive integer \(h\) for which \(hA\sim\mathbb{N}\), call \(A\) an exact asymptotic basis, and call the smallest such \(h\) the exact order of \(A\), denoting it by \(\text{ord}^*(A)\). It is known that if \(hA\sim\mathbb{N}\) then \(A \setminus\{a\}\) is also an exact asymptotic basis for all but a finite number of \(A\). Let \(A^*\) denote the set of elements of \(A\) for which \(A\setminus\{a\}\) is an exact asymptotic basis. Define NEWLINE\[NEWLINEX(h)=\max_{hA\sim\mathbb{N}}\max_{a\in A^*}\, \text{ord}^*(A \setminus\{a\})\quad\text{and}\quad S(h)=\max_{hA\sim\mathbb{N}} \underset a\in {A^*}{\text{lim\,sup}}\,\text{ord}^* (A\setminus \{a\}).NEWLINE\]NEWLINE It was conjecture by Grekos, who introduced \(S(h)\), that \(S(h)<X(h)\) for all \(h>1\). This conjectured is now confirmed for all \(h\geq 61\); it follows from the result that \(S(h)\leq\frac 14 h^2+4h+2\).
- Ein Beitrag zur Theorie der Minimalbasen.
- scientific article; zbMATH DE number 3675978 (Why is no real title available?)
- scientific article; zbMATH DE number 3767792 (Why is no real title available?)
- scientific article; zbMATH DE number 1985592 (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?)
- scientific article; zbMATH DE number 3111990 (Why is no real title available?)
- On the bases with an exact order
- Some applications of a theorem of M. Kneser
- Upper bounds for the order of an additive basis obtained by removing a finite subset of a given basis
- On Erdős and Graham's X function.
- Removing of an infinite subset of an additive basis
- Estimation of the number of exceptions that a basis set reduced by one point remains a basis set
- On the exact order of asymptotic bases and bases for finite cyclic groups
- scientific article; zbMATH DE number 3865416 (Why is no real title available?)
- Sur le nombre d'éléments exceptionnels d'une base additive
- scientific article; zbMATH DE number 5177542 (Why is no real title available?)
- A note on the Erdős-Graham theorem
- Grekos’ S function has a linear growth
This page was built for publication: Removing one element from an exact additive basis.
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5931323)
