Removing one element from an exact additive basis. (Q5931323)

From MaRDI portal
scientific article; zbMATH DE number 1590880
Language Label Description Also known as
English
Removing one element from an exact additive basis.
scientific article; zbMATH DE number 1590880

    Statements

    Removing one element from an exact additive basis. (English)
    0 references
    0 references
    24 April 2001
    0 references
    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 \[ X(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\}). \] 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\).
    0 references
    0 references
    exact asymptotic basis
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references