On sumsets and spectral gaps

DOI10.4064/AA136-1-4MaRDI QIDQ3548495zbMATH OpenOpenAlexFDO

Authors Ernie Croot, Tomasz Schoen

Publication date 15 December 2008

Published in Acta Arithmetica (Search for Journal in Brave)

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

zbMATH Keywords

spectral gapsadditive combinatoricspseudorandom functionssumsets

Mathematics Subject Classification ID

Arithmetic combinatorics; higher degree uniformity (11B30) Extremal combinatorics (05D99)

Abstract: It is well known that if S is a subset of the integers mod p, and if the second-largest Fourier coefficient is ``small relative to the largest coefficient, then the sumset S+S is much larger than S. We show in the present paper that if instead of having such a large ``spectral gap between the largest and second-largest Fourier coefficients, we had it between the kth largest and the (k+1)st largest, the same thing holds true, namely that |S+S| is appreciably larger than |S|. Well, we only do this for k < (log p)/(log 4). We also obtain analogous results for repeated sumsets S+S+...+S, and it turns out that the more terms one includes, the larger the index k that can be used.

Recommendations

• scientific article; zbMATH DE number 2159066
• Solution counts and sums of roots of unity
• On the structure of the spectrum of small sets
• Fourier analysis and expanding phenomena in finite fields
• On sets of large exponential sums

Cited in

(9)

• Some Constructions in the Inverse Spectral Theory of Cyclic Groups
• scientific article; zbMATH DE number 2159066 (Why is no real title available?)
• Large spectral gaps and small sumsets
• The Fourier spectrum and sumset type problems
• scientific article; zbMATH DE number 3899519 (Why is no real title available?)
• Solution counts and sums of roots of unity
• Unique sums and differences in finite abelian groups
• Sums of copies of acyclic spectra
• Unique differences in symmetric subsets of \(\mathbb F_p\)

This page was built for publication: On sumsets and spectral gaps

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