Funció generatriu de probabilitats

En teoria de la probabilitat, la funció generatriu de probabilitats o funció generadora de probabilitat d'una variable aleatòria discreta que pren valors en el conjunt dels nombres naturals és una representació en sèrie de potències (la funció generadora) de la funció de probabilitat de la variable aleatòria. Aquesta funció conté tota la informació probabilística de la variable aleatòria i té bones propietats respecte la suma de variables aleatòries independents i la convergència en distribució, amb la qual cosa pot suplir en moltes ocasions, de forma senzilla, la funció característica.

Les funcions generatrius s'utilitzen molt en situacions on apareixen variables aleatòries que prenen només valors naturals, com en els processos de ramificació .

Les referències bàsiques d'aquest article són Feller , Johnson et al. i Sanz i Solé .

Definició

Sigui $X$ una variable aleatòria que només pren valors naturals (zero inclòs) i sigui $$p_{n}=P\{X=n\},\ n=0,1,2,\dots ,$$ la seva funció de probabilitat o funció de repartiment de massa. S'anomena funció generatriu (o generadora) de probabilitats de $X$ a la sèrie de potències

$$G_{X}(s)=\sum _{n=0}^{\infty }p_{n}s^{n},\qquad (1)$$

(amb el conveni $0^{0}=1$ ) la qual convergeix absolutament, almenys per a $s\in [-1,1]$, ja que en aquest interval,$$\sum _{n=0}^{\infty }p_{n}\vert s\vert ^{n}\leq \sum _{n=0}^{\infty }p_{n}=1.$$Abreujarem l'expressió funció generatriu de probabilitats per fgp.

La fgm es pot escriure en termes de l'esperança matemàtica:

$$G_{X}(s)=E{\big [}e^{sX}{\big ]}.\qquad (2)$$

Si no hi ha confusió, escriurem $G$ en lloc de $G_{X}$.

Recordem que per a una sèrie de potències $\sum _{n}a_{n}s^{n}$ existeix un nombre $R\in [0,\infty ]$, anomenat radi de convergència de la sèrie, tal que la sèrie convergeix absolutament per a $\vert s\vert <R$ i divergeix per a $\vert s\vert >R$; a més, convergeix uniformement en tot conjunt compacte contingut en $(-R,R)$. La funció $$A(s)=\sum _{n=0}^{\infty }a_{n}s^{n}$$definida en els punts on la sèrie convergeix, és contínua i derivable en $(-R,R)$, i la derivada en aquests punts s'obté derivant la sèrie terme a terme. Per aquestes i altres propietats de les sèries de potències vegeu, per exemple, Apostol.

Observacions

1. En Combinatòria la funció generatriu és una sèrie de potències formal associada a una successió de nombres, sense preocupar-se dels punts on convergeix. Però, tal com hem dit, les sèries de potències que intervenen en les funcions generatrius de probabilitats sempre convergeixen en [-1,1] i potser en conjunts més grans, i són sèries de potències ordinàries.

2. La fgp també s'anomena funció generatriu de moments factorials, Casella and Berger; vegeu la secció Funció generatriu de moments factorials per una explicació.

3. Alguns autors, per exemple Moran, defineixen les fgp per a valors complexos de la variable, $\sum _{n}p_{n}z^{n}$, amb $z\in \mathbb {C}$, la qual és convergent, almenys, per a $z$ tal que $\vert z\vert \leq 1$. En aquest article només considerarem el cas real, excepte en la secció Relació de la funció generatriu de probabilitats amb la funció característica i la funció generatriu de moments.

Exemples de funcions generatrius de probabilitats

En el següents exemples s'indica a la dreta de la fgp el conjunt $(-R,R)$, on $R$ és el radi de convergència.
1. La fgp d'una variable de Bernoulli $X$ de paràmetre $p$ és $$G(s)=q+ps,\quad s\in \mathbb {R} ,$$ on $q=1-p$.

2. La fgp d'una variable binomial $X\sim {Bin}(n,p)$ és $$G(s)=(q+ps)^{n},\quad s\in \mathbb {R} .$$on $q=1-p$.

3. La fgp d'una variable uniforme $X$ en el conjunt $\{1,\dots ,k\}$ és $$G(s)={\frac {1}{k}}\sum _{j=1}^{k}s^{j},\quad s\in \mathbb {R} .$$ 4. La fgp d'una variable Poisson $X\sim {\mathcal {P}}oiss(\lambda )$ és $$G(s)=\exp\{\lambda (s-1)\},\quad s\in \mathbb {R} ,$$on hem utilitzat la sèrie exponencial$$e^{x}=1+x+{\frac {x^{2}}{2!}}+\cdots =\sum _{n=0}^{\infty }{\frac {1}{n!}}\,x^{n},\quad x\in \mathbb {R} .$$

