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

DOI10.1006/JNTH.1998.2351MaRDI QIDQ1293693zbMATHOpenAlexFDO

Authors Mihail N. Kolountzakis

Publication date 4 October 2001

Published in Journal of Number Theory (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/math/9808061

zbMATH Keywords

Sidon sets\(B_2\)-sequences

Mathematics Subject Classification ID

Special sequences and polynomials (11B83)

Abstract: A set $calAsubseteqSet1,\mathrm{...},N$ is of type $B_2$ if all sums $a+b$, with $ageb$, $a,bincalA$, are distinct. It is well known that the largest such set is of size asymptotic to $N^{1/2}$. For a $B_2$ set $calA$ of this size we show that, under mild assumptions on the size of the modulus $m$ and on the difference $N^{1/2}-AbscalA$ (these quantities should not be too large) the elements of $calA$ 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, $su{m}_1^{k}coslambd{a}_{j}x$, all of whose positive integer frequencies $lambd{a}_j$ are at most $(2-epsilon)k$ in size.

Recommendations

• Well distribution of Sidon sets in residue classes
• The distribution of dense Sidon subsets of \({\mathbb Z}_m\)
• On irregularities of sums of integers

Cites work

• scientific article; zbMATH DE number 3784967 (Why is no real title available?)
• On a Problem of Sidon in Additive Number Theory, and on some Related Problems
• On sum sets of Sidon sets. I
• The density of \(B_ h[g]\) sequences and the minimum of dense cosine sums
• Theorems in the additive theory of numbers
• Well distribution of Sidon sets in residue classes

Cited in

(4)

• Additive correlation and the inverse problem for the large sieve
• Extremal Sidon sets are Fourier uniform, with applications to partition regularity
• Sidon sets in \(\mathbb N^d\)
• On the complexity of constructing Golomb rulers

This page was built for publication: On the uniform distribution in residue classes of dense sets of integers with distinct sums

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1293693)