# Bombieri-Iwaniec method

Invented in [a1] and [a2], where it was used to bound the Riemann zeta-function $\zeta ( s )$ along the mid-line of its critical strip, this is currently (2000) the strongest method around for establishing upper bounds on several wide classes of Weyl sums that have many applications within analytic number theory (cf. also Weyl sum). General application to the first such class, exponential sums within the scope of Van der Corput's exponent pairs theory (see [a3]), was done by M.N. Huxley and N. Watt in [a10]. Improvements to one aspect of the method (the first spacing problem below) were found by Watt [a16] and Huxley and G. Kolesnik [a8], while in [a11] H. Iwaniec and C.J. Mozzochi made an important adaptation, forming a second branch of the method that yielded new results for the circle and divisor problems. In a series of papers beginning with [a4] Huxley has generalized and refined this adaptation, applying it to bound lattice point discrepancy (the difference between an area and the number of integer lattice points within the area; cf. also Lattice of points; Geometry of numbers). The original insight of E. Bombieri and Iwaniec into the second spacing problem (see below), which is of crucial importance for both branches of the method, has been significantly augmented by the theory of resonance curves invented and refined by Huxley in [a5] and [a7].

See [a3] for a brief introduction to the method; [a6] is the most recent book on the method, and covers almost all of its aspects, including applications to, e.g.: exponential sums with a Dirichlet character factor; the mean-square of $| \zeta ( 1 / 2 + i t ) |$ over a short interval; and counting integer lattice points near a curve. It also covers Jutila's independent (but related) method of [a12] and [a13], used for the estimation of exponential sums with a Fourier coefficient of a cusp form, or a divisor function, as a factor.

The original branch of the Bombieri–Iwaniec method deals with a sum

\begin{equation*} S ( f ; M _ { 1 } , M _ { 2 } ) = \sum _ { M _ { 1 } < m < M _ { 2 } } e ( f ( m ) ), \end{equation*}

where $e ( x ) = \operatorname { exp } ( 2 \pi i x )$, $M _ { 1 } , M _ { 2 } \in [ M , 2 M ]$, and the derivatives (from first to fourth, say) of $F ( x ) = f ( M x )$ have absolute values ranging within a uniformly bounded factor of a single parameter $T$ (sufficiently large) with $\alpha = \operatorname { log } M / \operatorname { log } T \in ( 0,1 )$. The method, which only applies directly when $\alpha \in ( 1 / 3,2 / 3 )$, has five main steps:

i) Division of $S ( f ; M _ { 1 } , M _ { 2 } )$ into consecutive shorter sums within each of which $f ( m )$ is approximated, via Taylor series, by a cubic polynomial with rational quadratic coefficient $a /q$.

ii) Use of Poisson summation (cf. also Poisson summation method), evaluation of Gauss sums (cf. also Gauss sum) and the stationary phase method (cf. also Stationary phase, method of the) to transform the short sum $S ( a / q )$ belonging to $a /q$ into an even shorter one:

\begin{equation*} S ^ { * } \left( \frac { a } { q } \right) = \sum _ { h } e \left( \mathbf{x} ( h ) \mathbf{y} \left( \frac { a } { q } \right) \right) \gamma ( h ) \delta \left( \frac { a } { q } \right) \end{equation*}

with $\mathbf{x} ( h ) = ( h ^ { 2 } , h , h ^ { 3 / 2 } , h ^ { 1 / 2 } , h ^ { - 1 / 2 } )$ and $y _ { 1 } ( a / q ) = - \overline { a } / q$, where $a \overline { a } \equiv 1 ( \operatorname { mod } q )$.

iii) Estimation of the sum over $a /q$ of $| S ^ { * } ( a / q ) |$, in terms of the $p$th power moment, using the Hölder inequality and the double large sieve introduced in [a1] (cf. also Large sieve). This leaves two steps to provide data for the sieve.

iv) The first spacing problem: Count pairs of "neighbours" amongst vectors of the form $\mathbf{x} ( h _ { 1 } ) + \ldots + \mathbf{x} ( h _ { p } )$.

v) Second spacing problem: Count pairs of "neighbours" $\mathbf{y} ( a / q )$ and ${\bf y} ( a _ { 1 } / q _ { 1 } )$ (coincidences). Steps iv) and v) remain open problems (as of 2000), as does the question of more radical improvement of the whole. E. Fouvry and Iwaniec, using only Van der Corput's method with the double large sieve from Step iii), found useful new bounds for their monomial exponential sums (see [a6]).

