English

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

Number Theory 2007-05-23 v1 Classical Analysis and ODEs

Abstract

A set A{1,...,N}{\cal A} \subseteq \Set{1,...,N} is of type B2B_2 if all sums a+ba+b, with aba\ge b, a,bAa,b\in {\cal A}, are distinct. It is well known that the largest such set is of size asymptotic to N1/2N^{1/2}. For a B2B_2 set A{\cal A} of this size we show that, under mild assumptions on the size of the modulus mm and on the difference N1/2\AbsAN^{1/2}-\Abs{{\cal A}} (these quantities should not be too large) the elements of A{\cal A} are uniformly distributed in the residue classes mod mm. 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 kk terms, 1kcosλjx\sum_1^k \cos{\lambda_j x}, all of whose positive integer frequencies λj\lambda_j are at most (2ϵ)k(2-\epsilon)k in size.

Keywords

Cite

@article{arxiv.math/9808061,
  title  = {On the uniform distribution in residue classes of dense sets of integers with distinct sums},
  author = {Mihail N. Kolountzakis},
  journal= {arXiv preprint arXiv:math/9808061},
  year   = {2007}
}

Comments

5 pages, no figures