5. Distribució geomètrica. En una successió de repeticions d'un experiment aleatori que només pot donar dos resultats, que anomenem èxit o fracàs, amb probabilitat d'èxit $p\in (0,1)$, compten el nombre fracassos fins al primer èxit: designem aquest nombre per $X$; es diu que aquesta variable té una distribució geomètrica de paràmetre $p$ (cal tenir present que alguns autors també s'anomena distribució geomètrica al nombre de repeticions fins al primer èxit inclòs aquest, que seria la variable $X+1$). La seva funció de probabilitat és $$P\{X=n\}=q^{n}p,\ \ n=0,1,\dots ,$$on $q=1-p$. En conseqüència, la funció generatriu és$$G(s)=\sum _{n=0}^{\infty }q^{n}ps^{n}=p\sum _{n=0}^{\infty }(qs)^{n}={\frac {p}{1-qs}},\quad s\in (-1/q,1/q).$$Aquí hem utilitzat la fórmula de la suma d'una progressió geomètrica de raó $x\in (-1,1)$,$${\frac {1}{1-x}}=1+x+x^{2}+\cdots =\sum _{n=0}^{\infty }x^{n},\quad x\in (-1,1).\qquad (3)$$

La funció generatriu de probabilitats determina la distribució de la variable. Fórmula d'inversió

Propietat. La distribució d'una variable aleatòria que només pren valors naturals, està determinada per la seva fgp.

Prova. Amb les notacions anteriors, del fet que el radi de convergència de la fgp $G_{X}$ sigui més gran o igual a 1 resulta que $G_{X}$ té derivades de tots els ordres en $(-1,1)$ i que la seva derivada es pot calcular derivant la sèrie terme a terme. Llavors,$$p_{n}={\frac {G_{X}^{(n)}(0)}{n!}},$$i per tant $G_{X}(s)$ determina la funció de probabilitat de $X$.

Aquesta fórmula s'anomena fórmula d'inversió.

Altres funcions generatrius associades a variables aleatòries a valors els nombres naturals

Amb les mateixes notacions que abans, sigui $X$ una variable aleatòria que només pren valors naturals, amb funció de probabilitats $p(n),\,n\geq 0$, i fgp G(s).

A més de la fgp també és molt útil la funció generatriu associada a la funció de distribució $F(t)=P\{X\leq t\}$, que designarem per $H(s)$:$$H(s)=\sum _{n=0}^{\infty }F(n)s^{n}.$$Com que $0\leq F(t)\leq 1$, la sèrie $H(s)$ convergeix, almenys en $[-1,1]$. Atès que per a $n\in \mathbb {N}$$$F(n)=\sum _{j=0}^{n}p(j),$$ i que$$p_{n}=F(n)-F(n-1),$$ es dedueix que$$H(s)={\frac {G(s)}{1-s}}.$$

També és útil la funció generatriu associada amb la funció de supervivència $S(t)=1-F(t)=P\{X>t\}$, que designarem per $J(s)$:$$J(s)=\sum _{n=0}^{\infty }S(n)s^{n}.$$Està relacionada amb la fgp $G(s)$ per la fórmula$$J(s)={\frac {1-G(s)}{1-s}}.$$

Funció generatriu d'una suma de variables independents

Tal com hem comentat (fórmula (2)), si $X$ una variable aleatòria que només pren valors naturals, $$G_{X}(s)=E[s^{X}].$$Una conseqüència immediata és que si $X$ i $Y$ són independents, la funció generatriu de $X+Y$ pot obtenir--se multiplicant les funcions generatrius de $X$ i $Y$:$$G_{X+Y}(s)=E[s^{X+Y}]=E[s^{X}]\,E[s^{Y}]=G_{X}(s)G_{Y}(s).$$(Recordeu que les funcions de variables independents són independents.) El mateix argument serveix quan tenim un nombre arbitrari de variables aleatòries.

Concretament,

Propietat. Siguin $X_{1},\dots ,X_{k}$ variables aleatòries independents que només prenen valors naturals, amb funcions generatrius $G_{X_{1}},\dots ,G_{X_{n}}$ respectivament. Aleshores

$$G_{X_{1}+\cdots +X_{k}}(s)=G_{X_{1}}(s)\cdots G_{X_{k}}(s).$$

Exemples de fgp de sumes de variables aleatòries independents

1. Suma de variables binomials. La fgp d'una variable $X$ amb distribució binomial ${Bin}(n,p)$ pot calcular-se utilitzant que una variable binomial es pot expressar com a suma de $n$ variables de Bernoulli independents totes amb paràmetre $p$. Però encara més: si $X\sim {Bin}(n,p)$ i $Y\sim {Bin}(m,p)$ són independents, aleshores $X+Y\sim {Bin}(n+m,p)$, ja que$$G_{X}(s)=(q+ps)^{n},\ \ G_{Y}(s)=(q+ps)^{m}$$i$$G_{X+Y}(s)=G_{X}(s)\,G_{Y}(s)=(q+ps)^{n+m}.$$ Atès, com hem dit, que la fgp caracteritza la distribució d'una variable aleatòria, tenim que $X+Y\sim {Bin}(n+m,p)$.

2. Suma de variables de Poisson. De la mateixa manera es demostra que la suma de dues variables de Poisson independents de paràmetres $\lambda$ i $\mu$ segueix una distribució de Poisson de paràmetre $\lambda +\mu$.

3. Distribució binomial negativa. En aquest exemple utilitzarem la fórmula de la sèrie binomial amb exponent negatiu: per a qualsevol natural $r\geq 1$, $${\frac {1}{(1-x)^{r}}}=\sum _{n=0}^{\infty }{\binom {n+r-1}{n}}x^{n},\quad x\in (-1,1).\qquad (4)$$Vegeu més endavant un comentari sobre la seva demostració.
Sigui $X$ una variable aleatòria amb la llei geomètrica de paràmetre $p$. Hem calculat a l'exemple 5 que la seva fgp és $$G_{X}(s)={\frac {p}{1-qs}},\quad s\in (-1/q,1/q).$$Considerem $r$ variables geomètriques independents del mateix paràmetre $p$, $X_{1},\dots ,X_{r}$. La variable $$T=X_{1}+\cdots +X_{r}$$compta el nombre de fracassos fins a obtenir $r$ èxits, i la seva fgp és, aplicant la fórmula (4),$$G_{T}(s)={\big (}G_{X}(s){\big )}^{r}={\Big (}{p \over 1-qs}{\Big )}^{r}=p^{r}\sum _{n=0}^{\infty }{\binom {n+r-1}{n}}q^{n}s^{n}=\sum _{n=0}^{\infty }{\binom {n+r-1}{n}}p^{r}q^{n}s^{n}.$$Donat que $P\{T=n\}$ és el coeficient de $s^{n}$ a l'expressió anterior tenim$$P\{T=n\}={n+r-1 \choose n}p^{r}q^{n},\ n=0,1,\dots$$Es diu que la variable $T$ segueix una distribució binomial negativa de paràmetres $r$ i $p$.

Demostració de la fórmula de la sèrie binomial amb exponent negatiu

Suposarem sempre $x\in (-1,1)$. Volem demostrar$${\frac {1}{(1-x)^{r}}}=\sum _{n=0}^{\infty }{\binom {n+r-1}{n}}x^{n},\qquad (4)$$Ho farem per inducció. Per a $r=1$, la igualtat (4) és$${\frac {1}{1-x}}=\sum _{n=0}^{\infty }x^{n},$$que és la fórmula (3) de la suma d'una progressió geomètrica. Suposem la fórmula (4) certa per a $k$ i derivem ambdós costats (derivem la sèrie terme a terme)$$r\,{\frac {1}{(1-x)^{r+1}}}=\sum _{n=1}^{\infty }n{\binom {n+r-1}{n}}x^{n-1}.$$Però$${\frac {n}{r}}\,{\binom {n+r-1}{n}}={\binom {n+r-1}{n-1}}.$$Llavors,$${\frac {1}{(1-x)^{r+1}}}=\sum _{n=1}^{\infty }{\binom {n+r-1}{n-1}}x^{n-1}=\sum _{n=0}^{\infty }{\binom {n+r}{n}}x^{n}=\sum _{n=0}^{\infty }{\binom {n+(r+1)-1}{n}}x^{n},$$que és la igualtat (4) per a $r+1$. Alternativament, la igualtat (4) és un cas particular de la sèrie binomial: per a qualsevol $\alpha \in \mathbb {R}$$$(1+x)^{\alpha }=\sum _{n=0}^{\infty }{\binom {\alpha }{n}}x^{n},\quad x\in (-1,1)$$on per a $n\in \mathbb {N}$,$${\binom {\alpha }{n}}={\frac {\alpha (\alpha -1)\cdots (\alpha -n+1)}{n!}}.$$En particular, per a $\alpha =-r$, amb $r\in \mathbb {N}$, tenim que $${\binom {-r}{n}}=(-1)^{n}{\binom {n+r-1}{n}}.$$

Un exemple històric. De Moivre estudia la següent situació: tirem $m$ daus cadascun amb $k$ cares (en una dau normal el nombre de cares és $k=6$). Designem per $S$ la suma dels resultats i volem calcular la probabilitat que $S=\ell$. De Moivre resol completament el problema utilitzant funcions generatrius (sense emprar aquest nom i sense utilitzar coeficients binomials!) i obté, per a $\ell =m,\,m+1,\dots ,km,$$$P\{S_{m}=\ell \}={\frac {1}{k^{m}}}\sum _{i=0}^{\ell ^{*}}(-1)^{i}{\binom {m}{i}}{\binom {\ell -ki-1}{m-1}},$$ on $$\ell ^{*}={\Big \lfloor }{\frac {\ell -m}{k}}{\Big \rfloor },$$ i $\lfloor x\rfloor$ designa la part entera del nombre $x$. També es demostra que per a $\ell =m,m+1,\dots ,km$,$$P\{S_{m}\leq \ell \}={\frac {1}{k^{m}}}\sum _{i=0}^{\ell ^{*}}(-1)^{i}{\binom {m}{i}}{\binom {\ell -ki}{m}},$$ on $\ell ^{*}$ és igual que abans. Vegeu Feller .

Un dels exemples que dóna De Moivre és el següent: tirem 6 daus ordinaris 6 vegades això és, $m=k=6$. Llavors, la probabilitat d'obtenir una suma de 15 punts és$$P(S_{6}=15)={\frac {1}{6^{6}}}\sum _{i=0}^{1}(-1)^{i}{\binom {6}{i}}{\binom {15-6i-1}{6-1}}={\frac {1}{6^{6}}}{\Bigg (}{\binom {14}{5}}-6{\binom {8}{5}}{\Bigg )}=0'036.$$

Càlculs de l'exemple de De Moivre

En llenguatge actual, l'argument de DeMoivre és el següent : Siguin $X_{1},\dots ,X_{m}$ variables aleatòries independents, totes amb distribució uniforme en el conjunt $\{1,\dots ,k\}$, i designem per $S_{m}$ la seva suma:$$S_{m}=X_{1}+\cdots +X_{m}.$$Volem calcular $P\{S_{m}=\ell \},\ell \in \mathbb {N}$.

La fgm de $S_{m}$ és$$G_{S_{m}}(s)={\big (}G_{X_{1}}(s){\big )}^{m}={\frac {1}{k^{m}}}\,{\big (}s+s^{2}+\cdots +s^{k}{\big )}^{m}={\frac {1}{k^{m}}}{\frac {s^{m}{\big (}1-s^{k}{\big )}^{m}}{(1-s)^{m}}},$$on a l'última igualtat hem utilitzat la fórmula de la suma de $k$ termes d'una progressió geomètrica de raó $s$.

Ara, d'una banda, per la fórmula del binomi de Newton,$$s^{m}{\big (}1-s^{k}{\big )}^{m}=\sum _{i=0}^{m}(-1)^{i}{\binom {m}{i}}s^{ki+m}.$$D'altra banda, per la fórmula (4), tenint en compte que$${\binom {m+j-1}{j}}={\binom {m+j-1}{m-1}},$$ s'obté$${\frac {1}{(1-s)^{m}}}=\sum _{j=0}^{\infty }{\binom {m+j-1}{m-1}}s^{j}.$$Llavors,$$G_{S_{m}}(s)={\frac {1}{k^{m}}}{\Big (}\sum _{i=0}^{m}(-1)^{i}{\binom {m}{i}}s^{ki+m}{\Big )}{\Big (}\sum _{j=0}^{\infty }{\binom {m+j-1}{m-1}}s^{j}{\Big )}=\sum _{d=m}^{km}A_{d}s^{d}.$$Atès que $P\{S_{m}=\ell \}$ és el coeficient de $s^{\ell }$ d'aquest polinomi, tenim que per a $\ell =0,1,\dots ,m$, (òbviament) $P\{S_{m}=\ell \}=0$. Per a $\ell =m,m+1,\dots ,mk$, $$P\{S_{m}=\ell \}=A_{\ell }={\frac {1}{k^{m}}}\sum (-1)^{i}{\binom {m}{i}}{\binom {m+j-1}{m-1}},$$on la suma es fa sobre tots els $i\in \{0,\dots ,m\}$ i $j\in \mathbb {N}$ tals que $ki+m+j=\ell$. D'on resulta $$P\{S_{m}=\ell \}={\frac {1}{k^{m}}}\sum _{i=0}^{\ell ^{*}}(-1)^{i}{\binom {m}{i}}{\binom {\ell -ki-1}{m-1}},$$on $$\ell ^{*}={\Big \lfloor }{\frac {\ell -m}{k}}{\Big \rfloor },$$Cal notar que per a $\ell =m,\,m+1,\dots ,km,$, si $i\in \{0,\dots ,\ell ^{*}\}$, llavors $i\leq m$ i $m-1\leq \ell -ki-1$, amb la qual cosa ambdós nombres binomials que intervenen a la fórmula estan ben definits.

Anem ara a calcular $P\{S_{m}\leq \ell \}$. Segons hem vist abans, la funció generatriu associada a la funció de distribució $P\{S_{m}\leq j\},\,j=0,1,\dots ,$ és $$H(s)={\frac {P(s)}{1-s}}={\frac {1}{k^{m}}}{\frac {s^{m}(1-s^{k})^{m}}{(1-s)^{m+1}}}.$$Per tant, dels càlculs anteriors deduïm que per $\ell =m,m+1,\dots ,km$,$$P\{S_{m}\leq \ell \}={\frac {1}{k^{m}}}\sum _{i=0}^{\ell ^{*}}(-1)^{i}{\binom {m}{i}}{\binom {\ell -ki}{m}},$$on$$\ell ^{*}={\Big \lfloor }{\frac {\ell -m}{k}}{\Big \rfloor }.$$

Funció generatrius i convolució

Donades dues sèries de potències $$A(x)=\sum _{n=0}^{\infty }a_{n}x^{n}\quad {\text{i}}\quad B(x)=\sum _{n=0}^{\infty }a_{n}x^{n},$$ ambdues convergents en un interval $(-R,R)$, el producte $A(x)\,B(x)$ també és una sèrie de potències convergent (almenys) en $(-R,R)$, que ve donada per$$A(x)\,B(x)=\sum _{n=0}^{\infty }c_{n}x^{n},$$amb $$c_{n}=a_{0}b_{n}+a_{1}b_{n-1}+\cdots a_{n}b_{0}=\sum _{j=0}^{n}a_{j}b_{n-j},\quad n=0,1,\dots .\qquad (5)$$La sèrie (numèrica) $\sum _{n=0}^{\infty }c_{n}$ és diu que és el producte de Cauchy de les sèries $\sum _{n=0}^{\infty }a_{n}$ i $\sum _{n=0}^{\infty }b_{n}$ .

D'altra banda, si considerem les successions ${\boldsymbol {a}}=(a_{0},a_{1},\dots )$ i ${\boldsymbol {b}}=(b_{0},b_{1},\dots )$ es diu que la successió ${\boldsymbol {c}}=(c_{0},c_{1},\dots )$, on $c_{n}$ ve donat per (5), és la convolució (discreta) de les successions ${\boldsymbol {a}}$ i ${\boldsymbol {b}}$ i s'escriu$${\boldsymbol {c}}={\boldsymbol {a}}*{\boldsymbol {b}}.$$

Retornant a les fgp, si $X$ i $Y$ són variables aleatòries independents que només prenen valors naturals, amb funcions de probabilitat $p_{n}^{X}$ i $p_{n}^{Y}$ i fgm $G_{X}$ i $G_{Y}$ respectivament, llavors, del fet que$$G_{X+Y}(s)=G_{X}(s)\,G_{y}(s),$$ deduïm que la funció de probabilitat de $X+Y$, que designarem per $p_{n}^{X+Y}$, compleix$$p_{n}^{X+Y}=\sum _{j=0}^{n}p_{j}^{X}\,p_{n-j}^{Y}.$$O, si escrivim,$${\boldsymbol {p}}^{X}=(p_{0}^{X},p_{1}^{X},\dots )$$ i anàlogament ${\boldsymbol {p}}^{Y}$ i ${\boldsymbol {p}}^{X+Y}$, tenim que$${\boldsymbol {p}}^{X+Y}={\boldsymbol {p}}^{X}\,*\,{\boldsymbol {p}}^{Y}.$$

Exemple. Tirem dos daus i siguin $X$ i $Y$ els resultats de la tirada. La seva funció de probabilitats és$$p_{1}^{X}=p_{1}^{Y}=\dots =p_{6}^{Y}(6)={\frac {1}{6}}.$$Aleshores $p^{X}*p^{Y}$ està concentrada en el conjunt $\{2,3,\dots ,12\}$ i val:$$(p^{X}*p^{Y})_{2}=\sum _{j=1}^{6}p_{j}^{X}p_{2-j}^{Y}=p_{1}^{X}\,p_{1}^{Y}={\frac {1}{36}}.$$ $$(p^{X}*p^{Y})_{3}=\sum _{j=1}^{6}p_{j}^{X}\,p_{3-j}^{Y}=p_{1}^{X}\,p_{2}^{Y}+p_{2}^{X}\,p_{1}^{Y}={\frac {2}{36}}={\frac {1}{18}}.$$De manera similar es completa la taula:

$n$	2	3	4	5	6	7	8	9	10	11	12
$(p^{X}*p^{Y})_{n}$	${\frac {1}{36}}$	${\frac {1}{18}}$	${\frac {1}{12}}$	${\frac {1}{9}}$	${\frac {5}{36}}$	${\frac {1}{6}}$	${\frac {5}{36}}$	${\frac {1}{9}}$	${\frac {1}{12}}$	${\frac {1}{18}}$	${\frac {1}{36}}$

Funció generatriu i moments

Les fgp faciliten molt el càlcul dels moments d'una variable aleatòria del tipus que estem considerant. Sigui $X$ una variable aleatòria amb fgm $G$ i radi de convergència $R\geq 1$. Llavors, $$G'(s)=\sum _{n=1}^{\infty }np_{n}s^{n-1},\quad s\in (-r,r).$$Però la sèrie de la dreta per a $s=1$ és $$\sum _{n=1}^{\infty }np_{n},$$que és exactament l'expressió de l'esperança de $X$. Per tant, si $R>1$, llavors la fórmula de $G'(s)$ valdrà per a $s=1$ i tindrem que $E(X)<\infty$ i$$E[X]=G'(1).$$Però, ¿què passa quan $R=1$? La següent propietat respon aquesta pregunta:

Propietat. Sigui $X$ una variable aleatòria que només pren valors naturals i sigui $G(s)$ la seva funció generatriu. Designem per $G'(1^{-})$ el límit per l'esquerra de $G'(s)$ en el punt 1:$$G'(1^{-})=\lim _{s\to 1^{-}}G'(s).$$Aleshores $$E[X]<\infty \quad \iff \quad G'(1^{-})<\infty ,$$i, en aquest cas,$$E[X]=G'(1^{-}).$$

Observacions.

1. Atès que la sèrie que defineix $G'(s)$ és de termes positius, tenim que $G'(s)$ és positiva i monòtona creixent en $[0,1)$. Llavors sempre existirà el límit $G'(1^{-})$ però pot ser $+\infty$.

2. Quan $G'(s)$ està definida en $s=1$, es pot canviar $G'(1^{-})$ per $G'(1)$ i s'obté la fórmula

$$E[X]=G'(1).$$

Prova

Tal com hem comentat, la funció $G(s)$ és derivable a l'interior del seu cercle de convergència i $$G'(s)=\sum _{n=1}^{\infty }np_{n}s^{n-1},\quad s\in (-R,R),\qquad (5)$$on $R\geq 1$ és el radi de convergència de la sèrie.

Distingim dos casos:

1. Si $R>1$, l'expressió (5) valdrà per a $s=1$, i tindrem

$$G'(1)=\sum _{n}np_{n}.$$Però la sèrie de la dreta és, precisament, $E[X]$. D'altra banda, com que $G'(s)$ és contínua en $s=1$ tindrem que$$G_{X}(1^{-})=G_{X}(1)=E[X].$$

2. Quan $R=1$, la implicació$$E[X]<\infty \quad \Longrightarrow \quad G'(1^{-})<\infty$$és exactament el Teorema d'Abel per a sèries de potències. Però per sèries de termes positius, la implicació recíproca d'aquest Teorema d'Abel també és certa.

Exemples.

1. Sigui $X$ una variable Poisson de paràmetre $\lambda$. Segons hem vist, la seva fgp és $$G(s)=\exp\{\lambda (s-1)\},\quad s\in \mathbb {R} .$$Llavors, $$G'(s)=\lambda \exp\{\lambda (s-1)\},\quad s\in \mathbb {R} .$$Per tant, la esperança de $X$ és finita i $$E[X]=G'(1)=\lambda .$$

2. Considerem una variable aleatòria $X$ amb distribució zeta de paràmetre 2, amb funció de probabilitat $$p_{n}=P(X=n)={\frac {6}{\pi ^{2}}}\,{\frac {1}{n^{2}}},\ n=1,2,\dots .$$ Està ben definida perquè$$\sum _{n=1}^{\infty }{\frac {1}{n^{2}}}=\zeta (2)={\frac {\pi ^{2}}{6}},$$on $\zeta (x)$ és la funció zeta de Riemann.

La funció generatriu és $$G(s)={\frac {6}{\pi ^{2}}}\sum _{n=1}^{\infty }{\frac {s^{n}}{n^{2}}}={\frac {6}{\pi ^{2}}}\,{\rm {Li}}_{2}(s),\quad s\in [-1,1]$$on $${\rm {Li}}_{2}(s)=\sum _{n=1}^{\infty }{\frac {s^{n}}{n^{2}}},\quad s\in [-1,1]$$ és el dilogaritme o funció de Spence. Derivant la sèrie de potències s'obté$${\rm {Li}}'_{2}(s)=\sum _{n=1}^{\infty }{\frac {s^{n-1}}{n}}=-{\frac {\log(1-s)}{s}},\quad s\in (-1,1),\ s\neq 0,$$ja que$$\log(1-s)=-\sum _{n=1}^{\infty }{\frac {s^{n}}{n}},\quad s\in (-1,1).$$Llavors, $$G'(1^{-})=\lim _{s\to 1^{-}}G'(s)=\infty .$$Per tant $X$ no té esperança finita.

Moments factorials

Donat un nombre real $x$ i un nombre natural $k$, designarem per $(x)_{k}$ el factorial decreixent:$$(x)_{k}=\underbrace {x(x-1)\cdots (x-k+1)} _{k\ {\text{factors}}},$$ amb el conveni $(x)_{0}=1$. El factorial decreixent també es designa per $x^{\underline {k}}$, vegeu símbol de Pochhammer.

Quan $x$ és un nombre natural, llavors per a qualsevol nombre natural $k$ tenim que $(x)_{k}\geq 0$, ja que $$(x)_{k}={\frac {x!}{(x-k)!}}>0,\ {\text{per a}}\ k=0,\dots ,x,\quad {\text{i}}\quad (x)_{k}=0,\ {\text{per a }}\ k=x+1,\dots$$

Per tant, si $X$ és una variable aleatòria que només pren valors naturals sempre es pot calcular $E{\big [}(X)_{k}{\big ]}$ però pot donar $+\infty$; quan aquesta quantitat és finita, s'anomena el moment factorial d'ordre $k$ de $X$.

Propietat. Sigui $X$ una variable aleatòria que només pren valors naturals i $G(s)$ la seva fgp. Aleshores $$E[(X)_{k}]<\infty \quad \iff \quad G^{(k)}(1^{-})<\infty ,$$i, en aquest cas,$$E[(X)_{k}]=G^{(k)}(1^{-}).$$

Exemple. Continuem amb una variable de Poisson de paràmetre $\lambda$. La seva funció generatriu és $$G(s)=e^{\lambda (s-1)},s\in \mathbb {R} .$$Llavors, $$G^{(k)}(s)=\lambda ^{k}\,e^{\lambda (s-1)},\ k=1,2,,\dots .$$D'on resulta que $X$ té moment factorial de tots els ordres i $$E[(X)_{k}]=\lambda ^{k}.$$

Funció generatriu de moments factorials

Sigui $X$ una variable aleatòria que només pren valors naturals i $G(s)$ la seva fgp. Si el radi de convergència de $G(s)$ és estrictament més gran que 1, es pot desenvolupar $G(s)$ en sèrie de Taylor en el punt 1, i llavors$$G(s)=\sum _{n=0}^{\infty }{\frac {f_{k}}{k!}}\,(s-1)^{k},\ s\in U,$$on $U$ és un entorn de 1 i $f_{k}$ és el moment factorial d'ordre $k$ de $X$:$$f_{k}=E[(X)_{k}].$$Vegeu Daley and Vere-Jones.

En aquest cas, la funció $$K(s)=G(1+s)=E{\big [}(1+s)^{X}{\big ]}=\sum _{n=0}^{\infty }{\frac {f_{k}}{k!}}\,s^{k}$$està definida en un entorn de 0 i s'anomena funció generatriu de moments factorials .

Funció generatriu de probabilitats i convergència en distribució

La Convergència en distribució d'una successió de variables aleatòries que només prenen valors naturals a una variable aleatòria que només pren valors natural es simplifica molt mitjançant les fgp.

Propietat. (Sanz i Solé ) Sigui $\{X_{m},\ m\geq 1\}$ una successió de variables aleatòries que només prenen valors naturals, $X_{m}$amb funció de probabilitat $\{p_{n}^{(m)},\ n\in \mathbb {N} \}$ i fgp $G_{m}$, $m\geq 1$. Aleshores hi ha equivalència entre

1. Existeix una successió $\{p_{n}^{(0)},\ n\geq 0\}$ tal que $$\lim _{m\to \infty }p_{n}^{(m)}=p_{n}^{(0)},\ \forall n\in \mathbb {N} .$$
2. Existeix una funció $G(s),\ s\in (0,1)$, tal que$$\lim _{m\to \infty }G_{m}(s)=G(s),\ \forall s\in (0,1).$$

Si es compleix (2), i per tant, (1), llavors $$G(s)=\sum _{n=0}^{\infty }p_{n}^{(0)}$$ i $$\sum _{n=0}^{\infty }p_{n}^{(0)}=1\quad \iff \quad \lim _{s\uparrow 1}G(s)=1.$$

D'aquí, vegeu la Propietat 2 de la Convergència en distribució, tenim:

Propietat. (Moran) Siguin $X_{m},\ m\geq 1$, i $X$ variables aleatòries que només prenen valors naturals, amb fgp $G_{m},\ m\geq 1$ i $G$ respectivament. Aleshores$$\lim _{m\to \infty }X_{m}=X\ {\text{en distribució}}\quad \iff \quad \lim _{m\to \infty }G_{m}(s)=G_{X}(s),\ \forall {\boldsymbol {s}}\in [0,1].$$

Exemple. Sigui $X_{1},X_{2},\dots$ una successió de variables binomials $X_{m}\sim Bin(m,p_{m})$ amb $\lim _{m\to \infty }mp_{m}=\lambda >0$. Llavors$$\lim _{m\to \infty }X_{m}=X\ {\text{en distribució}},$$on $X$ té una distribució de Poisson de paràmetre $\lambda$.

En efecte, segons hem vist,$$G_{X_{m}}(s)={\big (}q_{m}+p_{m}s)^{m},$$on $q_{m}=1-p_{m}$. Llavors,$$G_{X_{m}}(s)={\big (}q_{m}+p_{m}s{\big )}^{m}={\big (}1-(1-s)p_{n}){\big )}^{m}={\Big (}{\big (}1-(1-s)p_{m}{\big )}^{1/((1-s)p_{m})}{\Big )}^{(1-s)mp_{m}}.$$Per tant,$$\lim _{m\to \infty }G_{X_{m}}(s)=e^{\lambda (s-1)},$$que és la funció generatriu d'una distribució de Poisson de paràmetre $\lambda$.

