Spectral structure of sets of integers

From MaRDI portal





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].











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)