Minkowski's Convex Body Theorem
Statement
Let be a full-rank lattice with fundamental domain volume , and let be a centrally symmetric convex set (). Then (and if is also compact, the strict inequality can be weakened to ).
Why is it true?
It is the continuous pigeonhole principle of number theory: once a symmetric convex body is larger than fundamental cells of the lattice, shrinking it by a factor of still leaves volume larger than one cell, forcing two points of the shrunk body to differ by a nonzero lattice vector — and symmetry plus convexity pull that lattice vector back inside .
Proof sketch
Consider the half-sized body . Scaling in dimensions multiplies volume by , so the hypothesis becomes .
Let be a fundamental parallelepiped of , so and . Cut into pieces and translate each piece back into via . Since the sum of the volumes of the equals , the sets cannot be pairwise disjoint (Blichfeldt's principle).
Pick distinct lattice vectors in with . Then there exist two distinct points such that , so . Because , we have ; central symmetry of gives , and convexity of places the midpoint inside . Thus is a nonzero lattice point in .
Topics that use this theorem
Step-by-step proofs
No step-by-step proof yet for this theorem.
References
- Peter M. Gruber (2007). Convex and Discrete Geometry (Grundlehren der mathematischen Wissenschaften, Vol. 336) · DOI:10.1007/978-3-540-71133-9
- Maryna S. Viazovska (2017). The sphere packing problem in dimension 8 · arXiv:1603.04246
- Henry Cohn, Abhinav Kumar, Stephen D. Miller, Danylo Radchenko, Maryna Viazovska (2019). Universal optimality of the E8 and Leech lattices and interpolation formulas · arXiv:1902.05438