# Ordnungsstatistik

In der Statistik bezeichnet die $i$-te Ordnungsstatistik (auch Ordnungsgröße genannt) den $i$-kleinsten Wert einer Stichprobe. Ordnungsstatistiken sind damit spezielle Zufallsvariablen. Sie werden aus einer vorgegebenen Gruppe von Zufallsvariablen gewonnen und modifizieren diese so, dass die Realisierungen der Ordnungsstatistik den Realisierungen der zugrunde liegenden Zufallsvariablen entsprechen, aber immer der Größe nach geordnet sind.
Daher treten Ordnungsstatistiken insbesondere bei der Untersuchung von zufälligen Strukturen auf, die mit einer Ordnung versehen sind. Dazu zählt beispielsweise die Analyse von Wartezeitprozessen oder die Bestimmung von Schätzfunktionen für den Median oder Quantile.

## Definition

Gegeben seien reelle Zufallsvariablen $X_{1},X_{2},\dots ,X_{n}$. Sind die Zufallsvariablen bindungsfrei, nehmen also fast sicher paarweise verschiedene Werte an, formell ausgedrückt
    $P(X_{i}\neq X_{j})=1$ für alle $i\neq j$,
so definiert man
    $X_{1:n}:=\min\{X_{1},\dots ,X_{n}\}$
und
    $X_{j:n}:=\min\{X_{i}\mid X_{i}>X_{(j-1):n}\}$
für $j=2,\dots ,n$. Dann heißen $X_{1:n},X_{2:n},\dots ,X_{n:n}$ die Ordnungsstatistiken von $X_{1},X_{2},\dots ,X_{n}$. Die Zufallsvariable $X_{j:n}$ wird dann auch die $j$-te Ordnungsstatistik genannt.
Sind die Zufallsvariablen nicht bindungsfrei, so lassen sich die Ordnungsstatistiken definieren als
    $X_{j:n}:=\min \left\{c\in \mathbb {R} \mid \sum _{i=1}^{n}\mathbf {1} _{\{X_{i}\leq c\}}\geq j\right\}$.
Hierbei bezeichnet $\mathbf {1} _{A}$ die Indikatorfunktion auf der Menge $A$. Im bindungsfreien Fall stimmen beide Definitionen überein. Nicht alle Autoren fordern wie oben, dass die Zufallsvariablen fast sicher ungleiche Werte annehmen. Die Eigenschaften der Ordnungsstatistiken variieren dann leicht.
Für die $j$-te Ordnungsstatistik der Stichprobenvariablen $X_{1},\dots ,X_{n}$ sind alternative Notationen gebräuchlich: $X_{j:n}$, $X_{[j]}$, $X_{(j)}$, $X^{(j)}$ oder $X_{n:j}$

## Eigenschaften

Fordert man in der Definition
    $P(X_{i}\neq X_{j})=1$ für alle $i\neq j$,
so gilt
    $X_{1:n}<X_{2:n}<\dots <X_{n:n}$ fast sicher.
Äquivalent dazu gilt für die Realisierungen
    $X_{1:n}(\omega )<X_{2:n}(\omega )<\dots <X_{n:n}(\omega )$ für fast alle Ergebnisse $\omega$.
Die Realisierungen der Ordnungsstatistiken sind also (fast sicher) strikt aufsteigend.
Verzichtet man auf die Forderung, dass die Zufallsvariablen fast sicher nicht dieselben Werte annehmen sollen, so gilt entsprechend
    $X_{1:n}\leq X_{2:n}\leq \dots \leq X_{n:n}$ fast sicher.
Die Realisierungen sind dann nur noch (fast sicher) aufsteigend.

## Geordnete Stichprobe

