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

DOI10.1006/JNTH.1998.2351zbMATH Open0969.11013arXivmath/9808061OpenAlexW2017728233MaRDI QIDQ1293693FDOQ1293693

Authors: Mihail N. Kolountzakis 

Publication date: 4 October 2001

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

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.

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

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

zbMATH Keywords

Sidon sets\(B_2\)-sequences

Mathematics Subject Classification ID

Special sequences and polynomials (11B83)

Cites Work

• Theorems in the additive theory of numbers
• Title not available (Why is that?)
• On a Problem of Sidon in Additive Number Theory, and on some Related Problems
• On sum sets of Sidon sets. I
• Well distribution of Sidon sets in residue classes
• The density of \(B_ h[g]\) sequences and the minimum of dense cosine sums

Cited In (4)

• Extremal Sidon sets are Fourier uniform, with applications to partition regularity
• Sidon sets in \(\mathbb N^d\)
• Additive correlation and the inverse problem for the large sieve
• 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)