Direkt zum Inhalt

Lexikon der Mathematik: Minkowskischer Gitterpunktsatz

Minkowski-Theorem, Aussage über Gitterpunkte in konvexen Mengen C im n-dimensionalen euklidischen Raum ℝn, die bzgl. des Ursprungs 0 ∈ ℝn (punkt-)symmetrisch sind, d. h. \begin{eqnarray}\begin{array}{ccc}x\in C & \iff & -x\in C.\end{array}\end{eqnarray}

Sind a1, …, an ∈ ℝn linear unabhängig, so nennt man die Menge der ganzen Linearkombinationen \begin{eqnarray}\wedge =\left\{\displaystyle \sum _{j=1}^{n}{z}_{j}{a}_{j}:{z}_{j}\in {\mathbb{Z}}\right\}\end{eqnarray}

ein Gitter im euklidischen Raum ℝn; die Punkte x&Lgr; nennt man Gitterpunkte, und das halboffene Parallelotop \begin{eqnarray}{F}_{\wedge }=\left\{\displaystyle \sum _{j=1}^{n}{t}_{j}{a}_{j}:0\le {t}_{j}\lt 1\right\}\end{eqnarray}

heißt auch Fundamentalmasche des Gitters &Lgr;.

Seien &Lgr; ⊂ ℝnein Gitter, Δ:= vol(F&Lgr;) das Volumen der Fundamentalmasche von &Lgr; und C ⊂ ℝneine bzgl. 0 symmetrische konvexe Menge. Ist vol(C) > 2n Δ, dann enthält C mindestens einen von 0 verschiedenen Gitterpunkt.

Das einfachste Gitter ist die Menge &Lgr; = ℤn der Punkte mit ganzzahligen Koordinaten. Darauf angewandt, ergibt der Minkowskische Gitterpunktsatz die Aussage:

Jede bzgl. des Ursprungs symmetrische konvexe Menge C ⊂ ℝn mit Volumen > 2n enthält mindestens drei verschiedene Punkte mit ganzzahligen Koordinaten.

  • Die Autoren
- Prof. Dr. Guido Walz

Schreiben Sie uns!

Wenn Sie inhaltliche Anmerkungen zu diesem Artikel haben, können Sie die Redaktion per E-Mail informieren. Wir lesen Ihre Zuschrift, bitten jedoch um Verständnis, dass wir nicht jede beantworten können.

Partnerinhalte

Bitte erlauben Sie Javascript, um die volle Funktionalität von Spektrum.de zu erhalten.