Bounding multiplicative energy by the sumset
In this short and well-written paper, the author proves some interesting results on the relationship between the sizes of the product set \(AA = \{ ab : a, b \in A \}\) and the sumset \(A+A = \{ a+b : a, b \in A \}\), for a set of positive real numbers \(A\). Specifically, the main result states that \[ |AA||A+A|^2 \geq \frac{ |A|^4}{4 \lceil \log |A| \rceil}, \] which is sharp up to the power of the \(\log\) term, as can be seen by taking \(A = \{1,2,\ldots,n\}\). An immediate consequence is that \[ \max(|AA|,|A+A|) \geq \frac{ |A|^4/3}{2 \lceil \log |A| \rceil^{1/3}}, \] the strongest result known in the direction of the sum-product conjecture of \textit{P. Erdős} and \textit{E. Szemerédi} [Studies in Pure Mathematics, Mem. of P. Turán, 213--218 (1983; Zbl 0526.10011)], which asks, for any \(\varepsilon > 0\), for a bound of the form \[ \max(|AA|,|A+A|) \geq c_\epsilon |A|^{2-\varepsilon} \] with \(c_\varepsilon > 0\). The idea behind this much-studied conjecture is that it should be impossible for a finite set of reals to be multiplicatively and additively structured simultaneously, as the failure of such a bound would suggest. The proof is of a geometric flavour and is entirely elementary. The key step is to establish an upper bound for the so-called multiplicative energy of \(A\), defined as the number of quadruples \((a,b,c,d) \in A^4\) with \(a/b=c/d\), in terms of \(|A+A|\). This is done by producing lots of distinct sums in \((A+A) \times (A+A) = (A \times A) + (A \times A)\), the idea behind which is to consider sums of pairs \((a,b)\), \((c,d)\) with certain carefully chosen ratios \(a/b\), \(c/d\) --- that is, pairs lying on certain lines through the origin. The paper finishes with a lower bound for the size of the iterated sumset \(kA = \{a_1+\cdots+a_k : a_i \in A \}\) when \(AA\) is small: if \(|AA| \leq |A|^{1+\epsilon}\) then \[ |kA| \geq |A|^{2-1/k - \delta}, \] where \(\delta = \delta_k(\epsilon) \to 0\) as \(\epsilon \to 0\). The author notes that for sets of integers a much stronger result due to \textit{M.-C. Chang} [Ann. Math. (2) 157, No. 3, 939--957 (2003; Zbl 1055.11017)] is known.
- A new proof of Szemerédi's theorem for arithmetic progressions of length four
- Additive combinatorics
- Discriminants, resultants, and multidimensional determinants
- scientific article; zbMATH DE number 3834055 (Why is no real title available?)
- scientific article; zbMATH DE number 36206 (Why is no real title available?)
- scientific article; zbMATH DE number 1943961 (Why is no real title available?)
- scientific article; zbMATH DE number 2229944 (Why is no real title available?)
- On sums and products of integers
- On the number of sums and products
- ON THE NUMBER OF SUMS AND PRODUCTS
- Product set estimates for non-commutative groups
- Sums and products from a finite set of real numbers
- The Erdős-Szemerédi problem on sum set and product set
- Generalized incidence theorems, homogeneous forms and sum-product estimates in finite fields
- The multiplication table problem for bipartite graphs
- Expansion for cubes in the Heisenberg group
- Some remarks on the Balog-Wooley decomposition theorem and quantities D^+, D^
- On the number of incidences between points and planes in three dimensions
- Algebraic methods in sum-product phenomena
- Sums and products along sparse graphs
- New expander bounds from affine group energy
- On sum sets and convex functions
- On the energy variant of the sum-product conjecture
- Sum-product phenomena for planar hypercomplex numbers
- On the few products, many sums problem
- On popular sums and differences for sets with small multiplicative doubling
- On iterated product sets with shifts. II
- On some applications of GCD sums to arithmetic combinatorics
- Some remarks on products of sets in the Heisenberg group and in the affine group
- On products of shifts in arbitrary fields
- New sum-product estimates for real and complex numbers
- Elementary and combinatorial methods for counting prime numbers
- Some remarks on the asymmetric sum-product phenomenon
- Sets with large additive energy and symmetric sets
- Another sum-product estimate in finite fields
- Counting spectral radii of matrices with positive entries
- Conditional expanding bounds for two-variable functions over prime fields
- New sum-product type estimates over finite fields
- If \(A + A\) is small then \(AAA\) is superquadratic
- Sum-product theorems in algebraic number fields
- A bound on the multiplicative energy of a sum set and extremal sum-product problems
- If (A+A)/(A+A) is small, then the ratio set is large
- Difference sets are not multiplicatively closed
- Multiparameter projection theorems with applications to sums-products and finite point configurations in the Euclidean setting
- Additive combinatorics: with a view towards computer science and cryptography -- an exposition
- A low-energy decomposition theorem
- A note on Solymosi's sum-product estimate for ordered fields
- Arithmetic combinatorics on Vinogradov systems
- A sum-division estimate of reals
- On the number of distinct values of a class of functions with finite domain
- On product of difference sets for sets of positive density
- Few products, many h-fold sums
- Some remarks on sets with small quotient set
- On asymptotic formulae in some sum-product questions
- On discrete values of bilinear forms
- Fourier analysis and expanding phenomena in finite fields
- Upper bounds on the cardinality of higher sumsets
- Sum-product type estimates for subsets of finite valuation rings
- Asymmetric estimates and the sum-product problems
- A Szemerédi-Trotter type theorem, sum-product estimates in finite quasifields, and related results
- An update on the sum-product problem
- EXPANDING POLYNOMIALS ON SETS WITH FEW PRODUCTS
- New results on sums and products in \(\mathbb{R}\)
- An improved bound for the size of the set \(A/A+A\)
- An improved sum-product bound for quaternions
- On higher energy decompositions and the sum-product phenomenon
- Variations on the sum-product problem
- Growth in groups: ideas and perspectives
- On growth in an abstract plane
- Sums and products with smooth numbers
- Variations on the sum-product problem. II
- On the size of the set AA+A
- New results on sum-product type growth over fields
- On three-variable expanders over finite fields
- \(\mathbb F_p\) is locally like \(\mathbb C\)
- On multiplicative energy of subsets of varieties
- Additive and multiplicative Sidon sets
- On the growth rate in SL2(Fp)${\rm SL_2}(\mathbb {F}_p)$, the affine group and sum‐product type implications
- The Szemerédi-Trotter type theorem and the sum-product estimate in finite fields
- Finding large additive and multiplicative Sidon sets in sets of integers
- On Cartesian products which determine few distinct distances
- A presentation of the discretized sum-product in division algebras
- Energy estimates in sum-product and convexity problems
- The sum-product problem for integers with few prime factors
- Structural Szemerédi-Trotter for lattices and their generalizations
- The sum-product problem for small sets
- An application of kissing number in sum-product estimates
- An improved bound on \((A+A)/(A+A)\)
- On commuting pairs in arbitrary sets of 2 2 matrices
- An improved incidence bound for fields of prime order
- On sum sets of sets having small product set
- On sums and products in \(\mathbb C[x]\)
This page was built for publication: Bounding multiplicative energy by the sumset
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q838130)
