Some remarks on the Erdős-Turán conjecture (Q4695201)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 203493
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Some remarks on the Erdős-Turán conjecture |
scientific article; zbMATH DE number 203493 |
Statements
Some remarks on the Erdős-Turán conjecture (English)
0 references
17 June 1993
0 references
\(B_ 2[g]\)-sequence
0 references
\(B_ 2\)-sequence
0 references
Erdős-Turán conjecture
0 references
asymptotic bases
0 references
0.9198810458183287
0 references
0.9194176197052002
0 references
0.8844700455665588
0 references
0.8632952570915222
0 references
0.8587047457695007
0 references
In additive number theory an increasing sequence of natural numbers is called an asymptotic basis of order \(h\) of \(\mathbb{N}\) if every sufficiently large \(n\in \mathbb{N}\) can be written as the sum of \(h\) elements of \(A\). Let \(r_ n(A)\) denote the number of representations of \(n\) as \(n=a_ 1+a_ 2\) with \(a_ 1,a_ 2\in A\) and \(a_ 1\leq a_ 2\). If \(A\) satisfies \(r_ n(A)\leq g\) for all \(n\in\mathbb{N}\), where \(g\) is an appropriate natural constant, \(A\) is called a \(B_ 2[g]\)-sequence (and in the special case \(g=1\) a \(B_ 2\)-sequence). P. Erdős showed that for an arbitrary sequence of natural numbers \(A\) satisfying \(\liminf_{n\to\infty}(A(n)/\sqrt n)>0\) and \(N\) is a given natural number then \(\sum^ N_{m=1}h_ A(m)\gg N\log N\) holds where: \(h_ A(m):=|\{(a_ i,a_ j)\), \(a_ i,a_ j\in A\cap[1,N^ 2],\;m=a_ j-a_ i\}|\). In this paper it is shown that the estimation is sharp according to magnitude constructing a sequence \(A\) satisfying \(\liminf_{n\to\infty}(A(n)/\sqrt n)>0\) and \(\sum^ N_{m=1}h_ A(m)\ll N\log N\). Furthermore, again by means of an explicit construction, it is proved the existence of two infinite monotonic increasing sequences of natural numbers \(B\) and \(M\) satisfying: \(\liminf_{n\to\infty}B(n)/\sqrt n>0\), \(\liminf_{n\to\infty}M(n)/\log n>0\) and \(\delta_ B(m)\equiv 1\) \(\forall m\in M\) where \(\delta_ A(m):=|\{(a_ i,a_ j),\;a_ i,a_ j\in A,\;m=a_ j-a_ i\}|\). These considerations could be of some interest for a further proof of the Erdős-Turán conjecture that expects that there exists no asymptotic bases of order 2 of \(\mathbb{N}\) that is a \(B_ 2[g]\)-sequence in the same time.
0 references