On sets of large exponential sums

DOI10.1134/S1064562406060196MaRDI QIDQ610521zbMATH OpenFDO

Authors Ilya D. Shkredov

Publication date 8 December 2010

Published in Doklady Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

combinatorial number theoryFourier transformsets of residues

Mathematics Subject Classification ID

Other combinatorial number theory (11B75) Trigonometric and exponential sums (general theory) (11L03)

Abstract: Let A be a subset of Z / NZ, and let R be the set of large Fourier coefficients of A. Properties of R have been studied in works of M.-C. Chang and B. Green. Our result is the following : the number of quadruples (r_1, r_2, r_3, r_4) in R^4 such that r_1 + r_2 = r_3 + r_4 is at least |R|^{2+epsilon}, epsilon>0. This statement shows that the set R is highly structured. We also discuss some of the generalizations and applications of our result.

Review text

The author of the present paper applies the Fourier transform \(\hat{f}(r) = \sum_{n\in\mathbb{Z}_N} f(n) e^{-2\pi inr/N}\) where \(\mathbb{Z}_{N}\) is the set of residues modulo \(N\). The main result is the following (Theorem 3): Suppose that \(\delta\) and \(\alpha\) are real numbers, \(0<\alpha\leq\delta\), \(A\) is an arbitrary subset of \(\mathbb{Z}_{N}\) of cardinality \(\delta N\), \(k\geq 2\) is even, and let \(R_{\alpha }\) be the set \(\left \{ r\in \mathbb{Z}_{N}:|\hat{A}(r)|\geq \alpha N \right \}\). If \(B\subseteq R_{\alpha }\setminus \left \{ 0 \right \}\) is an arbitrary set, then the number \[ T_{k}(B):= \left|\left\{(r_1, r_2, \ldots,r_k,r'_1, r^{'}_{2},\ldots,r^{'}_{k}) \in B^{2k}:r_1+r_2+\ldots +r_k=r'_1+r'_2+\ldots +r'_k\right\}\right| \] is at least \(\frac{\delta \alpha^{2k}|B|^{2k}}{(2^{4k}\delta^{2k})}\). Some applications to problems in combinatorial number theory are given.

Recommendations

• ESTIMATES FOR THE NUMBER OF SUMS AND PRODUCTS AND FOR EXPONENTIAL SUMS IN FIELDS OF PRIME ORDER
• Examples of sets with large trigonometric sums
• scientific article; zbMATH DE number 2159066
• On sets of large trigonometric sums
• Difference sets and positive exponential sums. I: General properties

Cites work

• A polynomial bound in Freiman's theorem.
• Arithmetic progressions in sumsets
• Generalized arithmetical progressions and sumsets
• scientific article; zbMATH DE number 3425719 (Why is no real title available?)
• Integer Sum Sets Containing Long Arithmetic Progressions
• Linear equations over \(\mathbb F_ p\) and moments of exponential sums.
• Some Constructions in the Inverse Spectral Theory of Cyclic Groups

Cited in

(11)

• On sets of large Fourier transform under changes in domain
• The number of squares and \(B_h[g]\) sets
• On the subset sums of exponential type sequences
• On certain other sets of integers
• On sets of large trigonometric sums
• On sumsets and spectral gaps
• On sumsets of dissociated sets
• scientific article; zbMATH DE number 1241332 (Why is no real title available?)
• Exponential sums running over particular sets of positive integers
• EXPONENTIAL LENGTH OF CERTAIN SEQUENCES OF SUBSETS
• Covering the large spectrum and generalized Riesz products

This page was built for publication: On sets of large exponential sums

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