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
      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
      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

      Identifiers