On sumsets of dissociated sets

zbMATH Open1252.11009arXiv0712.1074MaRDI QIDQ3565417FDOQ3565417

Authors: Ilya D. Shkredov 

Publication date: 3 June 2010

Abstract: In the paper we are studying some properties of subsets Q of sums of dissociated sets. The exact upper bound for the number of solutions of the following equation (1) q_1 + ... + q_p = q_{p+1} + ... + q_{2p}, q_i in Q in groups F_2^n is found. Using our approach, we easily prove a recent result of J. Bourgain on sets of large exponential sums and obtain a tiny improvement of his theorem. Besides an inverse problem is considered in the article. Let Q be a set belonging a sumset of two dissociated sets such that equation (1) has many solutions. We prove that in the case the large proportion of Q is highly structured.

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

Recommendations

• On sets of large exponential sums
• Some remarks on multilinear exponential sums with an application
• Additive dimension and a theorem of Sanders
• ESTIMATES FOR THE NUMBER OF SUMS AND PRODUCTS AND FOR EXPONENTIAL SUMS IN FIELDS OF PRIME ORDER
• On sets of large trigonometric sums

Mathematics Subject Classification ID

Arithmetic combinatorics; higher degree uniformity (11B30) Additive bases, including sumsets (11B13) Inverse problems of additive number theory, including sumsets (11P70)

Cited In (11)

• On the size of dissociated bases
• A quantitative improvement for Roth's theorem on arithmetic progressions: Table 1.
• An application of the sum-product phenomenon to sets avoiding several linear equations
• On sets of large trigonometric sums
• Improved bound in Roth's theorem on arithmetic progressions
• When Sets Are Not Sum-dominant
• Higher moments of convolutions
• On certain other sets of integers
• Distribution of residues in approximate subgroups of \(\mathbb F_p^*\)
• On the indecomposability of amalgamated sums
• A short remark on the multiplicative energy of the spectrum

This page was built for publication: On sumsets of dissociated sets

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