Einbettungssatz von Schoenberg
# Einbettungssatz von Schoenberg

Der Einbettungssatz von Schoenberg ist ein Lehrsatz der Mathematik, der die möglichen Abstände für endliche Punktmengen im euklidischen Raum charakterisiert.

## Satz

Sei $X$ ein endlicher metrischer Raum mit $n+1$ Punkten $x_{0},\ldots ,x_{n}$. Dann gibt es genau dann eine isometrische Einbettung von $X$ in den $\mathbb {R} ^{d}$ mit der Standardmetrik, wenn seine Gram-Matrix positiv semi-definit ist und Rang höchstens $d$ hat. Dabei ist die Gram-Matrix definiert als die $n\times n$-Matrix, deren $(i,j)$-Eintrag $d(x_{0},x_{i})^{2}+d(x_{0},x_{j})^{2}-d(x_{i},x_{j})^{2}$ ist.

