Supersequences, rearrangements of sequences, and the spectrum of bases in additive number theory (Q1019862)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Supersequences, rearrangements of sequences, and the spectrum of bases in additive number theory
scientific article

    Statements

    Supersequences, rearrangements of sequences, and the spectrum of bases in additive number theory (English)
    0 references
    28 May 2009
    0 references
    For a set \(A= \{a_n\}^\infty_{n=1}\) the sumset \(hA\) is the set of all sums of \(h\) not necessarily distinct elements of \(A\). A set \(A\subseteq\mathbb N_0\) is an asymptotic basis of order \(h\) if \(hA\) contains all sufficiently large integers. The counting function of a set \(A\subseteq\mathbb N_0\) is the function \[ A(0, x)=\sum 1\quad\text{with}\quad a\in A,\quad 0\leq a\leq x. \] An asymptotic basis \(A\) of order \(h\) is called thin if \(A(0, x)\ll x^{1/h}\). Thin bases have been investigated by several authors, first by \textit{D. Raikov} [Rec. Math., Moscou (2) 2, 595--597 (1937; Zbl 0018.00602; JFM 63.0900.02)] and \textit{A. Stöhr} [Math. Z. 42, 739--743 (1937; Zbl 0016.34805)]. If \(a_n\sim\alpha n^h\) for some real number \(\alpha> 0\), then \(\alpha\) is called an additive eigenvalue of order \(h\) for \(A\). The additive spectrum of order \(h\) is the set \(N(h)\) consisting of all additive eigenvalues of order \(h\). It is proved (Theorem 7): If \(\alpha\) is an additive eigenvalue of order \(h\) and \(0<\beta<\alpha\), then \(\beta\) is also an additive eigenvalue of order \(h\). This gives the following theorem (Theorem 8): For every \(h\geq 2\) the additive spectrum \(N(h)\) is an interval of the form \((0,\eta_k)\) or \((0,\eta_k]\) with, \(\eta_k\leq{1\over h!}\). For the approximation of powers of 3 by powers of 2 is shown (Theorem 4): For a strictly increasing sequence \(A=\{a_k\}^\infty_{k= 1}\) of integers with \(A\sim 3^k\) does not exist a strictly increasing sequence \(B=\{b_n\}^\infty_{n=1}\) of integers such that \(B\sim 2^x\) and \(B\) is a super sequence of \(A\).
    0 references
    additive number theory
    0 references
    sumsets
    0 references
    additive bases
    0 references
    thin bases
    0 references
    additive eigenvalue
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references