Abstract.
In 1921, Blichfeldt gave an upper bound on the number of integral points contained in a convex body in terms of the volume of the body. More precisely, he showed that \(\#(K\cap{\Bbb Z}^n)\le n! {\rm vol}(K)+n\), whenever \(K\subset{\Bbb R}^n\) is a convex body containing n + 1 affinely independent integral points. Here we prove an analogous inequality with respect to the surface area F(K), namely \(\#(K\cap{\Bbb Z}^n) < {\rm vol}(K) + ((\sqrt{n}+1)/2) (n-1)! {\rm F}(K)\). The proof is based on a slight improvement of Blichfeldt’s bound in the case when K is a non-lattice translate of a lattice polytope, i.e., K = t + P, where \(t\in{\Bbb R}^n\setminus{\Bbb Z}^n\) and P is an n-dimensional polytope with integral vertices. Then we have \(\#((t+P)\cap{\Bbb Z}^n)\le n! {\rm vol}(P)\).
Moreover, in the 3-dimensional case we prove a stronger inequality, namely \(\#(K\cap{\Bbb Z}^n)< {\rm vol}(K) + 2 {\rm F}(K)\).
Similar content being viewed by others
References
W Banaszczyk (1993) ArticleTitleNew bounds in some transference theorems in the geometry of numbers Math Ann 296 625–636 Occurrence Handle0786.11035 Occurrence Handle10.1007/BF01445125 Occurrence Handle1233487
M Beck S Robins (2007) Computing the Continuous Discretely: Integer-Point Enumeration in Polyhedra Springer Berlin Heidelberg New York Occurrence Handle1114.52013
U Betke M Henk (1993) ArticleTitleIntrinsic volumes and lattice points of crosspolytopes Monatsh Math 115 27–33 Occurrence Handle0779.52013 Occurrence Handle10.1007/BF01311208 Occurrence Handle1223242
HF Blichfeldt (1920/21) ArticleTitleThe April meeting of the San Francisco section of the AMS The American Math Monthly 28 285–292
J Bokowski (1975) ArticleTitleGitterpunktanzahl und Parallelkörpervolumen von Eikörpern Monatsh Math 79 93–101 Occurrence Handle0295.52006 Occurrence Handle10.1007/BF01585665 Occurrence Handle364108
J Bokowski H Hadwiger JM Wills (1972) ArticleTitleEine Ungleichung zwischen Volumen, Oberfläche und Gitterpunktanzahl konvexer Körper im n-dimensionalen euklidischen Raum Math Z 127 363–364 Occurrence Handle0238.52005 Occurrence Handle10.1007/BF01111393 Occurrence Handle315595
P Gritzmann JM Wills (1993) Lattice points PM Gruber JM Wills (Eds) Handbook of Convex Geometry NumberInSeriesB Amsterdam North-Holland
PM Gruber CG Lekkerkerker (1987) Geometry of Numbers EditionNumber2 Amsterdam North-Holland Occurrence Handle0611.10017
H Hadwiger (1979) ArticleTitleGitterpunktanzahl im Simplex und Wills’sche Vermutung Math Ann 239 271–288 Occurrence Handle0377.52004 Occurrence Handle10.1007/BF01351491 Occurrence Handle522784
H Hadwiger JM Wills (1976) ArticleTitleNeuere Studien über Gitterpolygone J Reine Angew Math 280 61–69 Occurrence Handle0321.52004 Occurrence Handle394442
A Ivić E Krätzel MM Kühleitner WG Nowak (2006) Lattice points in large regions and related arithmetic functions: recent developments in a very classic topic W Schwarz (Eds) et al. Elementare und analytische Zahlentheorie Franz Steiner Verlag Stuttgart 89–128
JC Lagarias (1995) Point lattices RL Graham M Grötschel L Lovász (Eds) Handbook of Combinatorics NumberInSeriesA North-Holland Amsterdam
J Martinet (2003) Perfect Lattices in Euclidean Spaces Springer Berlin Occurrence Handle1017.11031
P McMullen JM Wills (1973) ArticleTitleZur Gitterpunktanzahl auf dem Rand konvexer Körper Monatsh Math 77 411–415 Occurrence Handle0268.52003 Occurrence Handle10.1007/BF01295319 Occurrence Handle333975
T Overhagen (1975) ArticleTitleZur Gitterpunktanzahl konvexer Körper im 3-dimensionalen euklidischen Raum Math Ann 216 217–224 Occurrence Handle0293.10014 Occurrence Handle10.1007/BF01430961 Occurrence Handle396414
R Schneider (1993) Convex bodies: The Brunn-Minkowski theory Encyclopedia of Mathematics and its Applications NumberInSeries40 Univ Press Cambridge
U Schnell (1992) ArticleTitleMinimal determinants and lattice inequalities Bull London Math Soc 24 606–612 Occurrence Handle0738.52017 Occurrence Handle10.1112/blms/24.6.606 Occurrence Handle1183318
U Schnell JM Wills (1991) ArticleTitleTwo isoperimetric inequalities with lattice constraints Monatsh Math 112 227–233 Occurrence Handle0737.52008 Occurrence Handle10.1007/BF01297342 Occurrence Handle1139100
Author information
Authors and Affiliations
Additional information
Authors’ addresses: Martin Henk, Institut für Algebra und Geometrie, Universität Magdeburg, Universitätsplatz 2, D-39106 Magdeburg, Germany; Jörg M. Wills, Mathematisches Institut, Universität Siegen, ENC, D-57068 Siegen, Germany
Rights and permissions
About this article
Cite this article
Henk, M., Wills, J. A Blichfeldt-type inequality for the surface area. Monatsh Math 154, 135–144 (2008). https://doi.org/10.1007/s00605-008-0530-8
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00605-008-0530-8