Skip to main content

Advertisement

Log in

A Blichfeldt-type inequality for the surface area

  • Published:
Monatshefte für Mathematik Aims and scope Submit manuscript

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)\).

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

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

    Article  MATH  MathSciNet  Google Scholar 

  • M Beck S Robins (2007) Computing the Continuous Discretely: Integer-Point Enumeration in Polyhedra Springer Berlin Heidelberg New York Occurrence Handle1114.52013

    MATH  Google Scholar 

  • 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

    Article  MATH  MathSciNet  Google Scholar 

  • HF Blichfeldt (1920/21) ArticleTitleThe April meeting of the San Francisco section of the AMS The American Math Monthly 28 285–292

    Google Scholar 

  • J Bokowski (1975) ArticleTitleGitterpunktanzahl und Parallelkörpervolumen von Eikörpern Monatsh Math 79 93–101 Occurrence Handle0295.52006 Occurrence Handle10.1007/BF01585665 Occurrence Handle364108

    Article  MATH  MathSciNet  Google Scholar 

  • 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

    Article  MATH  MathSciNet  Google Scholar 

  • P Gritzmann JM Wills (1993) Lattice points PM Gruber JM Wills (Eds) Handbook of Convex Geometry NumberInSeriesB Amsterdam North-Holland

    Google Scholar 

  • PM Gruber CG Lekkerkerker (1987) Geometry of Numbers EditionNumber2 Amsterdam North-Holland Occurrence Handle0611.10017

    MATH  Google Scholar 

  • H Hadwiger (1979) ArticleTitleGitterpunktanzahl im Simplex und Wills’sche Vermutung Math Ann 239 271–288 Occurrence Handle0377.52004 Occurrence Handle10.1007/BF01351491 Occurrence Handle522784

    Article  MATH  MathSciNet  Google Scholar 

  • H Hadwiger JM Wills (1976) ArticleTitleNeuere Studien über Gitterpolygone J Reine Angew Math 280 61–69 Occurrence Handle0321.52004 Occurrence Handle394442

    MATH  MathSciNet  Google Scholar 

  • 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

    Google Scholar 

  • JC Lagarias (1995) Point lattices RL Graham M Grötschel L Lovász (Eds) Handbook of Combinatorics NumberInSeriesA North-Holland Amsterdam

    Google Scholar 

  • J Martinet (2003) Perfect Lattices in Euclidean Spaces Springer Berlin Occurrence Handle1017.11031

    MATH  Google Scholar 

  • 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

    Article  MATH  MathSciNet  Google Scholar 

  • 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

    Article  MATH  MathSciNet  Google Scholar 

  • R Schneider (1993) Convex bodies: The Brunn-Minkowski theory Encyclopedia of Mathematics and its Applications NumberInSeries40 Univ Press Cambridge

    Google Scholar 

  • 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

    Article  MATH  MathSciNet  Google Scholar 

  • 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

    Article  MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

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

Reprints 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

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00605-008-0530-8

Navigation