We prove the convergence of moments of the number of directions of affine lattice vectors that fall into a small disc, under natural Diophantine conditions on the shift. Furthermore, we show that the pair correlation function is Poissonian for any irrational shift in dimension 3 and higher, including well-approximable vectors. Convergence in distribution was already proved in the work of Strömbergsson and the second author [The distribution of free path lengths in the periodic Lorentz gas and related lattice point problems. Ann. of Math. (2) 172 (2010), 1949–2033], and the principal step in the extension to convergence of moments is an escape of mass estimate for averages over embedded $\operatorname {SL}(d,\mathbb {R})$-horospheres in the space of affine lattices.

We consider spectral projectors associated to the Euclidean Laplacian on the two-dimensional torus, in the case where the spectral window is narrow. Bounds for their L2 to Lp operator norm are derived, extending the classical result of Sogge; a new question on the convolution kernel of the projector is introduced. The methods employed include $\ell^2$ decoupling, small cap decoupling and estimates of exponential sums.

We study fluctuations of the error term for the number of integer lattice points lying inside a three-dimensional Cygan–Korányi ball of large radius. We prove that the error term, suitably normalized, has a limiting value distribution which is absolutely continuous, and we provide estimates for the decay rate of the corresponding density on the real line. In addition, we establish the existence of all moments for the normalized error term, and we prove that these are given by the moments of the corresponding density.

In this paper, we investigate pigeonhole statistics for the fractional parts of the sequence $\sqrt {n}$. Namely, we partition the unit circle $ \mathbb {T} = \mathbb {R}/\mathbb {Z}$ into N intervals and show that the proportion of intervals containing exactly j points of the sequence $(\sqrt {n} + \mathbb {Z})_{n=1}^N$ converges in the limit as $N \to \infty $. More generally, we investigate how the limiting distribution of the first $sN$ points of the sequence varies with the parameter $s \geq 0$. A natural way to examine this is via point processes—random measures on $[0,\infty )$ which represent the arrival times of the points of our sequence to a random interval from our partition. We show that the sequence of point processes we obtain converges in distribution and give an explicit description of the limiting process in terms of random affine unimodular lattices. Our work uses ergodic theory in the space of affine unimodular lattices, building upon work of Elkies and McMullen [Gaps in $\sqrt {n}$ mod 1 and ergodic theory. Duke Math. J. 123 (2004), 95–139]. We prove a generalisation of equidistribution of rational points on expanding horocycles in the modular surface, working instead on nonlinear horocycle sections.

We investigate norms of spectral projectors on thin spherical shells for the Laplacian on tori. This is closely related to the boundedness of resolvents of the Laplacian and the boundedness of $L^{p}$ norms of eigenfunctions of the Laplacian. We formulate a conjecture and partially prove it.

We investigate the distribution of the digits of quotients of randomly chosen positive integers taken from the interval $[1,T]$ , improving the previously known error term for the counting function as $T\to +\infty $ . We also resolve some natural variants of the problem concerning points with prime coordinates and points that are visible from the origin.

This paper is concerned with the function r3(n), the number of representations of n as the sum of at most three positive cubes,

$$r_3(n) = {\mathrm{card}}\{\mathbf m\in\mathbb Z^3: m_1^3+m_2^3+m_3^3=n, m_j\ge1\}.$$

$${\sum_{m=1}^nr_3(m),\,\sum_{m=1}^nr_3(m)^2}$$

$${\sum_{\substack{ n\le x\\ n\equiv a\,\mathrm{mod}\,q }} r_3(n).\}$$

Let ${\mathcal{A}}$ be a star-shaped polygon in the plane, with rational vertices, containing the origin. The number of primitive lattice points in the dilate $t{\mathcal{A}}$ is asymptotically $\frac{6}{\unicode[STIX]{x1D70B}^{2}}\text{Area}(t{\mathcal{A}})$ as $t\rightarrow \infty$. We show that the error term is both $\unicode[STIX]{x1D6FA}_{\pm }(t\sqrt{\log \log t})$ and $O(t(\log t)^{2/3}(\log \log t)^{4/3})$. Both bounds extend (to the above class of polygons) known results for the isosceles right triangle, which appear in the literature as bounds for the error term in the summatory function for Euler’s $\unicode[STIX]{x1D719}(n)$.