Relació de la funció generatriu de probabilitats amb la funció característica i la funció generatriu de moments

Sigui $X$ una variable aleatòria que només pren valors naturals i $G(s)$ la seva fgp. Aleshores:

• Sigui $\varphi (t)$ la seva funció característica:$$\varphi (t)=E[e^{itX}],\quad t\in \mathbb {R} .$$ Llavors $$\varphi (t)=G(e^{it}).$$

• Suposem que $X$ tingui funció generatriu de moments $M(t)$ en un entorn de zero:$$M(t)=E[e^{tX}],\quad t\in (t_{0},t_{0}),$$per a algun $t_{0}>0$. Llavors,$$M(t)=G(e^{t}).$$

Cas multivariant

La definició i propietats són anàlogues al cas unidimensional. La referència d'aquesta secció és Kimmel and Axelrod , on es troben tots els resultats que segueixen.

Sigui ${\boldsymbol {X}}=(X_{1},\dots ,X_{d})$ un vector aleatori que només pren valors naturals (zero inclòs), amb funció de probabilitats $p_{\boldsymbol {X}}$: $${\boldsymbol {p}}_{\boldsymbol {X}}(n_{1},\dots ,n_{d})=P\{X_{1}=n_{1},\dots ,X_{d}=n_{d}),\quad n_{1},\dots ,n_{d}\in \mathbb {N} .$$ La funció generatriu de probabilitats (multidimènsional), que també abreujarem per fgp, és la funció $${\boldsymbol {G}}_{\boldsymbol {X}}(s_{1},\dots ,s_{d})=E[s_{1}^{X_{1}}\cdots s_{d}^{X_{d}}]=\sum _{n_{1}\geq 0,\dots ,n_{d}\geq 0}s_{1}^{n_{1}}\cdots s_{d}^{n_{d}}p_{\boldsymbol {X}}(n_{1},\dots ,n_{d}).$$ La sèrie de la dreta és una sèrie de potències multidimensional, que és absolutament convergent per a $(s_{1},\dots ,s_{d})\in [-1,1]^{d}$, ja que$$0\leq \sum _{n_{1},\dots ,n_{d}}{\big \vert }s_{1}^{n_{1}}\cdots s_{d}^{n_{d}}p_{\boldsymbol {X}}(n_{1},\dots ,n_{d}){\big \vert }\leq \sum _{n_{1},\dots ,n_{d}}p_{\boldsymbol {X}}(n_{1},\dots ,n_{d})=1.$$ A vegades la regió de convergència és més gran que $[-1,1]^{d}$.

