On the distribution of \(B_ 3\)-sequences
type: Item
instance of: scholarly article
title: On the distribution of \(B_ 3\)-sequences
zbMATH Open document ID: 0853.11010
author: Martin Helm
published in: Journal of Number Theory
publication date: 1996-07-09T00:00:00Z
review text: Let \(h\in \mathbb{N}\). \(A\subseteq \mathbb{N}\), \(A\neq \emptyset\), \(|A|= \infty\) is called a \(B_h\)-sequence if every \(n\in \mathbb{N}\) has at most one representation \(n= a_1+ \dots+ a_h\) with \(a_i\in A\), \(a_1\leq \dots\leq a_h\). An old conjecture of P. Erdös states that the counting function \(A(n):= |A\cap [1, n]|\) of \(A\) satisfies \(\liminf_{n\to \infty} A(n) n^{-1/h} =0\). This has been proved for all even \(h\) by the author of this paper [Acta Arith. 63, No. 4, 367-371 (1993; Zbl 0770.11010)] and by others independently, but for odd \(h\) the problem is still open even in the case \(h=3\). Here it is proved that an infinite set \(A\subset \mathbb{N}\) satisfying \(A(n) \sim cn^{1/3}\) for some \(c>0\) cannot be a \(B_3\)-sequence. From this theorem it follows immediately that a \(B_3\)-sequence \(A\) with \(\liminf_{n\to \infty} A(n) n^{1/3}> 0\) must oscillate between intervals with a high density of elements and such with a low density. More information is given by the following theorem: Assume that \(A\) is a \(B_3\)-sequence with \(\liminf_{n\to \infty} A(n) n^{1/3} >0\). Then for every \(\delta >0\), \(\alpha\in (0, 1/2]\) and sufficiently large \(N\in \mathbb{N}\) there exists a natural number \(\ell_0\), \(\ell_0< N^\alpha\) such that \[ A(\ell N)- A((\ell- 1)N)< {{N^{1/3}} \over {\ell^{2/3} \log^{1/6- \delta} N}} \] for all \(\ell\in \mathbb{N}\) with \(\ell_0< \ell\leq \ell_0+ [\log^{1/6} N]\).
Mathematics Subject Classification ID: 11B13
Mathematics Subject Classification ID: 11B83
zbMATH DE Number: 883840
zbMATH Keywords: distribution
zbMATH Keywords: additive bases
zbMATH Keywords: counting function
zbMATH Keywords: \(B_ 3\)-sequence
zbMATH Keywords: density
MaRDI profile type: Publication
full work available at URL: jnth.1996.0069
OpenAlex ID: W2462721708
DOI: 10.1006/JNTH.1996.0069
Recommended article: Q4885321
Recommended article: Generalization of a theorem of Erdős and Rényi on Sidon sequences
Recommended article: Q3475340
Recommended article: Q4885319
Recommended article: On B4-Sequences
Recommended article: A note on irregularities of distribution
Recommended article: On $B_{2k}$-sequences
Recommended article: Q3910611
Recommended article: Dense sets of integers with prescribed representation functions
Recommended article: The number of \(B_3\)-sets of a given cardinality
description: scientific article; zbMATH DE number 883840