Cantorfunktion

Unter der Cantor-Menge, auch cantorsches Diskontinuum, Cantor-Staub oder Wischmenge genannt, versteht man in der Mathematik eine gewisse Teilmenge der Menge der reellen Zahlen mit besonderen topologischen, maßtheoretischen, geometrischen und mengentheoretischen Eigenschaften: Sie ist

• kompakt, perfekt, total unzusammenhängend (ein „Diskontinuum“) und nirgends dicht;
• eine Lebesgue-Nullmenge;
• selbstähnlich und hat eine nichtganzzahlige Hausdorffdimension (ist also ein Fraktal);
• gleichmächtig zum Kontinuum (der Menge aller reellen Zahlen).

Sie ist nach dem deutschen Mathematiker Georg Cantor benannt.

Für eine Definition und genauere Beschreibungen dieser Menge siehe unten.

Allgemeiner nennt man auch gewisse Mengen oder topologische Räume Cantormengen, wenn sie einen Teil dieser Eigenschaften besitzen. Welche dieser Eigenschaften gefordert werden, hängt dabei vom mathematischen Gebiet und oft auch vom Kontext ab. In der Topologie wird ein topologischer Raum oder eine Teilmenge eines topologischen Raums Cantormenge genannt, wenn er/sie perfekt und total unzusammenhängend ist.

Konstruktion

Die ersten fünf Iterationsschritte zur Konstruktion der Cantor-Menge

Die Cantor-Menge lässt sich mittels folgender Iteration konstruieren:

Man beginnt mit dem abgeschlossenen Intervall [0,1] der reellen Zahlen von 0 bis 1. Aus diesem Intervall wird das offene mittlere Drittel entfernt (weggewischt), also alle Zahlen, die strikt zwischen 1/3 und 2/3 liegen. Übrig bleiben die beiden Intervalle $[0,\tfrac13]$ und $[\tfrac23, 1]$. Aus diesen beiden Intervallen wird wiederum jeweils das offene mittlere Drittel entfernt und man erhält nun vier Intervalle: $[0,\tfrac19]$, $[\tfrac29 ,\tfrac13 ]$, $[\tfrac23 ,\tfrac79 ]$ und $[\tfrac89 ,1]$. Von diesen Intervallen werden wiederum die offenen mittleren Drittel entfernt. Dieser Schritt wird unendlich oft wiederholt.

Nach n Iterationen existieren 2ⁿ Intervalle, die insgesamt ${\left( \tfrac{2}{3} \right)}^n$ des ursprünglichen Intervalls abdecken. Je mehr Intervalle diese Menge enthält, desto geringer ist der Anteil am ursprünglichen Intervall.

Die Cantormenge besteht nun aus allen Punkten, die jedes Wegwischen überlebt haben.

Im Grenzfall ist der Anteil am ursprünglichen Intervall Null, obwohl unendlich viele Elemente vorliegen.

Die Hausdorff-Dimension und die Minkowski-Dimension der Cantormenge betragen $D = \ln(2) / \ln(3) = 0{,}6309\ldots$

Dieses Konstruktionsverfahren ist verwandt mit dem für die Koch-Kurve.

Man kann die Cantormenge auch als die Menge aller Zahlen im Intervall [0,1] beschreiben, die eine Darstellung als Kommazahl zur Basis 3 besitzen, in der nur die Ziffern 0 und 2 vorkommen. Insbesondere enthält die Cantormenge mehr als nur die Randpunkte der entfernten Intervalle; diese Randpunkte sind genau die Zahlen in [0,1], welche sich mit einer 0-Periode oder mit einer 2-Periode schreiben lassen, zum Beispiel

$1/3 = 2\cdot 3^{-2} + 2\cdot 3^{-3} + 2\cdot 3^{-4} + \cdots = 0{,}0\overline{2}_3=0{,}1_3$

ist der linke Randpunkt des im ersten Schritt entfernten Intervalls. Die Verwendung der Ziffer 1 wird durch die 2-Periode umgangen, welche dieselbe Zahl darstellt. (Dies ist nur für eine 1 direkt vor der 0-Periode möglich. An anderer Stelle kann aber keine 1 auftreten, da die Zahl sonst mitten in einem der gestrichenen Intervalle läge.) Darüber hinaus ist aber z.B. auch 1/4 in der Cantormenge, denn

$1/4 = 2\cdot 3^{-2} + 2\cdot 3^{-4} + 2\cdot 3^{-6} + \cdots = 0{,}\overline{02}_3$

0-1-Folgen

