Hostname: page-component-7b7567c8c-tnkh4 Total loading time: 0 Render date: 2026-11-19T01:14:52.034Z Has data issue: false hasContentIssue false

A GENERALIZATION OF THE DISCRETE VERSION OF MINKOWSKI’S FUNDAMENTAL THEOREM

Published online by Cambridge University Press:  29 February 2016

Bernardo González Merino
Affiliation:
Zentrum Mathematik, Technische Universität München, Boltzmannstr. 3, D-85747 Garching bei München, Germany email bg.merino@tum.de
Matthias Henze
Affiliation:
Institut für Informatik, Freie Universität Berlin, Takustraße 9, D-14195 Berlin, Germany email matthias.henze@fu-berlin.de

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the 'Save PDF' action button.

One of the most fruitful results from Minkowski’s geometric viewpoint on number theory is his so-called first fundamental theorem. It provides an optimal upper bound for the volume of a $0$ -symmetric convex body whose only interior lattice point is the origin. Minkowski also obtained a discrete analog by proving optimal upper bounds on the number of lattice points in the boundary of such convex bodies. Whereas the volume inequality has been generalized to any number of interior lattice points already by van der Corput in the 1930s, a corresponding result for the discrete case remained to be proven. Our main contribution is a corresponding optimal relation between the number of boundary and interior lattice points of a $0$ -symmetric convex body. The proof relies on a congruence argument and a difference set estimate from additive combinatorics.

Information

Type
Research Article
Copyright
Copyright © University College London 2016