The method's second branch treats

\begin{equation*} U ( f ; M _ { 1 } , M _ { 2 } ; H _ { 1 } , H _ { 2 } ) = \sum _ { h } \frac { S ( h f ^ { \prime } ; M _ { 1 } , M _ { 2 } ) } { h }, \end{equation*}

where the summation is over $h \in [ H _ { 1 } , H _ { 2 } ] \subseteq [ H , 2 H ]$ and $f$, $M _ { 1 }$ and $M _ { 2 }$ are as above. Since $f$ has been replaced by $f ^ { \prime }$, so must the cubic approximation of Step i) be replaced by its derivative. Steps ii)–iv) also change, but the second spacing problem does not. These sums $U ( f ; M _ { 1 } , M _ { 2 } ; H _ { 1 } , H _ { 2 } )$ can arise when a truncated form of the Fourier series for the sawtooth function

\begin{equation*} \rho ( f ^ { \prime } ) = [ f ^ { \prime } ] - f ^ { \prime } + \frac { 1 } { 2 } \end{equation*}

is used in the estimation of the lattice point discrepancy of an area of size $f ( M _ { 2 } ) - f ( M _ { 1 } ) \ll T$ bounded by $x = M _ { 1 }$, $y = 0$, $x = M _ { 2 }$ and $y = f ^ { \prime } ( x )$ in the $( x , y )$-plane. If $M$ gets too large, then one can switch to summing the discrepancies for columns of width $1$ to summing those for rows of depth $1$, the number of which required will be $O ( T / M )$. Poisson summation makes a similar switch possible in estimating $S ( f ; M _ { 1 } , M _ { 2 } )$ alone. In both contexts the critical cases are those around $\alpha = 1 / 2$ ($M = \sqrt { T }$), so the $a /q$, being values of $f ^ { \prime \prime } ( x ) / 2$, will satisfy $1 \ll | a / q | \ll 1$; something like the situation in applications of the Hardy–Littlewood circle method.

Jutila's method [a13] utilizes a "twisted" Wilton summation formula, corresponding to a cusp form of even weight $k$ for the full modular group:

\begin{equation*} \sum _ { m } b ( m ) e \left( \frac { m a } { q } \right) g ( m ) = \sum _ { n } b ( n ) e \left( - n \frac { \overline { a } } { q } \right) \mathcal{L} g ( n ), \end{equation*}

where $b ( m )$ is the $m$th Fourier coefficient of the cusp form, $g ( x )$ is a smooth function supported in $[M , 2 M]$, and the linear integral transform $\mathcal{L} = \mathcal{L} _ { k , q }$ has integrand containing the Bessel $J$-function of order $k - 1$ as a factor (cf. also Bessel functions). Step ii) above is essentially the extension of Jutila's formula to the case where the cusp form is replaced by the theta-series of weight $k = 1 / 2$ with Fourier coefficients $b ( m ) = \# \{ n \in {\bf Z} : n ^ { 2 } = m \}$. M. Jutila has an analogous "twisted" Voronoi summation formula for the more delicate case where $b ( m )$ is the divisor function (cf. also Number of divisors), for which the corresponding modular form is non-holomorphic; this enabled a more elementary proof of a famous theorem of Iwaniec (see [a14]).

The original treatment by Bombieri and Iwaniec of the second spacing problem rested on the observation that proximity of $\overline { a } / q$ and $\overline { a _ { 1 } } / q _ { 1 }$ (modulo $\mathbf{Z}$) implies that the row vectors $\mathbf{v} _ { 1 } = [ \alpha _ { 1 } , q _ { 1 } ]$ and $\mathbf{v} = [ a , q ]$ will be linked by a relation $\mathbf{v} _ { 1 } ^ { t } = \mathbf{B} \mathbf{v} ^ { t }$, with $\mathbf{B}$ being an integer $( 2 \times 2 )$-matrix of determinant $1$ having a "small" lower left entry. Huxley's theory of resonance curves showed that the coincident pairs $\mathbf{y} ( a / q )$, ${\bf y} ( a _ { 1 } / q _ { 1 } )$ for a given choice of $\mathbf{B}$ correspond to integer points lying near a certain plane resonance curve, this curve being determined (up to a minor transformation) by the choice of $f ( x )$ and $\mathbf{B}$. This led, in [a5], to better bounds in the second spacing problem, to improved exponential sum estimates, and (for example) to the result that