Propietats.

1. La funció ${\boldsymbol {G}}_{\boldsymbol {X}}$ és contínua i infinitament diferenciable en $(-1,1)^{d}$.
2. Fórmula d'inversió. La fgp determina la funció de probabilitat del vector ${\boldsymbol {X}}$:$$p_{\boldsymbol {X}}(n_{1},\dots ,n_{d})={\frac {1}{n_{1}!\cdots n_{d}!}}\,{\frac {\partial ^{n_{1}+\cdots +n_{d}}{\boldsymbol {G}}_{\boldsymbol {X}}(s_{1},\dots ,s_{d})}{\partial s_{1}^{n_{1}}\cdots \partial s_{d}^{n_{d}}}}{\Bigg \vert }_{s_{1}=0,\dots ,s_{d}=0},\quad (n_{1},\dots ,n_{d})\in \mathbb {N} ^{d}.$$
3. Moments factorials. Amb les notacions de la secció Moments factorials, s'anomena moment factorial d'ordre $(k_{1},\dots ,k_{d})$ del vector${\boldsymbol {X}}=(X_{1},\dots ,X_{d})$ a la quantitat $$E[(X_{1})_{k_{1}}\cdots (X_{d})_{k_{d}}],$$ sempre que sigui finita. Escrivim $${\boldsymbol {G}}_{\boldsymbol {X}}^{(k_{1},\dots k_{d})}({\boldsymbol {1}}^{-})=\lim _{(s_{1},\dots ,s_{d})\uparrow (1,\dots ,1)}{\frac {\partial ^{k_{1}+\cdots +k_{d}}{\boldsymbol {G}}(s_{1},\dots ,s_{d})}{\partial s_{1}^{k_{1}}\cdots \partial s_{d}^{k_{d}}}}.$$ Aleshores el moment factorial d'ordre $(k_{1},\dots ,k_{d})$ existeix si i només si ${\boldsymbol {G}}_{\boldsymbol {X}}^{(k_{1},\dots ,k_{d})}({\boldsymbol {1}}^{-})<\infty$. En aquest cas, $$E[(X_{1})_{k_{1}}\cdots (X_{d})_{k_{d}}]={\boldsymbol {G}}_{\boldsymbol {X}}^{(k_{1},\dots ,k_{d})}({\boldsymbol {1}}^{-}).$$

