Kurs:Stochastik/Faltung

Einfürhung

Als Faltung bezeichnet man in der Stochastik eine Operation, die zwei Wahrscheinlichkeitsmaße zu einem neuen Wahrscheinlichkeitsmaß kombiniert. Sie ermöglicht es, bei Werten, die dem Zufall unterliegen, der Summe dieser Werte eine sinnvolle Wahrscheinlichkeit zuzuordnen. So ist die Verteilung der Summe zweier unabhängiger Zufallsvariablen genau die Faltung der Verteilung der einzelnen Zufallsvariablen.

Faltung und Wahrscheinlichkeitsfunktionen

Besitzen die betrachteten Wahrscheinlichkeitsmaße eine Wahrscheinlichkeitsfunktion oder eine Wahrscheinlichkeitsdichtefunktion, so kann die Faltung der Wahrscheinlichkeitsmaße auf die Faltung (von Funktionen) der Wahrscheinlichkeitsfunktionen oder Wahrscheinlichkeitsdichtefunktionen zurückgeführt werden.

Wahrscheinlichkeitsmaße auf den ganzen Zahlen

Zunächst werden diskrete Wahrscheinlichkeitsmaße betrachtet, wobei der Träger von Wahrscheinlichkeitsmasse die ganzen Zahlen sind.

Definition

Gegeben seien zwei diskrete Wahrscheinlichkeitsmaße $P,Q$ auf den ganzen Zahlen $\mathbb{Z}$ mit Wahrscheinlichkeitsfunktionen $f_P$ und $f_Q$. Die Faltung $P*Q$ der Wahrscheinlichkeitsmaße $P$ und $Q$ ist dann dasjenige Wahrscheinlichkeitsmaß auf $\mathbb{Z}$, das die Wahrscheinlichkeitsfunktion

$f_{P*Q}(k):=\sum _{\genfrac{}{}{0ex}{}{(i,j)\in {\mathbb{Z}}^2}{i+j=k}}{f}_P(i)f_Q(j)=\sum _{i=-\mathrm{\infty }}^{\mathrm{\infty }}{f}_P(i)f_Q(k-i)$

besitzt.

Faltung von W-Maßen

Die Wahrscheinlichkeitsfunktion für die Faltung von W-Maßen $P*Q$ erhält man also durch die Faltung der Wahrscheinlichkeitsfunktionen $f_P$ und $f_Q$

$f_{P*Q}=f_P*f_Q.$

Dabei ist $f_P*f_Q$ die oben definierte Faltung der Funktionen $f_P$ und $f_Q$.

Bemerkung 1

Sind die Wahrscheinlichkeitsfunktionen nur auf einer Teilmenge der ganzen Zahlen wie zum Beispiel $\mathbb{N}$ oder $\{0,1,\dots ,n\}$ definiert, so setzt man sie außerhalb dieser Mengen durch den Wert null fort, also mit $f(i)=0$. Für den Spezialfall, dass beide Wahrscheinlichkeitsmaße auf den natürlichen Zahlen definiert sind, gilt dann für die Faltung

$f_{P*Q}(k)=\sum _{i=0}^k{f}_P(i)f_Q(k-i)$.

Bemerkung 2

Des Weiteren ist die Faltung durch die Angabe der Wahrscheinlichkeitsfunktionen eindeutig bestimmt, da ein Wahrscheinlichkeitsmaß auf einem diskreten Wahrscheinlichkeitsraum durch die Angabe der Wahrscheinlichkeitsfunktion eindeutig bestimmt ist.

Beispiel - Faltung

Betrachtet werden nun zwei Wahrscheinlichkeitsfunktion für W-Maße auf $\mathbb{Z}$:

• Bernoulli-Verteilung
• Binomialverteilung

Im Folgenden wird die Faltung der Wahrscheinlichkeitsfunktionen berechnet.

Bernoulli-Verteilung

Es sei $P$ die Bernoulli-Verteilung zum Parameter $p$, also mit Wahrscheinlichkeitsfunktion

$f_P(0)=1-p\text{ und }{f}_P(1)=p$

Binomialverteilung

