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