Minkowskischer Gitterpunktsatz
# Minkowskischer Gitterpunktsatz

Der Minkowskische Gitterpunktsatz (nach Hermann Minkowski) trifft eine geometrische Aussage über die Lage von Gitterpunkten in bestimmten Mengen. Wenn eine um den Nullpunkt des Gitters symmetrische und konvexe Menge eine gewisse Größe überschreitet, so muss sie neben dem Nullpunkt noch weitere Punkte des Gitters enthalten.

## Aussage des Satzes

Sei $\Gamma$ ein Gitter im $\mathbb {R} ^{d}$, ${C}\subseteq \mathbb {R} ^{d}$ konvex und symmetrisch zum Nullpunkt. Gilt dann $\mathrm {vol} (C)>2^{d}\cdot \mathrm {vol} (\Gamma )$, so enthält $C$ außer dem Nullpunkt einen weiteren Gitterpunkt (und wegen der Symmetrie sogar zwei). Das Volumen des Gitters ist dabei definiert als das Volumen einer „Grundmasche“.

## Beispiel

Ein Beispiel für ein regelmäßiges Gitter im $\mathbb {R} ^{2}$ ist $\mathbb {Z} \times \mathbb {Z}$. Da eine Gittermasche hier von zwei Einheitsvektoren gebildet wird, beträgt das Volumen dieses Gitters 1. Nach Aussage des Satzes gibt es keine Teilmenge des $\mathbb {R} ^{2}$, die konvex und symmetrisch zum Nullpunkt ist, einen Flächeninhalt größer als 4 hat und neben dem Nullpunkt keinen weiteren Gitterpunkt enthält.

Für Quadrate um den Nullpunkt lässt sich dies leicht einsehen, denn ein solches Quadrat mit Flächeninhalt größer als 4 muss eine Kantenlänge größer als 2 haben und enthält damit die acht Gitterpunkte $(0,\pm 1)$, $(\pm 1,0)$, $(\pm 1,\pm 1)$. Allerdings gilt der Satz von Minkowski für jede zentralsymmetrische, konvexe Menge, so unregelmäßig sie auch sein mag.