Es sei $Q$ die Binomialverteilung zu den Parametern 2 und $p$, also mit Wahrscheinlichkeitsfunktion

$f_Q(j)=(\genfrac{}{}{0ex}{}{2}{j})p^j(1-p{)}^{2-j}$

für $j=0,1,2$.

Bestimmung der Wahrscheinlichkeitsfunktion der Faltung 1

Um die Wahrscheinlichkeitsfunktion der Faltung an der Stelle $k$ zu bestimmen, erstellt man nun alle Paare $(i,j)$, für die $i+j=k$ gilt und für die sowohl $f_P(i)$ als auch $f_Q(j)$ ungleich null sind. Im angegebenen Fall sind dies:

$\begin{array}{cc}k=0:& (i,j)=(0,0)\\ k=1:& (i,j)=(0,1);(1,0)\\ k=2:& (i,j)=(0,2);(1,1)\\ k=3:& (i,j)=(1,2)\end{array}$

Bestimmung der Wahrscheinlichkeitsfunktion der Faltung 2

Nun bildet man für jedes $k$ das Produkt $f_P(i)\cdot f_Q(j)$ der entsprechenden $(i,j)$ und summiert dieses auf: Für $k=0$ ist somit

$f_{P*Q}(0)=f_P(0)f_Q(0)=(1-p{)}^3$.

Für die anderen Werte folgt dann

$f_{P*Q}(1)=f_P(0)f_Q(1)+f_P(1)f_Q(0)=3p(1-p{)}^2$

$f_{P*Q}(2)=f_P(0)f_Q(2)+f_P(1)f_Q(1)=3p^2(1-p)$

$f_{P*Q}(3)=f_P(1)f_Q(2)=p^3$

Bestimmung der Wahrscheinlichkeitsfunktion der Faltung 3

Dies ist die Wahrscheinlichkeitsfunktion einer Binomialverteilung zu den Parametern 3 und $p$, somit gilt

$\mathrm{Ber}(p)*\mathrm{Bin}(2,p)=\mathrm{Bin}(3,p)$.

Ebenso lässt sich eine geschlossene Darstellung der Wahrscheinlichkeitsfunktion auch durch die direkte Faltung der Wahrscheinlichkeitsfunktionen herleiten.

Stetige Wahrscheinlichkeitsmaße auf den reellen Zahlen

Definition

Gegeben seien zwei Wahrscheinlichkeitsmaße $P,Q$ auf den reellen Zahlen, versehen mit der Borelschen σ-Algebra. $P$ und $Q$ besitzen außerdem Wahrscheinlichkeitsdichtefunktionen $f_P$ und $f_Q$.

Dann heißt dasjenige Wahrscheinlichkeitsmaß auf $ℝ$ mit der Wahrscheinlichkeitsdichtefunktion

$f_{P*Q}(z)=\underset{ℝ}{\int }{f}_P(x)f_Q(z-x)\mathrm{d}\lambda (x)$

die Faltung der Wahrscheinlichkeitsmaße $P$ und $Q$ und wird mit $P*Q$ bezeichnet.

Bemerkung - Lebesgue-Integral - Riemann-Integral

Häufig kann das Lebesgue-Integral durch ein Riemann-Integral ersetzt werden, man schreibt dann $\mathrm{d}x$ anstelle von $\mathrm{d}\lambda (x)$.

Es gilt dann also

$f_{P*Q}=f_P*f_Q$,

wobei $f_P*f_Q$ die Faltung der Funktionen $f_P$ und $f_Q$ bezeichnet.

Bemerkung - Wahrscheinlichkeitsverteilungen auf reellen Zahlen

Auch für Wahrscheinlichkeitsverteilungen auf den reellen Zahlen, die keine Wahrscheinlichkeitsdichtefunktion besitzen (wie zum Beispiel die Cantor-Verteilung), ist die Faltung definiert. Sie ist dann durch den unten angegebenen allgemeinen Fall gegeben.

Bemerkung - Dirac-Verteilung

Wichtige Ausnahme hiervon ist die Faltung mit der Dirac-Verteilung ${\delta }_a$: Besitzt $P$ die Wahrscheinlichkeitsdichtefunktion $f_P(x)$, so besitzt ${\delta }_a*P$ die Wahrscheinlichkeitsdichtefunktion $f_{{\delta }_a*P}(x)=f_P(x-a)$.

