Encyclopedia > Minkowski's theorem

  Article Content

Minkowski's theorem

Minkowski's theorem is a statement in the field of geometry of numbers about convex symmetric sets. It relates the number of contained lattice points to the volume of such a set.

We consider the n-dimension Euclidean space Rn. If {v1, ..., vn} is a basis for Rn, then the set

L = \left\{ \sum_{1 \le i \le n} a_i v_i \; | \; a_i \; \mbox{are integers} \right\} </math> is called a lattice in Rn.

L is in fact an abelian group, using the ordinary vector addition as operation. One and the same lattice L may be generated by different bases, but the absolute value of the determinant of the vectors vi is uniquely determined by L, and is denoted by d(L). If one thinks of a lattice as dividing the whole of Rn into equal polyhedra, then d(L) is equal to the volume of this polyhedron.

The simplest example is the lattice Zn of all points with integer coefficients; its determinant is 1.

Now let S be a convex subset of Rn which is symmetric with respect to the origin, meaning that x in S implies -x in S. If L is a lattice in Rn and the volume of S is bigger than 2n·d(L), then Minkowski's theorem states that S must contain at least 3 lattice points (the origin, another point, and its negative).

All Wikipedia text is available under the terms of the GNU Free Documentation License

  Search Encyclopedia

Search over one million articles, find something about almost anything!
  Featured Article
Shinnecock Hills, New York

... there are 78.8 males. The median income for a household in the town is $72,500, and the median income for a family is $89,211. Males have a median income of $51,172 ...

This page was created in 27.1 ms