We study a combinatorial problem that recently arose in the context of shape optimization: among all triangles with vertices $(0,0)$, $(x,0)$, and $(0,y)$ and fixed area, which one encloses the most lattice points from $\mathbb{Z}_{{>}0}^{2}$? Moreover, does its shape necessarily converge to the isosceles triangle $(x=y)$ as the area becomes large? Laugesen and Liu suggested that, in contrast to similar problems, there might not be a limiting shape. We prove that the limiting set is indeed non-trivial and contains infinitely many elements. We also show that there exist “bad” areas where no triangle is particularly good at capturing lattice points and show that there exists an infinite set of slopes $y/x$ such that any associated triangle captures more lattice points than any other fixed triangle for infinitely many (and arbitrarily large) areas; this set of slopes is a fractal subset of $[1/3,3]$ and has Minkowski dimension of at most $3/4$.

We generalize Skriganov’s notion of weak admissibility for lattices to include standard lattices occurring in Diophantine approximation and algebraic number theory, and we prove estimates for the number of lattice points in sets such as aligned boxes. Our result improves on Skriganov’s celebrated counting result if the box is sufficiently distorted, the lattice is not admissible, and, e.g., symplectic or orthogonal. We establish a criterion under which our error term is sharp, and we provide examples in dimensions $2$ and $3$ using continued fractions. We also establish a similar counting result for primitive lattice points, and apply the latter to the classical problem of Diophantine approximation with primitive points as studied by Chalk, Erdős, and others. Finally, we use o-minimality to describe large classes of sets to which our counting results apply.

We solve a randomized version of the following open question: is there a strictly convex, bounded curve $\gamma \subset { \mathbb{R} }^{2} $ such that the number of rational points on $\gamma $, with denominator $n$, approaches infinity with $n$? Although this natural problem appears to be out of reach using current methods, we consider a probabilistic analogue using a spatial Poisson process that simulates the refined rational lattice $(1/ d){ \mathbb{Z} }^{2} $, which we call ${M}_{d} $, for each natural number $d$. The main result here is that with probability $1$ there exists a strictly convex, bounded curve $\gamma $ such that $\vert \gamma \cap {M}_{d} \vert \rightarrow + \infty , $ as $d$ tends to infinity. The methods include the notion of a generalized affine length of a convex curve as defined by F. V. Petrov [Estimates for the number of rational points on convex curves and surfaces. Zap. Nauchn. Sem. S.-Peterburg. Otdel. Mat. Inst. Steklov. (POMI) 344 (2007), 174–189; Engl. transl. J. Math. Sci. 147(6) (2007), 7218–7226].

A Van der Corput exponential sum is $S = \Sigma \exp (2 \pi i f(m))$, where $m$ has size $M$, the function $f(x)$ has size $T$ and $\alpha = (\log M) / \log T < 1$. There are different bounds for $S$ in different ranges for $\alpha $. In the middle range where $\alpha $ is near ${1\over 2}$, $S = O(\sqrt{M} T^{\theta + \epsilon })$. This $\theta $ bounds the exponent of growth of the Riemann zeta function on its critical line ${\rm Re} s = {1\over 2}$. Van der Corput used an iteration which changed $\alpha$ at each step. The Bombieri–Iwaniec method, whilst still based on mean squares, introduces number-theoretic ideas and problems. The Second Spacing Problem is to count the number of resonances between short intervals of the sum, when two arcs of the graph of $y = f'(x)$ coincide approximately after an automorphism of the integer lattice. In the previous paper in this series [Proc. London Math. Soc. (3) 66 (1993) 1–40] and the monograph Area, lattice points, and exponential sums we saw that coincidence implies that there is an integer point close to some ‘resonance curve’, one of a family of curves in some dual space, now calculated accurately in the paper ‘Resonance curves in the Bombieri–Iwaniec method’, which is to appear in Funct. Approx. Comment. Math.

We turn the whole Bombieri–Iwaniec method into an axiomatised step: an upper bound for the number of integer points close to a plane curve gives a bound in the Second Spacing Problem, and a small improvement in the bound for $S$. Ends and cusps of resonance curves are treated separately. Bounds for sums of type $S$ lead to bounds for integer points close to curves, and another branching iteration. Luckily Swinnerton-Dyer's method is stronger. We improve $\theta $ from 0.156140... in the previous paper and monograph to 0.156098.... In fact $(32/205 + \epsilon , 269/410 + \epsilon)$ is an exponent pair for every $\epsilon > 0$.