Beispiel - Faltung von Exponentialverteilungen

Seien $P,Q$ Exponentialverteilungen zum identischen Parameter $\lambda$, also mit Wahrscheinlichkeitsdichtefunktion

$f_P(x)=f_Q(x)=\lambda \exp (-\lambda x){\mathrm{𝟏}}_{x\ge 0}$

Bemerkung zur Definition der Dichtefunktion

Dabei ist ${\mathrm{𝟏}}_A$ die Indikatorfunktion auf der Menge $A$.

Faltungsdichte 1 - Erlang-Verteilung bzw. Gamma-Verteilung

Die Faltung liefert als Wahrscheinlichkeitsdichtefunktion einer Erlang-Verteilung beziehungsweise eine Gammaverteilung zu den Parametern 2 und $\lambda$. Somit ergibt die Faltung zweier Exponentialverteilungen eine Erlang- beziehungsweise eine Gammaverteilung.

Faltungsdichte 2 - Erlang-Verteilung bzw. Gamma-Verteilung

Die Faltungsdichte der Erlang-Verteilung ist dann für $z\ge 0$ wie folgt definiert:

$\begin{array}{cc}{f}_{P*Q}(z)& =\underset{ℝ}{\int }\lambda \exp (-\lambda x){\mathrm{𝟏}}_{x\ge 0}\lambda \exp (-\lambda (z-x)){\mathrm{𝟏}}_{z-x\ge 0}\mathrm{d}x\\ & ={\lambda }^2\underset{0}{\overset{\mathrm{\infty }}{\int }}\exp (-\lambda x-\lambda (z-x)){\mathrm{𝟏}}_{z\ge x}\mathrm{d}x\\ & ={\lambda }^2\underset{0}{\overset{z}{\int }}\exp (-\lambda z)\mathrm{d}x\\ & ={\lambda }^{2}z\exp (-\lambda z).\end{array}$

Allgemeiner Fall

Im allgemeinen Fall sei $\mathrm{\Omega }$ eine Menge (Ergebnisraum), auf der mindestens die Addition erklärt ist. Diese Operation ist notwendig, damit die Faltung in den Argumenten der Dichtefunktionen definiert werden kann.

Produkt-σ-Algebra

Dabei $𝒜$ eine σ-Algebra und $𝒜\otimes 𝒜$ die Produkt-σ-Algebra auf $\mathrm{\Omega }\times \mathrm{\Omega }$. Die Addition $A$ wird dabei als folgende Abbildung:

$\begin{array}{cccc}A:& \mathrm{\Omega }\times \mathrm{\Omega }& \to & \mathrm{\Omega }\\ & (x,y)& \mapsto & x+y\end{array}$

Definition - Faltung als induzierte Verteilung einer Zufallsgröße

Des Weiteren seien zwei Wahrscheinlichkeitsmaße $P_1,P_2$ auf $(\mathrm{\Omega },𝒜)$ gegeben und $P_1\otimes P_2$ das entsprechende Produktmaß.

Ist dann die Addition $A$ als Abbildung von $\mathrm{\Omega }\times \mathrm{\Omega }$ nach $\mathrm{\Omega }$ eine $𝒜\otimes 𝒜$-$𝒜$-messbare Funktion (und damit eine Zufallsvariable), so heißt das Bildmaß von $P_1\otimes P_2$ unter $A$ (bzw. die Verteilung der Zufallsvariable $A$) die Faltung der Wahrscheinlichkeitsmaße $P_1$ und $P_2$. Somit ist

$P_1*P_2:=(P_1\otimes P_2)\circ A^{-1}$

Bemerkung - analoge Formulierung der Faltung

Analog kann man die Faltung wie folgt definieren:

$(P_1*P_2)(B)=(P_1\otimes P_2)(\{(x,y)\in \mathrm{\Omega }\times \mathrm{\Omega }|x+y\in B\})$.