\begin{equation*} \zeta \left( \frac { 1 } { 2 } + i t \right) \ll t ^ { \beta }, \end{equation*}

when $t \rightarrow + \infty$, with fixed $\beta > 89 / 570 = 0.1561 \ldots$ (an unpublished improvement of this and of resonance curve theory is given in [a7]). For comparison, Bombieri and Iwaniec's original paper [a1] had $\beta > 9 / 56 = 0.1607 \dots$, while even a complete resolution of both the first and second spacing problems (alone) could not get $\beta$ below $3 / 20 = 0.15$.

Integer points near a suitable curve may be counted using exponential sum estimates, so resonance curves invite one to apply the Bombieri–Iwaniec method iteratively. P. Sargos managed to do this in [a15], using his own simpler theory of (quite different) resonance curves. He obtained results of greatest interest for $\alpha$ near $2 / 5 = 0.4$. A third construction of resonance curves (different again) has been given by Huxley and Kolesnik [a9], and is of interest for $\alpha$ near $7 / 17 = 0.4118 \dots$. They were able to apply this iteratively, but got better results (in most cases) with a single step of an elementary method once employed by H. Swinnerton-Dyer to count lattice points exactly on a curve.

#### References

[a1] | E. Bombieri, H. Iwaniec, "On the order of $\zeta ( 1 / 2 + i t )$" Ann. Scuola Norm. Sup. Pisa Cl. Sci. , 13 (1986) pp. 449–472 |

[a2] | E. Bombieri, H. Iwaniec, "Some mean value theorems for exponential sums" Ann. Scuola Norm. Sup. Pisa Cl. Sci. , 13 (1986) pp. 473–486 |

[a3] | S.W. Graham, G. Kolesnik, "Van der Corput's method for exponential sums" , London Math. Soc. Lecture Notes , 126 , Cambridge Univ. Press (1991) |

[a4] | M.N. Huxley, "Exponential sums and lattice points" Proc. London Math. Soc. , 60 (1990) pp. 471–502 (Corrigenda, 66 (1993), 70) |

[a5] | M.N. Huxley, "Exponential sums and the Riemann zeta-function IV" Proc. London Math. Soc. , 66 (1993) pp. 1–40 |

[a6] | M.N. Huxley, "Area, lattice points and exponential sums" , London Math. Soc. Monographs , 13 , Oxford Univ. Press (1996) |

[a7] | M.N. Huxley, "Exponential sums and the Riemann zeta-function V" (unpublished notes) |

[a8] | M.N. Huxley, G. Kolesnik, "Exponential sums and the Riemann zeta-function III" Proc. London Math. Soc. , 62 (1991) pp. 449–468 (Corrigenda 66 (1993), 302) |

[a9] | M.N. Huxley, G. Kolesnik, "Exponential sums with a large second derivative" M. Jutila (ed.) T. Metsänkylä (ed.) , Number Theory (Proc. Turku Conf. Number Theory in Memory of Kustaa Inkeri) , de Gruyter (2000) pp. 131–143 |

[a10] | M.N. Huxley, N. Watt, "Exponential sums and the Riemann zeta-function" Proc. London Math. Soc. , 57 (1988) pp. 1–24 |

[a11] | H. Iwaniec, C.J. Mozzoch, "On the divisor and circle problems" J. Number Theory , 29 (1988) pp. 60–93 |

[a12] | M. Jutila, "On exponential sums involving the divisor function" J. Reine Angew. Math. , 355 (1985) pp. 173–190 |

[a13] | M. Jutila, "Lectures on a method in the theory of exponential sums" , Tata Inst. Fundam. Res. Lect. Math. and Physics , 80 , Springer (1987) |

[a14] | M. Jutila, "The fourth power moment of the Riemann zeta-function over a short interval" , Number Theory I (Budapest, 1987) , Colloq. Math. Soc. J. Bolyai , 51 , North-Holland (1990) pp. 221–244 |

[a15] | P. Sargos, "Points entiers au voisinage d'une courbe, sommes trigonométriques courtes et pairs d'exposants" Proc. London Math. Soc. , 70 (1995) pp. 285–312 |

[a16] | N. Watt, "Exponential sums and the Riemann zeta-function II" J. London Math. Soc. , 39 (1989) pp. 385–404 |

**How to Cite This Entry:**

Bombieri-Iwaniec method.

*Encyclopedia of Mathematics.*URL: http://encyclopediaofmath.org/index.php?title=Bombieri-Iwaniec_method&oldid=50393