Hausdorff-Dimension

aus Wikipedia, der freien Enzyklopädie

Du hast neue Nachrichten auf deiner Diskussionsseite.

Die Hausdorff-Dimension wurde von Felix Hausdorff eingeführt und bietet die Möglichkeit, beliebig komplizierten Punktmengen, wie beispielsweise Fraktalen, eine Dimension zuzuordnen. Für einfache geometrische Objekte wie beispielsweise Strecken, Vielecke, Quader und ähnliches stimmt ihr Wert mit dem des gewöhnlichen Dimensionsbegriffes überein. Im Allgemeinen ist ihr Zahlenwert jedoch nicht unbedingt eine natürliche Zahl, sondern kann auch eine rationale oder eine irrationale Zahl sein.

[Bearbeiten] Vereinfachte Definition

Die folgende Darstellung ist eine vereinfachte Definition der Hausdorff-Dimension für eine Punktmenge endlicher Ausdehnung in einem dreidimensionalen Raum. Dazu betrachtet man die Anzahl N der Kugeln mit dem Radius R, die mindestens erforderlich ist, um die Punktmenge zu überdecken. Diese Mindestanzahl ist eine Funktion N(R) des Radius R. Je kleiner der Radius ist, umso größer ist N. Aus der Potenz von R, mit der N(R) für den Limes R gegen Null anwächst, berechnet sich die Hausdorff-Dimension D und zwar nach

$N(R) \sim \frac{1}{R^D}$

und damit

$D = -\lim_{R \rightarrow 0} \frac{\log(N)}{\log(R)}$

Anstelle von Kugeln können ebenso gut Würfel oder vergleichbare Objekte verwendet werden. Bei Punktemengen in der Ebene können auch Kreise zur Überdeckung verwendet werden. Bei Punktmengen in mehr als drei Dimensionen müssen entsprechend höherdimensionale Kugeln verwendet werden.

Für eine gewöhnliche endliche Kurve wächst die Zahl der erforderlichen Kugeln umgekehrt proportional zum Kugelradius. Eine Kurve hat daher die Hausdorff-Dimension D = 1. Für eine gewöhnliche endliche Fläche wie beispielsweise ein Rechteck wächst die Zahl der erforderlichen Kugeln dagegen proportional zu 1/R². Es gilt daher D = 2.

Für den Spezialfall eines geometrischen Objekts, welches aus n disjunkten Teilobjekten besteht, die im Maßstab 1:m verkleinerte Kopien des Gesamtobjekts darstellen, ergibt sich für die Hausdorff-Dimension D = log(n)/log(m). Haben die n Teilobjekte verschiedene Größe, so ist D durch 1/m(1)^D + 1/m(2)^D + ... + 1/m(n)^D = 1 definiert, wobei 1/m(i) die einzelnen Maßstäbe sind (i = 1, ..., n). Man spricht in diesen Fällen auch von Ähnlichkeits-Dimension. Beispiele für die Ähnlichkeits-Dimension:

Ein Quadrat setzt sich aus 9 Quadraten von 1/3 Größe zusammen, seine Hausdorff-Dimension ist $D = \frac{\log{9}}{\log{3}} = 2$
Die Koch-Kurve, ein Fraktal, besteht aus 4 jeweils im Maßstab 1:3 verkleinerten Kopien der Gesamtkurve. Es ergibt sich nach $D = \frac{\log{4}}{\log{3}} = 1{,}2618595...$ eine nicht-ganzzahlige Dimension.

Für eine numerische Bestimmung der Hausdorff-Dimension einer gegebenen Punktmenge lässt sich der so genannte Boxcounting-Algorithmus verwenden. Bei einer Einbettung in einen zweidimensionalen Raum überdeckt man die Menge mit einem lückenlosen regelmäßigen Raster aus Quadraten und ermittelt die Zahl der Quadrate, die Punkte aus der Menge enthalten, in Abhängigkeit von der Kantenlänge. Eine numerische Extrapolation der obigen Definitionsgleichung für die Kantenlänge gegen Null liefert näherungsweise die Hausdorff-Dimension.

[Bearbeiten] Definition über das Hausdorff-Maß

Eine mathematisch exakte Definition der Hausdorff-Dimension $\dim X$ einer beschränkten Teilmenge $X\subset\mathbb R^n$ erfolgt über das Hausdorff-Maß $H s$ , das dieser Menge zu jeder Dimension $s\geq0$ zugeordnet wird. Danach ist die Hausdorff-Dimension von $X$ definiert als das Infimum aller $s$ , für die $H s (X) = 0$ ist, oder äquivalent dazu als das Supremum aller $s$ , für die $H^s(X)=\infty$ gilt, das heißt

$\dim X=\inf\{s\mid H^s(X)=0\}=\sup\{s\mid H^s(X)=\infty\}.$

Für festes $s$ haben also Mengen, deren Hausdorff-Dimension kleiner als $s$ ist, das $s$ -dimensionale Maß null, während Mengen größerer Dimension unendliches $s$ -dimensionales Maß haben. Das entspricht der Tatsache, dass beispielsweise eine Strecke als Teilmenge der Ebene Lebesgue-Maß null hat.

Zur Definition des Hausdorff-Maßes betrachte man die Größe

$H^s_\varepsilon(X)=\inf\Big\{\sum_{i=1}^\infty d(A_i)^s\Big|X\subseteq\bigcup_{i=1}^\infty A_i;\; d(A_i)<\varepsilon\Big\}$

für beliebige $s\geq0$ und $\varepsilon>0$ , wobei $(A i)$ alle Überdeckungen von $X$ durch abzählbar viele Mengen $A_1,A_2,\ldots$ durchläuft, deren jeweilige Durchmesser $d (A i)$ kleiner als $\varepsilon$ sind. Das $s$ -dimensionale Hausdorff-Maß von $X$ ist nun definiert als