Die obigen Messbarkeitsbedingungen sind beispielsweise immer erfüllt, wenn $\mathrm{\Omega }$ ein topologischer Vektorraum ist und $𝒜$ die borelsche σ-Algebra. Dies ist insbesondere der Fall, wenn $\mathrm{\Omega }={ℝ}^d$ und $𝒜=ℬ({ℝ}^d)$.

Herleitung der obigen Spezialfälle - diskreter Fall

Für Wahrscheinlichkeitsmaße auf $\mathbb{Z}$ genügt es, die Aussage für die Mengen $\{k\}$ zu zeigen, da diese ein Erzeuger der σ-Algebra (hier der Potenzmenge) bilden. Es ist

$\begin{array}{cc}(P*Q)(\{k\})& =(P\otimes Q)(A^{-1}(\{k\}))=(P\otimes Q)(\{(i,j)\in {\mathbb{Z}}^2|i+j=k\})\\ & =\sum _{\genfrac{}{}{0ex}{}{(i,j)\in {\mathbb{Z}}^2}{i+j=k}}(P\otimes Q)(\{(i,j)\})=\sum _{\genfrac{}{}{0ex}{}{(i,j)\in {\mathbb{Z}}^2}{i+j=k}}P(\{i\})Q(\{j\})\\ & =\sum _{\genfrac{}{}{0ex}{}{(i,j)\in {\mathbb{Z}}^2}{i+j=k}}{f}_P(i)f_Q(j)\end{array}$.

Bemerkung 1 zur Herleitung - diskreter Fall

Dabei sind die ersten beiden Schritte Umformulierungen der Bildmaße der Verteilungen, der dritte folgt aus der σ-Additivität und der Disjunktheit der $\{(i,j)\}$, der vierte aus der Definition des Produktmaßes und der letzte schließlich aufgrund der eindeutigen Charakterisierung der Wahrscheinlichkeitsmaße durch ihre Wahrscheinlichkeitsfunktionen.

Bemerkung 2 zur Herleitung - diskreter Fall

Somit ist die in obigem Abschnitt angegebene Wahrscheinlichkeitsfunktion $f_{P*Q}$ die Wahrscheinlichkeitsfunktion der gefalteten Wahrscheinlichkeitsmaße $P*Q$, die Definitionen stimmen also überein.

Herleitung der obigen Spezialfälle - stetiger Fall

Analog folgt für Wahrscheinlichkeitsmaße auf $ℝ$

$\begin{array}{cc}(P*Q)((-\mathrm{\infty },c])& =\underset{x+y\le c}{\iint }{f}_P(x)f_Q(y)\mathrm{d}\lambda (x)\otimes \lambda (y)=\underset{ℝ}{\int }{f}_P(x)\int f_Q(y-x){\mathrm{𝟏}}_{y\le c}\mathrm{d}\lambda (y)\mathrm{d}\lambda (x)\\ & =\underset{-\mathrm{\infty }}{\overset{c}{\int }}\underset{ℝ}{\int }{f}_P(x)f_Q(y-x)\mathrm{d}\lambda (x)\mathrm{d}\lambda (y)\end{array}$

durch Substitution und den Satz von Fubini.

Eigenschaften

Summe unabhängiger Zufallsvariablen

Eine wichtige Eigenschaft der Faltung von Wahrscheinlichkeitsmaßen ist, dass sich mit ihr die Verteilung der Summe von stochastisch unabhängigen Zufallsvariablen bestimmen lässt. Sind $X$ und $Y$ stochastisch unabhängige Zufallsvariablen mit Verteilungen $P_X$ und $P_Y$, so ist die Verteilung der Summe der Zufallsvariablen die Faltung der Verteilungen der Zufallsvariablen, also

$P_{X+Y}=P_X*P_Y$.

Diese zentrale Eigenschaft folgt direkt aus der Definition der Faltung als Bildmaß der Addition. Dabei folgt die stochastische Unabhängigkeit der Konstruktion aus dem Produktmaß.

Wahrscheinlichkeitserzeugende, Momenterzeugende und Charakteristische Funktionen

Für Wahrscheinlichkeitsmaße $P,Q$ auf $\mathbb{N}$ lässt sich die Faltung mit den wahrscheinlichkeitserzeugenden Funktionen $m_P,m_Q$ in Beziehung setzen. Es gilt dann

