Math 2.0

Number theory Quadratic forms and geometry of numbers Theorem

Minkowski's second theorem

Builds on Lattice (group)Convex setCompact setLinear independence

Statement

Let n≥1n \ge 1 and let Λ⊂ℝn\Lambda \subset \R^n be a lattice with covolume det⁡Λ\det \Lambda. Let K⊂ℝnK \subset \R^n be a convex compact set with nonempty interior that is symmetric about the origin, that is, −x∈K-x \in K for all x∈Kx \in K. For k=1,…,nk = 1, \dots, n, the kk-th successive minimum λk\lambda_k is the infimum of the real numbers λ>0\lambda > 0 such that λK\lambda K contains kk linearly independent vectors of Λ\Lambda. Then 0<λ1≤λ2≤⋯≤λn<∞0 < \lambda_1 \le \lambda_2 \le \dots \le \lambda_n < \infty and 2nn!det⁡Λ≤λ1λ2⋯λnvol⁡(K)≤2ndet⁡Λ.\frac{2^n}{n!} \det \Lambda \le \lambda_1 \lambda_2 \cdots \lambda_n \operatorname{vol}(K) \le 2^n \det \Lambda.

Remarks

The lower bound is elementary: KK contains the cross-polytope spanned by ±vi/λi\pm v_i/\lambda_i for suitable independent lattice vectors viv_i, and this cross-polytope has volume at least 2ndet⁡Λ/(n! λ1⋯λn)2^n \det\Lambda / (n! \, \lambda_1 \cdots \lambda_n). The upper bound is the deep part; Minkowski's proof compares KK with a body built from the successive minima and uses a packing argument. Since λ1n≤λ1⋯λn\lambda_1^n \le \lambda_1 \cdots \lambda_n, the upper bound implies λ1nvol⁡(K)≤2ndet⁡Λ\lambda_1^n \operatorname{vol}(K) \le 2^n \det \Lambda; so if vol⁡(K)≥2ndet⁡Λ\operatorname{vol}(K) \ge 2^n \det\Lambda, then λ1≤1\lambda_1 \le 1 and KK contains a nonzero lattice point, which is Minkowski's theorem. Both bounds are sharp for Λ=ℤn\Lambda = \Z^n: for the cube K=[−1,1]nK = [-1, 1]^n all λk=1\lambda_k = 1 and vol⁡(K)=2n\operatorname{vol}(K) = 2^n, and for the cross-polytope {x:∣x1∣+⋯+∣xn∣≤1}\set{x : \abs{x_1} + \dots + \abs{x_n} \le 1} all λk=1\lambda_k = 1 and vol⁡(K)=2n/n!\operatorname{vol}(K) = 2^n/n!.

Going deeper

For a student

Minkowski's first theorem controls only the first minimum; the second theorem controls all of them at once. This is what one needs to find a whole basis of short vectors. It is used, for instance, in the reduction theory of quadratic forms and in bounds for units and ideals in number fields. It is also the starting point of transference theorems that relate a lattice to its dual.

Reading path

To understand this page from the ground up, read these 5 pages in order. The foundations come first.

Show the path as a graph
Each page uses the pages above it. The colour of the bar on a box shows how strong the evidence is, and the box also gives it as text. The list has the same pages.
  • no evidence level
  1. Compact set concept
  2. Convex set concept
  3. Lattice (group) concept
  4. Linear independence concept
  5. Minkowski's second theorem statement

Further reading

  1. Web https://en.wikipedia.org/wiki/Minkowski%27s_second_theorem
About this page
Tag5H4XZVF9B9
URIm2://5H4XZVF9B9
Kindstatement, theorem
WritingW0 stub
MSC11H06
StatusThis copy of the site has no build data. Run m2 status 5H4XZVF9B9.
AboutLattice (group)
UsesLattice (group), Convex set, Compact set, Linear independence
Same as
Changed2 November 2026

Markdown · JSON · Edit on GitHub

What this page needs for W1

  • an inventory row: the row of the inventory that the node accounts for (0 of 1)
  • a source with a locator (0 of 1)

The writing levels say how complete the text of a page is. They do not measure its truth.

What links here

No page links to this page yet.