4. Suma de vectors aleatoris independents. Siguin ${\boldsymbol {X}}=(X_{1},\dots ,X_{d})$ i ${\boldsymbol {Y}}=(Y_{1},\dots ,Y_{d})$ dos vectors aleatoris independents que només prenen valors naturals. Aleshores $${\boldsymbol {G}}_{{\boldsymbol {X}}+{\boldsymbol {Y}}}({\boldsymbol {s}})=G_{\boldsymbol {X}}({\boldsymbol {s}})\,{\boldsymbol {G}}_{\boldsymbol {Y}}({\boldsymbol {s}}).$$
5. Convergència en distribució i fgp. Siguin ${\boldsymbol {X}}_{1},{\boldsymbol {X}}_{2},\dots$ i ${\boldsymbol {X}}$ vectors aleatòries $d$- dimensionals que només prenen valors naturals, amb fgp ${\boldsymbol {G}}_{{\boldsymbol {X}}_{1}},{\boldsymbol {G}}_{{\boldsymbol {X}}_{2}},\dots$ i ${\boldsymbol {G}}_{\boldsymbol {X}}$ respectivament. Aleshores$$\lim _{m\to \infty }{\boldsymbol {X}}_{m}={\boldsymbol {X}}\ {\text{en distribució}}\quad \iff \quad \lim _{m\to \infty }{\boldsymbol {G}}_{{\boldsymbol {X}}_{m}}(s)={\boldsymbol {G}}_{\boldsymbol {X}}(s),\ \forall {\boldsymbol {s}}\in [0,1]^{d}.$$