$m_{P*Q}(t)=m_P(t)\cdot m_Q(t)$.

Die wahrscheinlichkeitserzeugende Funktion der Faltung zweier Wahrscheinlichkeitsmaße ist also das Produkt der wahrscheinlichkeitserzeugenden Funktionen der Maße.

Analoges gilt für die momenterzeugende Funktion $M_P$ und die charakteristische Funktion ${\phi }_P$:

$M_{P*Q}(t)=M_P(t)\cdot M_Q(t)$   und   ${\phi }_{P*Q}(t)={\phi }_P(t)\cdot {\phi }_Q(t)$

Daraus folgen die Additionsidentitäten für unabhängige Zufallsvariablen:

$m_{X+Y}(t)=m_X(t)\cdot m_Y(t)$

$M_{X+Y}(t)=M_X(t)\cdot M_Y(t)$

${\phi }_{X+Y}(t)={\phi }_X(t)\cdot {\phi }_Y(t)$

Aufbauende Begriffe

Faltungshalbgruppen

Vorlage:Hauptartikel Eine Faltungshalbgruppe ist eine Menge von Wahrscheinlichkeitsmaßen, die abgeschlossen bezüglich der Faltung ist. Das bedeutet, dass die Faltung zweier Wahrscheinlichkeitsmaße aus der Faltungshalbgruppe wieder in der Faltungshalbgruppe enthalten ist. Faltungshalbgruppen treten beispielsweise bei der Untersuchung von charakteristischen Funktionen oder als Hilfsmittel zur Konstruktion von stochastischen Prozessen mit bestimmten Eigenschaften, wie dem Wiener-Prozess, auf. Beispiele für Faltungshalbgruppen sind die Binomialverteilungen zu einem festen Parameter $p$ oder die Cauchy-Verteilung.

Unendliche Teilbarkeit

Ein Wahrscheinlichkeitsmaß $P$ heißt unendlich teilbar, wenn zu jedem $n\in \mathbb{N}$ ein weiteres Wahrscheinlichkeitsmaß $Q$ existiert, für das

$P=Q^{*n}$

gilt. Hierbei bezeichnet

$Q^{*n}:=\underset{n\text{ mal}}{\underbrace{Q*Q*\dots *Q}}$

die n-fache Hintereinanderausführung der Faltung. $P$ lässt sich also immer als n-te Faltungspotenz eines weiteren Wahrscheinlichkeitsmaßes darstellen. Die äquivalente Formulierung für Verteilungen lautet, dass $P$ immer die Verteilung der Summe von $n$ unabhängigen, identische verteilten Zufallsvariablen ist.

Faltungsidentitäten

Die folgende Liste enthält wichtige Faltungsidentitäten, erhebt aber keinen Anspruch auf Vollständigkeit. Weitere Faltungsidenditäten finden sich in den entsprechenden Hauptartikeln zu den Wahrscheinlichkeitsmaßen.