The Gauss circle problem and the Dirichlet divisor problem are special cases of the problem of counting the points of the integer lattice in a planar domain bounded by a piecewise smooth curve. In the Bombieri–Iwaniec–Mozzochi exponential sums method we must count the number of pairs of arcs of the boundary curve which can be brought into coincidence by an automorphism of the integer lattice. These coincidences are parametrised by integer points close to certain plane curves, the resonance curves.

This paper sets up an iteration step from a strong hypothesis about integer points close to curves to a bound for the discrepancy, the number of integer points minus the area, as in the latest work on single exponential sums. The Bombieri–Iwaniec–Mozzochi method itself gives bounds for the number of integer points close to a curve in part of the required range, and it can in principle be used iteratively. We use a bound obtained by Swinnerton-Dyer's approximation determinant method. In the discrepancy estimate $O(R^K (\log R)^{\Lambda })$ in terms of the maximum radius of curvature $R$, we reduce $K$ from 2/3 (classical) and 46/73 (paper II in this series) to 131/208. The corresponding exponent in the Dirichlet divisor problem becomes $K/2 = 131/416$.

Recently there has been tremendous interest in counting the number of integral points in $n$-dimensional tetrahedra with non-integral vertices due to its applications in primality testing and factoring in number theory and in singularities theory. The purpose of this note is to formulate a conjecture on sharp upper estimate of the number of integral points in $n$-dimensional tetrahedra with non-integral vertices. We show that this conjecture is true for low dimensional cases as well as in the case of homogeneous $n$-dimensional tetrahedra. We also show that the Bernoulli polynomials play a role in this counting.

Let $M$ be a convex body such that the boundary has positive curvature. Then by a well developed theory dating back to Landau and Hlawka for large $\lambda$ the number of lattice points in $\lambda M$ is given by $G\left( \lambda M \right)=V\left( \lambda M \right)+O\left( {{\lambda }^{d-1-\varepsilon \left( d \right)}} \right)$ for some positive $\varepsilon (d)$. Here we give for general convex bodies the weaker estimate

$$|G\left( \lambda M \right)-V\left( \lambda M \right)|\,\le \,\frac{1}{2}{{S}_{{{Z}^{d}}}}\left( M \right){{\lambda }^{d-1}}+o\left( {{\lambda }^{d-1}} \right)$$

where ${{S}_{{{Z}^{d}}}}\left( M \right)$ denotes the lattice surface area of $M$. The term ${{S}_{{{Z}^{d}}}}\left( M \right)$ is optimal for all convex bodies and $o\left( {{\lambda }^{d-1}} \right)$ cannot be improved in general. We prove that the same estimate even holds if we allow small deformations of $M$.

Further we deal with families $\left\{ {{P}_{\lambda }} \right\}$ of convex bodies where the only condition is that the inradius tends to infinity. Here we have

$$|G\left( {{P}_{\lambda }} \right)-V\left( {{P}_{\lambda }} \right)|\,\le \,dV\left( {{P}_{\lambda }},\,K;1 \right)+o\left( S\left( {{P}_{\lambda }} \right) \right)$$

where the convex body $K$ satisfies some simple condition, $V\left( {{P}_{\lambda }},K;1 \right)$ is some mixed volume and $S\left( {{P}_{\lambda }} \right)$ is the surface area of ${{P}_{\lambda }}$.

A lattice polytope is a polytope in whose vertices are all in . The volume of a lattice polytope P containing exactly k ≥ 1 points in d in its interior is bounded above by . Any lattice polytope in of volume V can after an integral unimodular transformation be contained in a lattice cube having side length at most n˙n ! V. Thus the number of equivalence classes under integer unimodular transformations of lattice poly topes of bounded volume is finite. If S is any simplex of maximum volume inside a closed bounded convex body K in having nonempty interior, then K⊆ ( n + 2)S — (n+ l)s where mS denotes a nomothetic copy of S with scale factor m, and s is the centroid of S.