Cantor-Verteilung

Die Cantor-Verteilung ist eine Wahrscheinlichkeitsverteilung, die sich dadurch auszeichnet, dass sie weder eine Wahrscheinlichkeitsdichtefunktion noch eine Wahrscheinlichkeitsfunktion besitzt, sondern stetigsingulär ist. Die dazugehörige Verteilungsfunktion wird als Cantorfunktion oder auch Teufelstreppe bezeichnet.

Datei:Cantor-Funktion.svg

Plot der Cantorfunktion (10 Iterationen)

Konstruktion

Die Cantorverteilung <math>\mu : \mathcal{B}(\mathbb{R}) \rightarrow [0,1]</math> (mit <math>\mathcal{B}(\mathbb{R})</math> als Borelsche σ-Algebra) kann nicht einfach explizit angegeben werden. Sie muss rekursiv konstruiert werden, ähnlich wie die Cantormenge.

1. Variante

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

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

Nun lässt sich die Cantormenge <math>C</math> – wie im dortigen Artikel ausgeführt – bijektiv auf <math>2^{\mathbb N}</math> abbilden. Das oben genannte Maß <math>\mu</math> lässt sich vermöge dieser Bijektion in ein Wahrscheinlichkeitsmaß <math>\mu</math> auf der Cantormenge übertragen. (Eine alternative Beschreibung von <math>\mu</math> ergibt sich als Hausdorffmaß zur Dimension <math>\ln 2/\ln 3</math>.)

Dieses Wahrscheinlichkeitsmaß <math>\mu</math> ist die Cantor-Verteilung, ein Beispiel für ein Maß, dessen Verteilungsfunktion zwar stetig, aber nicht absolut-stetig ist. Die Verteilungsfunktion

<math>\begin{align}

F: [0,1]&\to [0,1]\\ x &\mapsto \mu([0,x] \cap C) \end{align}</math> heißt Cantorfunktion (auch „cantorsche Treppenfunktion“). Auf jedem Intervall im Komplement der Cantormenge ist diese Funktion konstant; auf dem Intervall <math>\left(\tfrac13, \tfrac23\right)</math> hat sie zum Beispiel den Wert 1/2, und auf dem Intervall <math>\left(\tfrac19, \tfrac29\right)</math> hat sie den Wert 1/4.

2. Variante

Bei dieser Konstruktion wird die Cantorfunktion <math>F:\mathbb{R} \rightarrow [0,1]</math> konstruiert, welche nach dem Korrespondenzsatz die Cantor-Verteilung <math>\mu</math> eindeutig bestimmt.

Sei <math>\mathcal{G}</math> das System aller Teilmengen von <math>[0,1]</math>, welche als Vereinigung von endlich vielen disjunkten abgeschlossenen nichtleeren Intervallen dargestellt werden kann. Ferner sei <math>\varphi: \mathcal{G} \rightarrow \mathcal{G}</math> gegeben durch (mit <math> i,m \in \mathbb{N}, a_i,b_i \in [0,1], a_i \leq b_i </math>)

<math>\varphi\left(\bigcup_{i \in \{1, \ldots, m\}}[a_i,b_i] \right) := \bigcup_{i \in \{1, \ldots, m\}} \left( \left[a_i, \frac{2a_i+b_i}{3}\right] \cup \left[\frac{a_i+2b_i}{3},b_i\right]\right) </math>

(Dies entspricht der bereits angesprochen rekursiven Drittelung der Intervalle (Intervall-Länge: <math>b_i -a_i</math>), wobei nur das untere und das obere Drittel mitgenommen werden, während das mittlere Drittel „ausgewischt“ wird.)

Sei weiterhin mit <math>n \in \mathbb{N}</math>

<math>C_n := \varphi^n([0,1])\,.</math>

Schließlich sei die Cantormenge <math>C</math> definiert durch

<math>C=\bigcap_{n \in \mathbb{N}}C_n \,.</math>

Nun wird das Maß <math>\mu_n: \mathcal{B}(\mathbb{R}) \rightarrow [0,1]</math> folgendermaßen definiert:

<math> \mu_n := \int \left(\frac{3}{2}\right)^n \chi_{C_n}(x)\mathrm d\lambda(x)</math>,

wobei <math>\lambda</math> das eindimensionale Lebesgue-Maß bezeichnet. <math>\mu_n</math> ist offensichtlich ein Wahrscheinlichkeitsmaß, die dazugehörige Verteilungsfunktion sei <math>F_n: \mathbb{R} \rightarrow [0,1]</math>. Für <math>F_n</math> gilt:

<math>F_n(x) = \left(\frac{3}{2}\right)^n \lambda(C_n \cap [0,x]) </math>

Für <math>F_n</math> gilt insbesondere <math>F_n(0)=0</math> und <math>F_n(1)=1</math>.

Da <math>F_n|_{[0,1]}</math> gleichmäßig konvergent ist, ist die Cantorfunktion <math>F</math> durch

<math>F(x) := \begin{cases}

0 & \text{falls }x \in (-\infty,0]\\ \lim\limits_{n\rightarrow \infty} F_n|_{[0,1]}(x)& \text{falls } x \in (0,1)\\ 1 & \text{falls } x \in [1, \infty)