Die geordneten Stichprobenwerte entstehen, wenn die Werte $(x_{1},\dots ,x_{n})$ einer Stichprobe einen Größenvergleich erlauben und der Größe nach angeordnet werden. Meistens erfolgt die Anordnung nichtfallend, so dass $x_{1:n}\leq x_{2:n}\leq \dots \leq x_{n:n}$ gilt. Man nennt den Vektor $(x_{1},\dots ,x_{n})$ oft kurz Stichprobe und den Vektor $(x_{1:n},\dots ,x_{n:n})$ dann geordnete Stichprobe. Beispielsweise führt die Stichprobe $(x_{1},\dots ,x_{5})=(1,3,2,4,2)$ zur geordneten Stichprobe $(x_{1:1},\dots ,x_{1:5})=(1,2,2,3,4)$.
Es gibt eine Verallgemeinerung für eine Zufallsstichprobe, bei der $(X_{1},\dots ,X_{n})$ ein Vektor stochastisch unabhängiger und identisch verteilter reeller Zufallsvariablen ist. Der Vektor $(X_{1:n},\dots ,X_{1:n})$, dessen $i$-te Komponente die $i$-te Ordnungsstatistik ist, heißt dann geordnete Stichprobe, geordnete Statistik, vollständige Ordnungsstatistik oder kurz Ordnungsstatistik, Positionsstichprobe oder Variationsreihe. Die $i$-te Ordnungsstatistik heißt auch $i$-te geordnete Statistik, $i$-te Ranggröße oder Positionsstichprobenfunktion $i$-ten Rangs.

## Verteilung der Ordnungsstatistiken

Die Zufallsvariablen $X_{1},\dots ,X_{n}$ seien stochastisch unabhängig und identisch verteilt mit der Verteilungsfunktion $F$, dann lassen sich die Verteilungsfunktionen der Ordnungsstatistiken explizit angegeben.
Für die Verteilungsfunktion der $i$-ten Ordnungsstatistik ($i=1,\dots ,n$) gilt
    $F_{X_{i:n}}(y)=\sum _{j=i}^{n}{\binom {n}{j}}F(y)^{j}\left[1-F(y)\right]^{n-j},\quad y\in \mathbb {R} \;.$
Wichtige Spezialfälle der Verteilung ergeben sich für das Minimum ($i=1$) und Maximum ($i=n$) als
    $F_{X_{1:n}}(y)=1-\left[1-F(y)\right]^{n}{\text{ bzw.}}$
    $F_{X_{n:n}}(y)=\left[F(y)\right]^{n}.$
Die Zufallsvariablen $X_{1},\dots ,X_{n}$ seien stochastisch unabhängig und identisch verteilt mit der Verteilungsfunktion $F$ und der Dichtefunktion $f$, dann hat die $i$-te Ordnungsstatistik $X_{i:n}$ die Dichtefunktion
    $f_{X_{i:n}}(y)={\frac {n!}{(i-1)!(n-i)!}}f(y)\left[F(y)\right]^{i-1}\left[1-F(y)\right]^{n-i},\quad y\in \mathbb {R} \;$
und die gemeinsame Dichtefunktion der geordneten Stichprobe $(X_{1:n},\dots ,X_{1:n})$ ist
    $f_{X_{1:n},\dots ,X_{n:n}}(y_{1},\dots ,y_{n})={\begin{cases}n!\prod _{i=1}^{n}f(y_{i})&{\text{falls }}y_{1}<\dots <y_{n}\\0&{\text{sonst}}\end{cases}}\;.$

## Anwendung
### Empirische Verteilungsfunktion

Eine konkrete geordnete Stichprobe $(x_{1:n},\dots ,x_{n:n})\in \mathbb {R} ^{n}$ kann zu einer alternativen Definition der empirischen Verteilungsfunktion $F_{n}\colon \mathbb {R} \to [0,1]$,
    $F_{n}(x)={\frac {{\text{Anzahl der Stichprobenwerte, die }}x{\text{ nicht übertreffen}}}{n}}$
verwendet werden, denn es gilt
    $F_{n}(x)={\begin{cases}0&{\text{falls }}x<x_{1:n}\\k/n&{\text{falls }}x_{k:n}\leq x<x_{k+1:n},\quad k=1,\dots ,n-1\\1&{\text{falls }}x\geq x_{k+1:n}\end{cases}}\;.$
Eine analoge Darstellung gilt für die empirische Verteilungsfunktion als Zufallsgröße.

### Rangstatistiken