Das kartesische Produkt abzählbar unendlich vieler Kopien der zweielementigen Menge {0,1} ist die Menge aller unendlichen Folgen, die nur die Werte 0 und 1 annehmen, d.h. die Menge aller Funktionen $x:\mathbb N \to \{0,1\}$. Diese Menge wird mit $2^{\mathbb N}$ bezeichnet. Durch die oben genannte triadische Entwicklung lässt sich eine natürliche Bijektion zwischen der Cantormenge und der Menge $2^{\mathbb N}$ angeben: Die Zahl mit der triadischen Entwicklung $0,a b c\ldots$ wird in die Folge $(a/2, b/2, c/2, \ldots)$ übersetzt; die Zahl 1/4 entspricht also der Folge $(0,1,0,1,\ldots)$.

Die Menge $2^{\mathbb N}$ trägt auch eine natürliche Topologie (nämlich die Produkttopologie, die durch die diskrete Topologie auf der Menge {0,1} induziert wird); die gerade genannte Abbildung ist ein Homöomorphismus zwischen der Cantormenge und der Menge $2^{\mathbb N}$. Daher wird auch die Menge $2^{\mathbb N}$ oft als „Cantormenge“ bezeichnet.

Produktmaß und Cantorfunktion

Wenn man vom gleichverteilten Maß auf der Menge {0,1} ausgeht, erhält man auf der Menge $2^{\mathbb N}$ ein Produktmaß. Dieses Maß μ lässt sich so interpretieren: Man betrachtet ein Experiment, in dem unendlich oft eine faire Münze geworfen wird; Elemente von $2^{\mathbb N}$ lassen sich als Ausgänge des Experiments interpretieren (die Folge $(0,1,0,1,\ldots)$ bedeutet zum Beispiel, dass immer abwechselnd Kopf und Zahl aufgetreten sind). Das Maß μ weist einer Teilmenge von $2^{\mathbb N}$ nun seine Wahrscheinlichkeit zu. Zum Beispiel besagt das starke Gesetz der großen Zahlen, dass die Menge G der „gleichverteilten“ Folgen Wahrscheinlichkeit 1 hat, wobei G die folgenden Menge ist:

$G= \left\{(x_0, x_1, \ldots) \mid \lim\limits_{n\to \infty}\frac{|\{i<n: x_i=0\}|}{n} = \frac12 \right\}.$

Das oben genannte Maß μ lässt sich durch die oben genannte Bijektion in ein Wahrscheinlichkeitsmaß μ auf der Cantormenge übersetzen. (Eine alternative Beschreibung von μ ergibt sich als Hausdorffmaß zur Dimension ln2 / ln3.)

Dieses Maß μ ist ein Beispiel für ein Maß, dessen Verteilungsfunktion zwar stetig, aber nicht absolut stetig ist. Die Verteilungsfunktion

$\begin{align} F_{\mu'} : [0,1]&\to [0,1]\\ x &\mapsto \mu'([0,x] \cap C) \end{align}$

heißt auch „cantorsche Treppenfunktion“. Auf jedem Intervall im Komplement der Cantormenge ist diese Funktion konstant; auf dem Intervall $\left(\tfrac13, \tfrac23\right)$ hat sie zum Beispiel den Wert 1/2, und auf dem Intervall $\left(\tfrac19, \tfrac29\right)$ hat sie den Wert 1/4.

Die cantorsche Treppenfunktion ist also fast überall differenzierbar mit Ableitung 0, aber dennoch nicht konstant.

Andere Cantormengen

Die Cantormenge (auch Mitteldrittel-Cantormenge, middle thirds Cantor set) wurde oben beschrieben. Unter einer Cantormenge versteht man eine Menge von reellen Zahlen, die man mit einer Variante des obigen Wischprozesses bekommt, wobei man nun die Längen und Anzahlen der weggewischten Intervalle variieren kann:

Man beginnt mit einem beliebigen Intervall [a,b] von reellen Zahlen. Im ersten Schritt entfernt man endlich viele offene disjunkte Unterintervalle (mindestens aber eines) und erhält so endlich viele abgeschlossene Intervalle (mindestens 2).

Im zweiten Schritt entfernt man aus jedem der enthaltenen Intervalle wiederum endlich viele Unterintervalle (jeweils mindestens eines).

Wiederum definiert dieser Prozess eine Menge von reellen Zahlen, nämlich jene Punkte, die niemals in eines der weggewischten Intervalle gefallen sind.

Man kann zeigen, dass alle so konstruierten Cantormengen zueinander homöomorph sind und dass sie insbesondere zur Menge aller reellen Zahlen gleichmächtig sind. Indem man die Proportion „Längen der weggewischten Intervalle: Längen der übrigbleibenden Intervalle“ geeignet variiert, kann man eine Cantormenge erzeugen, deren Hausdorff-Dimension eine beliebige vorgegebene Zahl im Intervall [0,1] ist.

Ein zweidimensionales Analogon der Cantor-Menge ist der Sierpinski-Teppich, ein dreidimensionales der Menger-Schwamm.