Here is a sketch of the argument mentioned in the previous post (which arose from the discussions with Étienne Fouvry, Philippe Michel, Paul Nelson, etc, but presentation mistakes are fully mine…).

Theorem.We have

provided

where

(1) we put

and denote by the expected main term;

(2) the parameters are , , the modulus is , the moduli and are coprime and squarefree, and is the usual polynomial associated to an admissible tuple.

If we take and , we get a non-trivial result for as large as .

(In fact, the special shape of will play no role in this argument, and any non-constant polynomial will work just as well.)

More precisely, I will give a proof which is — except for its terseness — essentially complete for and of special type, and we anticipate only technical adjustments to cover the general case — we will write this down carefully of course.

Before starting, a natural question may come to mind: given that *qui peut le plus, peut le moins*, can one give an analogue result for the usual divisor function? Recall that, for the latter, the (individual) exponent of distribution has been known to be at least for a long time (by work of Linnik and Selberg independently, both using the Weil bound for Kloosterman sums.) This exponent has not been improved, even on average over (although Fouvry succeeded, on average over , in covering the range ) despite much effort. However, Fouvry and Iwaniec (with an Appendix by Katz to treat yet another complete exponential sum over finite fields) proved already twenty years ago that one could improve it to if one averages for a fixed over special moduli with — this gives in particular a nice earlier illustration of the usefulness of factorable moduli for this type of questions.

So, to work. For fixed and , we begin by applying the Poisson summation formula to the three “smooth” variables (the smoothing is hidden in the notation ); the simultaneous zero frequencies give the main term, as they should, and the other degenerate cases are easier to handle than the contribution of the non-zero so the main secondary term for a given and is given by

where the dual lengths are , so that the total number of frequencies is , and where is a normalized hyper-Kloosterman sum modulo :

(Below I will usually not repeat the range of summations when they are unchanged from one line to the next.)

Now we sum over and , move the sum over outside, and apply the Cauchy-Schwarz inequality to the sum, for a fixed , where is modulo . To prepare for this step, we use the Chinese Remainder Theorem to split the condition , and to factor the hyper-Kloosterman sum as a sum modulo times one modulo .

The contribution of a fixed is

and we can bound

where

for some coefficients which are bounded.

The point of this is that we have smoothed the variable by eliminating its multiplicity, and that the range of this variable can be quite long; as long as , completing the sum in the Polya-Vinogradov (or Poisson) style will be useful.

Now we continue with . It is here that it simplifies matters to have and to do as if and were primes (this is a technicality which experience shows should give no loss in the final, complete, analysis.)

So we consider the sum over . The diagonal contribution where is .

In the non-diagonal terms, we distinguish whether or not. If not, we complete the two hyper-Kloosterman sums. This gives two complete exponential sums modulo and modulo . The latter is the Friedlander-Iwaniec sum, in its incarnation as "Borel" correlations of hyper-Kloosterman sums (see the remark at the end of our note on these sums; this identification is already in Heath-Brown's paper, and Philippe realized recently that he had also encountered them in a paper on lower bounds for exponential sums.)

Both sums give square root cancellation (using Deligne’s work, of course) except for the sum if . But we may just push these to the second case. Thus, the contribution of these non-exceptional terms gives

(counting the number of complete sums in the -interval).

On the other hand, the exceptional are still controlled by the diagonal terms (because of the condition ; there is a minor trick involved here if the cubic roots of unity exist modulo , but I'll gloss over that.)

Now we can gather everything, and one checks that we end up with a bound

We need this to be for any , and we see that we succeed as long as

as stated in the theorem (the second condition is implied by the first if ). And as mentioned just afterwards, if we have , this gives a good distribution up to (note that epsilons may change from one inequality to the next.)

**Remark.** As the reader can see, we do not use either Weyl shifts, or cancellation in Ramanujan sums. The latter might appear in a more precise analysis, however, and give some extra gain.

Very nice!

I think all of the terms with $h_1h_2h_3=0$ can be thrown into the main term because there is no dependence on $a$ in these terms.

The analysis here is in many ways closer to Zhang’s treatment of Type I/II sums (or of FI) based on the dispersion method than the Type III sums, although you take advantage of the smooth coefficients you have here by performing a Fourier expansion before applying the dispersion method. One price to pay for doing so when one works with general moduli rather than prime moduli is that you don’t get to automatically reduce to the r_1,r_2 coprime case in the non-diagonal setting, but I agree with you that this is a minor technical difficulty and one presumably needs to sum over all the different possible values of (r_1,r_2), which presumably are all dominated by the extreme cases of the diagonal r_1=r_2 and the coprime case (r_1,r_2)=1.

Terence Tao26 Jun 13 at 1:04

The elimination of multiplicity is the essentially what H-B uses (saying it dates back a long time), see middle page 42, “We have now arrived at the crux of the whole proof”… then writing $h=rs$ and applying Cauchy to eliminate multiplicity has “The effect of this key step has been to replace a sum over two variables whose ranges are rather short, by a sum over a longer range”.

v08ltu26 Jun 13 at 4:11

I just highlighted this step to clarify what goes on for the readers. It is certainly very very old to create a longer variable in some way and then have to deal with a new multiplicity (I’m sure one can find it in Vinogradov and Linnik somewhere, and for a concrete example, consider, e.g., the Burgess bound.)

Kowalski26 Jun 13 at 7:23

Emmanuel, I am wondering about the completions of sums step when estimating U_0. Does this introduce an additional factor such as e_{r_1 r_2 s}( ah ) to the Kloosterman correlation? If one had not removed the diagonal and was still staring at U then there is enough positivity to complete sums without introducing this Fourier phase, but U_0 does not seem to have enough positivity to avoid this. Presumably the completed sums still have square root cancellation even with the Fourier twist, but it might be more difficult to do the algebraic geometry needed to attain it.

Terence Tao27 Jun 13 at 4:19

Yes, it puts in the additive characters, but the sum is still a special case of the Friedlander-Iwaniec sum, as written by Heath-Brown and others, i.e., it has the shape

(the identity writing this in F-I terms is at the end of the note on the F-I sum). As I wrote, it is also a special case of the much more general “correlation sums” in the F-K-M papers, and we now can handle these in great generality.

Kowalski27 Jun 13 at 6:38

OK, thanks for the clarification! I guess for the purposes of the polymath project we will proceed on the assumption that all the relevant completed exponential sums on prime moduli of “generalised Kloosterman type” that we need enjoy square root cancellation unless there is any obvious reason why they shouldn’t do so, as I don’t really want to have to compute weights via ell-adic sheaf cohomology etc. :)

Terence Tao27 Jun 13 at 20:13