Lexikon der Mathematik: erzeugende Funktion
auch momenterzeugende Funktion genannt, innerhalb der Wahrscheinlichkeitstheorie häufig benutztes Hilfsmittel zur Untersuchung von Wahrscheinlichkeitsmaßen auf ℕ0 ≔ {0, 1, 2,…}, wobei die σ-Algebra auf ℕ0 hier und im folgenden die Potenzmenge \({\mathfrak{P}}\text{(}{{\mathbb{N}}}_{\text{0}}\text{)}\) von ℕ0 ist.
(Für die Bedeutung der erzeugenden Funktionen innerhalb der Zahlentheorie vergleiche man erzeugende Funktion einer zahlentheoretischen Funktion).
Ist P ein Wahrscheinlichkeitsmaß auf ℕ0 und pk ≔ P({k}), k = 0, 1,…, so heißt die durch
Ist X eine Zufallsvariable mit Werten in ℕ0 und Pk ≔ P(X = k), k = 0, 1,…, so heißt die erzeugende Funktion der Verteilung von X, also die Funktion
Ein Wahrscheinlichkeitsmaß auf ℕ0 ist durch seine erzeugende Funktion eindeutig bestimmt.
Mit Hilfe der erzeugenden Funktion kann man die Momente einer Zufallsvariablen berechnen:
Ist X eine ℕ0-wertige Zufallsvariable mit der erzeugenden Funktion G(s), so ist
Insbesondere existiert der Erwartungswert E(X) bzw. die Varianz V(X) genau dann, wenn G′(1−) < ∞ bzw. G″(1−) < ∞, und dann ist E(X) = G′(1−) bzw.
Erzeugende Funktionen erlauben eine einfache Bestimmung der Verteilung der Summe unabhängiger Zufallsvariablen:
Seien X und Y unabhängige ℕ0-wertige Zufallsvariablen mit den erzeugenden Funktionen GX und GY, und sei GX+Y die erzeugende Funktion von X + Y. Dann ist
Auch zur Bestimmung der Verteilung der Summe einer zufälligen Anzahl unabhängiger, identisch verteilter Zufallsvariablen sind erzeugende Funktionen nützlich:
SeienX1, X2,… unabhängige, identisch verteilte ℕ0-wertige Zufallsvariablen mit der (für alle Xi identischen) erzeugenden Funktion G, und sei N eine vonX1, X2,… unabhängige, ℕ0-wertige Zufallsvariable mit der erzeugenden Funktion GN. Ist GS die erzeugende Funktion der Summe
Schließlich besteht ein Zusammenhang zwischen der Konvergenz von Wahrscheinlichkeitsmaßen und der Konvergenz ihrer erzeugenden Funktionen:
Für alle n ∈ ℕ sei pk(n), k = 0, 1,…, ein Wahrscheinlichkeitsmaß auf ℕ0 (d.h. pk(n) ≥ 0 und \(\displaystyle {\sum }_{k=0}^{\infty }{p}_{k}(n)=1\)) mit erzeugender Funktion Gn.
Dann existiert der Grenzwert
Wenn Sie inhaltliche Anmerkungen zu diesem Artikel haben, können Sie die Redaktion per E-Mail informieren. Wir lesen Ihre Zuschrift, bitten jedoch um Verständnis, dass wir nicht jede beantworten können.