Verteilung	Faltung	Faltungshalbgruppe	Unendlich Teilbar
Diskrete Verteilungen
Bernoulli-Verteilung $\mathrm{Ber}(p)$	$\mathrm{Ber}(p)*\mathrm{Ber}(p)=\mathrm{Bin}(2,p)$	Nein	Nein
Binomialverteilung $\mathrm{Bin}(n,p)$	$\mathrm{Bin}(n,p)*\mathrm{Bin}(m,p)=\mathrm{Bin}(n+m,p)$	Ja, auf ${\mathbb{N}}^{+}$	Nein
Poisson-Verteilung $\mathrm{Poi}(\lambda )$	$\mathrm{Poi}({\lambda }_1)*\mathrm{Poi}({\lambda }_2)=\mathrm{Poi}({\lambda }_1+{\lambda }_2)$	Ja, auf ${ℝ}_{>0}$	Ja, durch $\mathrm{Poi}(\lambda /n)$
Geometrische Verteilung $\mathrm{Geom}(p)$	$\mathrm{Geom}(p)*\mathrm{Geom}(p)=\mathrm{NegBin}(2,p)$	Nein	Ja, durch $\mathrm{NegBin}(1/n,p)$
Negative Binomialverteilung $\mathrm{NegBin}(r,p)$	$\mathrm{NegBin}(r,p)*\mathrm{NegBin}(s,p)=\mathrm{NegBin}(r+s,p)$	Ja, je nach Definition auf ${\mathbb{N}}^{+}$ oder auf ${ℝ}_{>0}$	ja, durch $\mathrm{NegBin}(r/n,p)$
Dirac-Verteilung ${\delta }_x$	${\delta }_x*{\delta }_y={\delta }_{x+y}$	Auf $ℝ$	Ja, durch ${\delta }_{x/n}$
Absolutstetige Verteilungen
Standardnormalverteilung $𝒩(0,1)$	$𝒩(0,1)*𝒩(0,1)=𝒩(0,2)$	Nein	Ja, durch $𝒩(0,1/n)$
Normalverteilung $𝒩(\mu ,{\sigma }^2)$	$𝒩({\mu }_1,{\sigma }_1^2)*𝒩({\mu }_2,{\sigma }_2^2)=𝒩({\mu }_1+{\mu }_2,{\sigma }_1^2+{\sigma }_2^2)$	Auf $ℝ\times {ℝ}_{>0}$	Ja, durch $𝒩(\mu /n,{\sigma }^2/n)$
Cauchy-Verteilung $\mathrm{Cau}(a)$	$\mathrm{Cau}(a)*\mathrm{Cau}(b)=\mathrm{Cau}(a+b)$	Ja
Exponentialverteilung $\mathrm{Exp}(\lambda )$	$\mathrm{Exp}(\lambda )*\mathrm{Exp}(\lambda )=\mathrm{Erl}(\lambda ,2)=\mathrm{\Gamma }(\lambda ,2)$	Nein	ja, durch $\mathrm{\Gamma }(\lambda ,1/n)$
Erlang-Verteilung $\mathrm{Erl}(\lambda ,n)$	$\mathrm{Erl}(\lambda ,n)*\mathrm{Erl}(\lambda ,m)=\mathrm{Erl}(\lambda ,n+m)$	Ja, auf ${\mathbb{N}}^{+}$	Ja, durch $\mathrm{\Gamma }(\lambda ,m/n)$
Gammaverteilung $\mathrm{\Gamma }(p,r)$	$\mathrm{\Gamma }(p,r)*\mathrm{\Gamma }(p,s)=\mathrm{\Gamma }(p,r+s)$	Ja, auf ${ℝ}_{>0}$	Ja, durch $\mathrm{\Gamma }(p,r/n)$
Chi-Quadrat-Verteilung ${\chi }^2(m_1)$	${\chi }^2(m_1)*{\chi }^2(m_2)={\chi }^2(m_1+m_2)$	Ja, auf ${\mathbb{N}}^{+}$

Literatur

• Vorlage:Literatur
• Vorlage:Literatur
• Vorlage:Literatur

Bemerkung

Dieser Artikel behandelt Faltung in der Stochastik. Für andere Bedeutungen siehe Faltung (Mathematik) und Faltung.

Seiteninformation

Diese Lernresource können Sie als Wiki2Reveal-Foliensatz darstellen.

Wiki2Reveal

Dieser Wiki2Reveal Foliensatz wurde für den Lerneinheit Kurs:Stochastik' erstellt der Link für die Wiki2Reveal-Folien wurde mit dem Wiki2Reveal-Linkgenerator erstellt.

• Die Seite wurde als Dokumententyp PanDocElectron-SLIDE erstellt.
• Link zur Quelle in Wikiversity: https://de.wikiversity.org/wiki/Kurs:Stochastik/Faltung
• siehe auch weitere Informationen zu Wiki2Reveal und unter Wiki2Reveal-Linkgenerator.

Wikipedia2Wikiversity

Diese Seite wurde auf Basis der folgenden Wikipedia-Quelle erstellt:

• Faltung (Stochastik) https://de.wikipedia.org/wiki/Faltung%20(Stochastik)
• Datum: 19.12.2019
• Wikipedia2Wikiversity-Konverter: https://niebert.github.com/Wikipedia2Wikiversity