I just uploaded my paper On higher energy decompositions and the sum–product phenomenon to the arXiv. In this paper we make progress on the Erdős–Szemerédi sum–product conjecture and the Balog–Wooley decomposition.
Let be finite. We define the sumset and product set via
In this post, we adopt the convention if for some and if and .
Conjecture (ESconj): Let . Then for any finite one has
To state the Balog–Wooley decomposition we recall the additive and multiplicative energy. Define two representation functions of :
The additive energy and multiplicative energy of and are defined via
We set and .
Theorem (BW): Let be a finite subset of the real numbers and . Then there exist that partition satisfying
Thus any set can be decomposed into two sets, one with little additive structure and the other with little multiplicative structure. The Balog–Wooley decomposition was improved by Konyagin and Shkredov, and later by Rudnev, Shkredov and Stevens. In this paper we make further improvements. To do this, we provide higher order energy decomposition results. To state our results, for a positive real number , we define the –order energy via
Our main contributions are the following.
Theorem 1: Let be finite. Then there exists such that , , and
Theorem 2: Let be finite. Then there exists such that , , and
Theorem 1 and Theorem 2 are best possible, as can be seen by taking to be an arithmetic or geometric progression. Both of these theorems would by implied by the following.
Conjecture 1: Let be finite. Then there exists such that , , and
By Cauchy–Schwarz, Conjecture 1 would imply that
which would be a major breakthrough.
Nevertheless, we are able to use Theorem 1 and Theorem 2 to make improvements in various sum–product problems, including Conjecture (ESconj).
Theorem 3: Let be finite. Then
The skeletons of the proofs of Theorem 1 and Theorem 2 are identical. They both adopt the Balog–Wooley strategy, that is use an iterative argument to combine two key lemmas. The first is a rather easy lemma concerning how the multiplicative and additive energy behaves with respect to unions. The second is at the heart of the proof, which says if the additive energy is large, then there is a large subset that has small multiplicative energy. Note it is the second lemma that relates addition to multiplication. It is the second lemma that is significantly different in both Theorem 1 and Theorem 2.
In Theorem 1, we use an argument of Konyagin and Shkredov, which relies on the Szemerédi–Trotter theorem. This can be thought of a more sophisticated version of Elekes’ original half page argument that showed is admissible in Conjecture (ESconj).
In Theorem 2, we modify an argument used in this recent paper of Rudnev, Shkredov, and Stevens. Their argument hinges on bounding the number of solutions to
which appeared in this paper of Murphy, Roche–Newton, and Shkredov.