Spectral structure of sets of integers
Let \(\mathbb{Z}_N\) the additive group of residues modulo \(N\) \((N\) a large prime number) and for a set \(E=\{e_1,\dots,e_L\}\subseteq\mathbb{Z}\) the span (E) is the set of all sums \(s(\varepsilon)=\sum_j\varepsilon_j e_j\) with \(\varepsilon_j\in \{-1,0,1\}\). With the Fourier transform \(\widehat f\) of a function \(f: \mathbb{Z}_n \to\mathbb{C}\) states a theorem of \textit{M.-C. Chang} [Duke Math. J. 113, No. 3, 399--419 (2002; Zbl 1035.11048)] the following result: For \(\rho\), \(\alpha\in [0,1]\) and a set \(A\subseteq\mathbb{Z}_N\) with a size \(\alpha N\) let \(R\subseteq \mathbb{Z}_N\) be the set of all \(r\) with \(|\widehat A(r)|\geq\rho|A|\). Then there is a set \(E \subseteq\mathbb{Z}_N\) with \(|E|\ll\rho^{-2}\log(\frac{1}{\alpha})\) such that \(R \subseteq\text{span}(E)\). In this article are discussed these results and is given a proof using Fourier transform. Further are mentioned some applications. Another aspect of this note starts from an article of \textit{I. Z. Ruzsa} [Acta Arith. 60, No. 2, 191--202 (1991; Zbl 0728.11009)] on arithmetic progressions in sum sets. For the entire collection see [Zbl 1057.43001].
- On sets of large Fourier transform under changes in domain
- A short remark on the multiplicative energy of the spectrum
- The Littlewood-Gowers problem
- On arithmetic progressions in A+B+C
- On sumsets and spectral gaps
- Structure of protocols for XOR functions
- Some Constructions in the Inverse Spectral Theory of Cyclic Groups
- scientific article; zbMATH DE number 7370954 (Why is no real title available?)
- On the structure of the spectrum of small sets
- Covering the large spectrum and generalized Riesz products
- Some reductions of the spectral set conjecture to integers
- On sets of large exponential sums
- Large spectral gaps and small sumsets
- On sets with small doubling property
- Plank theorems and their applications: a survey
This page was built for publication: Spectral structure of sets of integers
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4666979)