In der nichtparametrischen Statistik spielen Rangstatistiken eine herausragende Rolle. Diese lassen sich über Ordnungsstatistiken definieren. $(X_{1},\dots ,X_{n})$ sei eine Zufallsstichprobe ohne Bindungen. Für die geordnete Stichprobe gilt dann $X_{1:n}<\dots <X_{n:n}$ mit Wahrscheinlichkeit Eins. Wenn $X_{i}=X_{j:n}$ gilt, dann heißt $R_{i}=\operatorname {Rang} (X_{i})=j$ der Rang, die Rangzahl oder der Rangplatz der $i$-ten Beobachtung oder die $i$-te Rangstatistik. Der Vektor $(R_{1},\dots ,R_{n})$ heißt dann Rangvektor der Stichprobenvariablen $X_{1},\dots ,X_{n}$. Der Rangvektor heißt auch vollständige Rangstatistik oder kurz Rangstatistik.
Ein wichtiger Zusammenhang zwischen der geordneten Stichprobe und der Rangstatistik wird durch folgende Aussage festgehalten. Die stochastisch unabhängigen Zufallsvariablen $X_{1},\dots ,X_{n}$ seien stetig und stochastisch unabhängig verteilt. Dann sind die geordnete Stichprobe $(X_{1:n},\dots X_{n:n})$ und der Rangvektor $(R_{1},\dots ,R_{n})$ stochastisch unabhängig.
In einem allgemeineren Sinn sind Rangstatistiken solche Stichprobenfunktionen, die von den Stichprobenvariablen nur über den Vektor der Rangzahlen abhängen. Rangstatistiken in diesem allgemeineren Sinn sind die Bausteine zahlreicher nichtparametrischer Testverfahren.

### Nichtparametrische Schätzverfahren

Die geordnete Stichprobe $(X_{1:n},\dots ,X_{n:n})$ spielt eine zentrale Rolle in der nichtparametrischen Statistik, da sie eine suffiziente und vollständige Statistik ist.
Zudem können aus Ordnungsstatistiken schwach konsistente Schätzer für Quantile abgeleitet werden. Weiter lassen sich durch oben genannte Verteilung über Faltungen und Transformationssätze die Verteilung von wichtigen Maßzahlen wie dem Median oder der Spannweite gewinnen.

## Beispiel

Es wird das Finale eines Wettbewerbs der Leichtathletik, bestehend aus den besten $10$ Teilnehmern, ausgetragen. In diesem Beispiel wird angenommen, dass die Leistungsdichte im Finale des Wettkampfes sehr groß ist und es daher keine Favoriten für die Medaillen gibt. Für die zufällige Gesamtpunktzahl jedes Athleten wird daher dieselbe stetige Gleichverteilung im Punktebereich von $0$ bis $100$ angenommen. Es entscheidet demnach ausschließlich die Tagesform über die Gesamtpunktzahl, welche starken Schwankungen unterliegt, und alle Athleten besitzen das gleiche Leistungspotential. Setzt man die Dichtefunktion
    $f_{X}(x)={\begin{cases}{\frac {1}{100}}&0\leq x\leq 100\\0&{\text{sonst}}\end{cases}}$
und die Verteilungsfunktion
    $F_{X}(x)={\begin{cases}0&x<0\\{\frac {x}{100}}&0\leq x\leq 100\\1&x>100\end{cases}}$
der stetigen Gleichverteilung in die obige Dichtefunktion der Ordnungsstatistik ein, erhält man die Verteilungen für die einzelnen Ränge. Da die Punktzahlen in der Ordnungsstatistik aufsteigend sortiert sind, erhält man für $i=10$ die Wahrscheinlichkeitsverteilung für die Goldmedaille, für $i=9$ die der Silbermedaille und für $i=8$ die der Bronzemedaille. Der nebenstehenden Grafik ist bereits zu entnehmen, dass für die Goldmedaille eine höhere Punktzahl zu erwarten ist als für die Silber- oder Bronzemedaille. Da die Punkte in diesem Beispiel als stetige Gleichverteilung modelliert wurden, ist die $i$-te Ordnungsstatistik für $i=1,\dots ,n$ (siehe Abbildung 1) jeweils Beta-verteilt (multipliziert mit $100$) mit den Parametern $i$ und $11-i$. Der Erwartungswert einer solchen Betaverteilung ist ${\frac {i}{11}}$. Für die Goldmedaille ist daher eine Punktzahl von $91$, für Silber $82$ und für Bronze $73$ zu erwarten. Falls ein Athlet bereits $p$ Punkte erhalten hat und auf die Punktzahlen der anderen Sportler wartet, kann er unter den gemachten Annahmen seine eigenen Chancen für Gold berechnen. Die Wahrscheinlichkeit, dass die $9$ anderen Athleten alle schlechter abschneiden, beträgt $\left({\frac {p}{100}}\right)^{9}$. Falls der Athlet insgesamt $91$ Punkte erhält, wie für die Goldmedaille erwartet, wird er also trotzdem nur mit einer Wahrscheinlichkeit von $42{,}8\,\%$ die Goldmedaille bekommen.