Exemple. Vector multinomial ${\boldsymbol {X}}\sim {\mathcal {M}}(n;p_{1},\dots ,p_{d})$. La funció generatriu de probabilitat és $$G_{\boldsymbol {X}}(s_{1},\dots ,s_{d})={\big (}p_{1}{s_{1}}+\cdots p_{d}{s_{d}}{\big )}^{n},\ s_{1},\dots ,s_{d}\in \mathbb {R} .$$

Vegeu també

• Funció generatriu
• Sèries de potències formals
• Transformada z
• Funció generatriu de moments
• Funció característica

Bibliografia

• Feller, William. Introducción a la teoría de probabilidades y sus aplicaciones, Vol. 1. México: Editorial Limusa-Wiley, S. A., 1973. 
• Johnson, Norman L.; Kemp, Adrienne W.; Kotz, Samuel; Johnson, Norman Lloyd. Univariate discrete distributions. 3. ed. Hoboken, NJ: Wiley-Interscience, 2005. ISBN 978-0-471-27246-5. 
• Kimmel, Marek; Axelrod, David E. Branching processes in biology. New York Berlin Heidelberg: Springer, 2002. ISBN 978-0-387-95340-3. 
• Sanz i Solé, Marta. Probabilitats. Edicions Universitat de Barcelona, 1999. ISBN 84-8338-091-9.