Integer points in higher dimensions
The problem of counting integer lattice points inside, on, and near convex hypersurfaces (and curves) is a classical and timehonoured problem in Number Theory and related areas. In 1925 V. Jarnik linked convex curves to convex polygons via a greedy algorithm to obtain an upper bound for the number of lattice points lying on a curve (centred Jarnik polygons’ of height 2,3,4,5 and 6 versus semicircles of the polygon diameters are depicted below). Since then, much progress has been made with the generalised problem of counting the number of lattice points close to convex surfaces in higher dimensional space. The interplay between the “smoothness conditions” imposed on the surface and the size of the upper bound is fundamental and currently the subject of much interest. From the image below it would appear that the limiting curve of the Jarnik polygon is not circular and in fact it was proved by G. Martin that it consists piecewise of arcs of parabolas (see references).
References
