On the uniform distribution in residue classes of dense sets of integers with distinct sums

Details On the uniform distribution in residue classes of dense sets of integers with distinct sums On the uniform distribution in residue classes of dense sets of integers with distinct sums

1998-08-14

arxiv.org/abs/math/9808061v1

Mathematics

Number Theory

5 pages, no figures

Scientific paper

A set ${\cal A} \subseteq \Set{1,...,N}$ is of type $B_2$ if all sums $a+b$, with $a\ge b$, $a,b\in {\cal A}$, are distinct. It is well known that the largest such set is of size asymptotic to $N^{1/2}$. For a $B_2$ set ${\cal A}$ of this size we show that, under mild assumptions on the size of the modulus $m$ and on the difference $N^{1/2}-\Abs{{\cal A}}$ (these quantities should not be too large) the elements of ${\cal A}$ are uniformly distributed in the residue classes mod $m$. Quantitative estimates on how uniform the distribution is are also provided. This generalizes recent results of Lindstr\"om whose approach was combinatorial. Our main tool is an upper bound on the minimum of a cosine sum of $k$ terms, $\sum_1^k \cos{\lambda_j x}$, all of whose positive integer frequencies $\lambda_j$ are at most $(2-\epsilon)k$ in size.

Affiliated with

Also associated with

No associations

Rating

On the uniform distribution in residue classes of dense sets of integers with distinct sums does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with On the uniform distribution in residue classes of dense sets of integers with distinct sums, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and On the uniform distribution in residue classes of dense sets of integers with distinct sums will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-384475