\end{cases}</math>

eindeutig definiert. Die dazugehörige Verteilung im Sinne der Maßtheorie ist die Cantor-Verteilung.

Eigenschaften

Die Cantorverteilung ist singulär bezüglich des Lebesgue-Maßes.
Die Cantorverteilung ist eine symmetrische Verteilung.
Die Cantorverteilung besitzt keine Lebesgue-Dichte.
Die Cantorfunktion ist stetig und monoton wachsend zwischen 0 und 1.
Die Cantorfunktion ist fast überall differenzierbar mit Ableitung 0, aber dennoch nicht konstant.

In der Integrationstheorie ergeben also Ausdrücke der Form

wobei <math>g</math> eine beschränkte messbare Funktion auf dem Intervall <math>[0,1]</math> ist, einen Sinn, nicht dagegen Ausdrücke der Form

<math>\int_0^1 g(x) \, \frac{{\rm d} F}{{\rm d}x}(x)\,\mathrm dx.</math>

Physikalische Realisierungen

Teufelstreppen treten näherungsweise in der Physik in Systemen mit konkurrierenden Längen (z. B. in Adsorbaten oder bei strukturellen Phasenübergängen, die durch das Modell von Frenkel und Kontorowa beschrieben werden) oder mit konkurrierenden Wechselwirkungen (z. B. Magneten oder Legierungen, die durch das ANNNI-Modell beschrieben werden) auf. Teufelstreppen könnten auch das zeitlich „geklumpte“ Auftreten von Erdbeben beschreiben.<ref name="scinexx">{{#invoke:Vorlage:Literatur|f}}</ref>

Literatur

{{#invoke:Vorlage:Literatur|f}}

Einzelnachweise

{{#if:Navigationsleiste DUWahrscheinlichkeitsverteilungen‎ |{{safesubst:#ifeq:0|10| {{#switch: Cantor-Verteilung |Navigationsleiste|NaviBlock|0=|#default= Vorlage:Templatetransclusioncheck Vorlage:Dokumentation/ruler }}}}Vorlage:Klappleiste/Anfang {{#if:

|

Diskrete univariate Verteilungen für unendliche Mengen:
Boltzmann | Conway-Maxwell-Poisson | discrete-Phase-Type | erweitert negativ binomial | Gauss-Kuzmin | gemischt Poisson | geometrisch | logarithmisch | negativ binomial | parabolisch-fraktal | Poisson | Skellam | verallgemeinert Poisson | Yule-Simon | Zeta }} Vorlage:Klappleiste/Ende}}{{#if:Navigationsleiste KUWahrscheinlichkeitsverteilungen‎ |{{safesubst:#ifeq:0|10| {{#switch: Cantor-Verteilung |Navigationsleiste|NaviBlock|0=|#default= Vorlage:Templatetransclusioncheck Vorlage:Dokumentation/ruler }}}}Vorlage:Klappleiste/Anfang {{#if:

|

Kontinuierliche univariate Verteilungen mit unbeschränktem Intervall:
Cauchy | Extremwert | exponential Power | Fishers z | Fisher-Tippett (Gumbel) | generalized hyperbolic | Hyperbolic-secant | Landau | Laplace | alpha-stabil | logistisch | normal (Gauß) | normal-invers Gauß’sch | Skew-normal | Studentsche t | Type-1-Gumbel | Variance-Gamma | Voigt }} Vorlage:Klappleiste/Ende}}{{#if:Navigationsleiste MUWahrscheinlichkeitsverteilungen‎ |{{safesubst:#ifeq:0|10| {{#switch: Cantor-Verteilung |Navigationsleiste|NaviBlock|0=|#default= Vorlage:Templatetransclusioncheck Vorlage:Dokumentation/ruler }}}}Vorlage:Klappleiste/Anfang {{#if:

|

Multivariate Matrixverteilungen:
Gleichverteilung auf der Stiefel-Mannigfaltigkeit | Invers Wishart | Matrix Beta | Matrix Gamma | Matrix invers Beta | Matrix invers Gamma | Matrix Normal | Matrix Student-t | Matrix-Von-Mises-Fisher-Verteilung | Normal-invers-Wishart | Normal-Wishart | Wishart }}

Vorlage:Klappleiste/Ende}}{{#if:|{{{{{4}}}}}}}{{#if:|{{{{{5}}}}}}}{{#if:|{{{{{6}}}}}}}{{#if:|{{{{{7}}}}}}}{{#if:|{{{{{8}}}}}}}{{#if:|{{{{{9}}}}}}}{{#if:|{{{{{10}}}}}}}{{#if:|{{{{{11}}}}}}}{{#if:|{{{{{12}}}}}}}{{#if:|{{{{{13}}}}}}}{{#if:|{{{{{14}}}}}}}{{#if:|{{{{{15}}}}}}}{{#if:|{{{{{16}}}}}}}{{#if:|{{{{{17}}}}}}}{{#if:|{{{{{18}}}}}}}{{#if:|{{{{{19}}}}}}}{{#if:|{{{{{20}}}}}}}{{#if:|

Zu viele Navigationsleisten (>20)

}}