Abstract
Minkowski’s second theorem on successive minima asserts that the volume of a 0-symmetric convex body K over the covolume of a lattice Λ can be bounded above by a quantity involving all the successive minima of K with respect to Λ. We will prove here that the number of lattice points inside K can also accept an upper bound of roughly the same size, in the special case where K is an ellipsoid. Whether this is also true for all K unconditionally is an open problem, but there is reasonable hope that the inductive approach used for ellipsoids could be extended to all cases.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Ch. Bey, M. Henk, M. Henze and E. Linke: Notes on lattice points of zonotopes and lattice-face polytopes, Discrete Mathematics 311 (8–9) (2011), 634–644.
U. Betke, M. Henk and J. Wills: Successive-minima-type inequalities, Discrete Comput. Geom. 9 (1993), 165–175.
É. Gaudron: Géométrie des nombres adélique et lemmes de Siegel généralisés, Manuscripta Mathematica 130 (2009), 159–182.
P. M. Gruber and C. G. Lekkerkerker: Geometry of numbers, volume 37 of North-Holland Mathematical Library, North-Holland Publishing Co., Amsterdam, second edition, 1987.
N. Gravin, S. Robins and D. Shiryaev: Translational tilings by a polytope, with multiplicity, to appear in Combinatorica, http://www3.ntu.edu.sg/home/rsinai/Site/Publications_files/Tiling_Nov8.2011.pdf
M. Henk: Successive minima and lattice points, Rend. Circ. Mat. Palermo (2) Suppl. 70 (2002), 377–384.
R. Kannan and L. Lovász: Covering minima and lattice-point-free convex bodies, The Annals of Mathematics, Second Series, Volume 128, Issue 3 (Nov 1988), 577–602.
R.-D. Malikiosis: An optimization problem related to Minkowski’s successive minima, Discrete Comput. Geom. 43 (2010), 784–797.
R.-D. Malikiosis: Á Discrete Analogue for Minkowski’s Second Theorem on Successive Minima, to appear in Advances in Geometry, http://arxiv.org/abs/1001.3729
D. A. Marcus: Number Fields, Springer-Verlag Universitext Series, 1st ed. 1977.
T. Tao and V. Vu: Additive Combinatorics, Cambridge University Press, 2006.
J. L. Thunder: Remarks on adelic geometry of numbers, Number theory for the millennium III. Proceedings of the millennial conference on number theory, Urbana-Champaign, IL, USA, May 21–26, 2000 (M. A. Bennett et al, ed.), 2002, 253–259.
J. D. Vaaler: The best constant in Siegel’s Lemma, Monatsh. Math. 140 (2003), 71–89.