Konzentration des Maßes

Unter der Konzentration des Maßes versteht man ein mathematisches Phänomen aus der Maßtheorie, welches an vielen Stellen in der Stochastik auftritt, aber auch in anderen Gebieten wie der Funktionalanalysis und der Kombinatorik.

Wesentliche Arbeit zur Konzentration des Maßes stammt aus den 1970ern von Vitali Milman aus dem Studium der asymptotischen Geometrie von Banachräumen, welcher die Vorarbeit von Paul Lévy weiterführte.

Anschaulich kann man die Konzentration des Maßes in der Stochastik als den Effekt interpretieren, dass Funktionen mit vielen kleinen lokalen Fluktuationen sich mit großer Wahrscheinlichkeit wie Konstanten verhalten.

Lévys isoperimetrische Ungleichung

Die isoperimetrische Ungleichung auf der Sphäre stammt von Lévy.

Wir betrachten den Raum $(\mathbb {R} ^{n},\|\cdot \|,\mu )$ wobei $\|\cdot \|$ die euklidische Norm und $\mu$ das sphärische Wahrscheinlichkeitsmaß auf $\mathbb {R} ^{n}$ bezeichnet. Dieses ist normiert und rotations-invariant auf $\mathbb {S} ^{n-1}:=\{x\in \mathbb {R} ^{n}:\|x\|=1\}$, das bedeutet $\mu (\mathbb {S} ^{n-1})=1$ und für ein $A\subseteq \mathbb {S} ^{n-1}$ und eine Rotation $T$ gilt $\mu (TA)=\mu (A)$.

Sei nun $A\subset \mathbb {S} ^{n-1}$, definiere die geodäsische Distanz $\operatorname {d} (x,A)=\inf \limits _{y\in A}\operatorname {d} (x,y)$ und mit $A_{\delta }$ bezeichnen wir das $\delta$-Verfetten der Menge $A$

$A_{\delta }:=\{x\in \mathbb {R} ^{n}:\operatorname {d} (x,A)<\delta \}$.

Mit $B$ bezeichnen wir das Kugelsegment $B:=\left\{x\in \mathbb {S} ^{n-1}|\operatorname {d} (x,x_{0})\leq p\right\}$ um einen Punkt $x_{0}$ für ein passendes $p$, so dass $\mu (A)=\mu (B)$. Dann gilt für $t>0$

$\mu (A_{t})\geq \mu (B_{t})$.

Nehme nun an, dass $\mu (A)=1/2$ dann gilt

$\mu (A_{t})\geq \mu (B_{t})=1-\int _{t}^{\tfrac {\pi }{2}}\cdots \mathrm {d} \theta \geq 1-{\tfrac {1}{2}}e^{-(n-1){\tfrac {t^{2}}{2}}}=1-Ce^{-c(n-1)t^{2}}$

und somit verkleinert sich das Maß der Komplementärmenge $A_{t}^{c}$ exponentiell bei Wachstum des $t$, sobald $\mu (A)=1/2$ erreicht hat

$\mu (A_{t}^{c})\leq Ce^{-c(n-1)t^{2}}$.

Es kommt zur Konzentration des Maßes auf der Sphäre.

Vitali Milman nützte dieses Resultat in seinem Beweis des Satzes von Dvoretzky.

Konzentration des Maßes

Sei $(M_{n},d_{n},\mu _{n})$ ein Familie metrischer Wahrscheinlichkeitsräume. Definiere die Konzentrationsraten

$\alpha _{n}(t):=\sup \limits _{A\subset M_{n}:\mu _{n}(A)\geq 1/2}\mu _{n}(d_{n}(M_{n},A)\geq t)=\sup \limits _{A\subset M_{n}:\mu _{n}(A)\geq 1/2}\mu _{n}(A_{t}^{c})$

wobei $A_{t}$ das $t$-Verfetten bezeichnet.

Dann wird $(M_{n},d_{n},\mu _{n})$ Lévy-Familie genannt, falls $\forall t>0$

$\alpha _{n}(t)\to 0\ {\text{wenn }}n\to \infty$

und normale Lévy-Familie, falls $\forall t>0$ und $n\geq 1$ (oder $n$ groß genug)

$\alpha _{n}(t)\leq Ce^{-cnt^{2}}$

für zwei Konstanten $c,C>0$.