Distribuzione di Poisson
In questa pagina 7
In questa pagina 7
Caso notevole del punto 2 del programma. Prerequisiti: Bernoulli, binomiale e uniforme discretaBernoulli Be(p): un solo tentativo, vale 1 con probabilità p; binomiale Bin(n, p): numero di successi in n prove indipendenti, P(X = k) = C(n,k) p^k (1−p)^(n−k), media np e varianza np(1−p); uniforme discreta: n valori equiprobabili.Bernoulli, binomiale e uniforme discreta →, Variabili aleatorie discrete e densità discretaUna variabile aleatoria discreta è una funzione X da Ω in R che assume un insieme finito o numerabile di valori (l'alfabeto); la sua densità discreta p_X(x) = P(X = x) basta a calcolare la probabilità di ogni evento che riguarda X.Variabili aleatorie discrete e densità discreta →. Media e varianza: Valore attesoIl valore atteso E[X] = Σ x p_X(x) è la media dei valori di X pesata con le loro probabilità (esiste se la serie converge assolutamente); per una funzione g vale E[g(X)] = Σ g(x) p_X(x) senza trovare la legge di g(X), ed E è lineare: E[aX + bY + c] = aE[X] + bE[Y] + c.Valore atteso →, Varianza e momentiI momenti E[X^k] e i momenti centrati E[(X − μ)^k] descrivono la forma di una legge; la varianza Var(X) = E[(X − μ)²] = E[X²] − E[X]² misura quanto X si disperde attorno alla media, vale Var(aX + b) = a² Var(X) e Var(X) = 0 solo se X è costante.Varianza e momenti →.
Situazione
Si contano gli eventi di un certo tipo che avvengono in un intervallo di tempo (o di spazio) fissato, quando gli eventi sono tanti tentativi, ciascuno molto improbabile: chiamate a un centralino in un'ora, pacchetti che arrivano a un router in un secondo, errori di trasmissione in un file, malati di una malattia rara in un campione. Il numero di tentativi è enorme (o nemmeno ben definito) e ognuno ha probabilità piccolissima: conta solo il numero medio di eventi. È la "legge degli eventi rari".
Densità
Definizione (distribuzione di Poisson). , con , se ha alfabeto e
Esempio. : e (con : e , resta ; con : ).
Controllo che la somma fa 1. Si usa la serie esponenzialePer ogni numero reale λ, la somma dei λ^k/k! per k da 0 a infinito vale e^λ.Serie di potenze e serie di Taylor →:
La serie è la serie di Taylor di centrata in (vedi anche Sviluppi di Mac-Laurin notevoliTabella degli sviluppi di Mac-Laurin da sapere a memoria (e^x, sin, cos, log(1+x), (1+x)^alpha, arctan, sinh, cosh, tan) e regole per combinarli: algebra degli o piccoli, prodotti, funzioni composte, quanti termini tenere.Sviluppi di Mac-Laurin notevoli →) e converge a per ogni reale: per questo può essere qualsiasi numero positivo. Il fattore non dipende da ed esce dalla somma; poi .
Il fattore è esattamente la costante che serve a normalizzare i termini .
Forma della densità
Il rapporto tra due termini consecutivi è
(Il fattore si semplifica; e , perché .)
Quindi la densità cresce finché (rapporto : il termine è più grande del precedente) e decresce quando (rapporto ): il massimo è in (se è intero, e hanno la stessa probabilità). Per : .
| 0 | 1 | 2 | 3 | 4 | 5 | 6 | |
|---|---|---|---|---|---|---|---|
Grafico interattivo: Densità di Poi(1): massima (e uguale) in k = 0 e k = 1, poi crolla
Grafico interattivo: Densità di Poi(5): massima in k = 4 e k = 5, centrata attorno alla media λ = 5
Media e varianza
Proprietà (media e varianza della Poisson). Se :
Esempio. ha .
Media. Il termine è nullo; per si semplifica :
Passaggi: si scrive e si porta fuori ; con la somma parte da ed è la somma di tutta la densità di , cioè .
Varianza. Stesso trucco con per (i termini sono nulli per il fattore ; si porta fuori e si pone ):
La formula della varianza viene da (Varianza e momentiI momenti E[X^k] e i momenti centrati E[(X − μ)^k] descrivono la forma di una legge; la varianza Var(X) = E[(X − μ)²] = E[X²] − E[X]² misura quanto X si disperde attorno alla media, vale Var(aX + b) = a² Var(X) e Var(X) = 0 solo se X è costante.Varianza e momenti →) con per linearità.
Media e varianza uguali sono una "firma" della Poisson: nei dati reali di conteggio, se la varianza empirica è molto diversa dalla media, il modello di Poisson è sospetto.
Approssimazione di Poisson della binomiale
Teorema. Sia e . Allora per ogni fissato
Esempio. ha : (il valore esatto è ).
Cioè: tante prove (), ciascuna con probabilità piccola (), con numero medio di successi fisso (), danno una Poisson.
Dimostrazione. Si scrive il coefficiente binomialeFattoriale, permutazioni, disposizioni, combinazioni e coefficiente binomiale n su k, con il triangolo di Tartaglia.Fattoriale e coefficienti binomiali → come (in i fattori di si semplificano con gli ultimi fattori di , e restano i primi ) e si riordinano i fattori: , e il denominatore va sotto il prodotto ; la potenza si spezza in :
- : sono fattori (numero fisso), ognuno tende a , quindi per il limite del prodotto. Serve che sia fisso: con un numero di fattori che cresce con il ragionamento non varrebbe più.
- , per il limite notevole(1 + x/n)^n tende a e^x per n che tende a infinito, per ogni x reale; qui x = −λ.Limiti notevoli e gerarchia degli infiniti → con .
- , perché l'esponente è fisso e la base tende a (la potenza con esponente fisso è una funzione continua della base).
Il prodotto tende a . ∎
Il grafico mostra la convergenza per : con () la binomiale è ancora molto più stretta della Poisson, con () è già vicina. Ogni gradino largo 1 è centrato su un intero e ha altezza .
Grafico interattivo: Bin(n; 5/n) si avvicina a Poi(5) al crescere di n: altezza del gradino centrato in k = probabilità di k
Valori nel picco: vale per , per e per .
Regola pratica. Se con grande e piccolo (indicativamente , , dell'ordine delle unità), si approssima
Il vantaggio: le somme con i coefficienti sono scomode, quelle con no; e serve solo il prodotto .
Esempio d'esame
(I parziale 17.11.2025, esercizio 2c.) In un campione di 1000 femmine, ognuna malata con probabilità indipendentemente dalle altre, il numero di malate è . Si chiede .
- Esatta: .
- Approssimata: , quindi .
Passando al complementare si sommano 6 termini invece di 995: è il complementare di , mentre direttamente servirebbero i valori da a . Per la Poisson: , e , quindi . Numericamente (verificato in Python):
| 0 | ||
| 2 | ||
| 5 | ||
| 7 | ||
L'errore sulla probabilità richiesta è dell'ordine di .
Somma di Poisson indipendenti
Se e sono indipendenti, : le chiamate di due centralini indipendenti si sommano in un unico flusso di Poisson con media somma. Dimostrazione in Somma di variabili aleatorie indipendentiSe X e Y sono indipendenti, la legge di Z = X + Y è la convoluzione: p_Z(n) = Σ_k p_X(k) p_Y(n − k) nel discreto, f_Z(z) = ∫ f_X(z − y) f_Y(y) dy nel continuo. Casi notevoli: Bin(n,p) + Bin(m,p) = Bin(n+m,p), Poi(λ) + Poi(μ) = Poi(λ+μ), Geo + Geo con densità (n−1)p²(1−p)^(n−2), Exp(λ) + Exp(λ) = Γ(2,λ), gaussiane indipendenti sommano medie e varianze.Somma di variabili aleatorie indipendenti → (o con la Funzione caratteristicaLa funzione caratteristica φ_X(θ) = E[e^(iθX)] = E[cos θX] + iE[sin θX] esiste per ogni v.a. e ogni θ, vale 1 in 0, ha modulo ≤ 1, determina la legge (è la trasformata di Fourier della densità), trasforma le somme di v.a. indipendenti in prodotti e dà i momenti: E[X^k] = φ^(k)(0) / i^k. Per N(μ, σ²) vale e^(iμθ − σ²θ²/2).Funzione caratteristica →).
Riepilogo
| Quantità | Formula |
|---|---|
| alfabeto | (contiene lo ) |
| densità | |
| media, varianza | , |
| moda | |
| approssima | con grande, piccolo, |
Errori comuni
- Dimenticare nelle somme: l'alfabeto parte da , quindi ha sei termini.
- Scegliere male: è la media , non né .
- Usare l'approssimazione di Poisson con non piccolo (es. ): lì si usa l'approssimazione normale (Teorema del limite centrale e approssimazione normaleSe X₁, X₂, ... sono i.i.d. con media μ e varianza σ² ∈ (0, ∞), la somma standardizzata (Sₙ − nμ)/(σ√n) converge in distribuzione a N(0, 1): per n grande P(Sₙ ≤ x) ≈ Φ((x − nμ)/(σ√n)). Caso binomiale (De Moivre-Laplace): Bin(n, p) ≈ N(np, np(1 − p)), con correzione di continuità ±0,5. Si dimostra con le funzioni caratteristiche e il teorema di Lévy.Teorema del limite centrale e approssimazione normale →).
- Scrivere : l'esponenziale è , non dipende da .
Versione ripasso
Prerequisiti: Bernoulli, binomiale e uniforme discretaBernoulli Be(p): un solo tentativo, vale 1 con probabilità p; binomiale Bin(n, p): numero di successi in n prove indipendenti, P(X = k) = C(n,k) p^k (1−p)^(n−k), media np e varianza np(1−p); uniforme discreta: n valori equiprobabili.Bernoulli, binomiale e uniforme discreta →, Variabili aleatorie discrete e densità discretaUna variabile aleatoria discreta è una funzione X da Ω in R che assume un insieme finito o numerabile di valori (l'alfabeto); la sua densità discreta p_X(x) = P(X = x) basta a calcolare la probabilità di ogni evento che riguarda X.Variabili aleatorie discrete e densità discreta →, Valore attesoIl valore atteso E[X] = Σ x p_X(x) è la media dei valori di X pesata con le loro probabilità (esiste se la serie converge assolutamente); per una funzione g vale E[g(X)] = Σ g(x) p_X(x) senza trovare la legge di g(X), ed E è lineare: E[aX + bY + c] = aE[X] + bE[Y] + c.Valore atteso →, Varianza e momentiI momenti E[X^k] e i momenti centrati E[(X − μ)^k] descrivono la forma di una legge; la varianza Var(X) = E[(X − μ)²] = E[X²] − E[X]² misura quanto X si disperde attorno alla media, vale Var(aX + b) = a² Var(X) e Var(X) = 0 solo se X è costante.Varianza e momenti →.
Situazione
Eventi rari in un intervallo fissato: tanti tentativi ciascuno molto improbabile, conta solo il numero medio .
Densità
, con , alfabeto e
Controllo somma 1. Si usa la serie esponenzialePer ogni numero reale λ, la somma dei λ^k/k! per k da 0 a infinito vale e^λ.: .
Forma della densità
Rapporto tra termini consecutivi: . Cresce per , decresce per ; massimo in .
Media e varianza
Se :
Media. . Varianza. .
Approssimazione di Poisson della binomiale
Teorema. Sia e . Allora per ogni fissato
Dimostrazione in breve. Si scompone in fattori: i binomiali normalizzati tendono a , per il limite notevole(1 + x/n)^n tende a e^x per n che tende a infinito, per ogni x reale; qui x = −λ., e il fattore rimanente tende a .
Regola pratica. Se con grande e piccolo (, ), si approssima con .
Esempio d'esame. (malate in un campione di 1000), : con , (sei termini invece di 995; esatto e approssimato coincidono entro ).
Somma di Poisson indipendenti
Se e sono indipendenti, (dim. in Somma di variabili aleatorie indipendentiSe X e Y sono indipendenti, la legge di Z = X + Y è la convoluzione: p_Z(n) = Σ_k p_X(k) p_Y(n − k) nel discreto, f_Z(z) = ∫ f_X(z − y) f_Y(y) dy nel continuo. Casi notevoli: Bin(n,p) + Bin(m,p) = Bin(n+m,p), Poi(λ) + Poi(μ) = Poi(λ+μ), Geo + Geo con densità (n−1)p²(1−p)^(n−2), Exp(λ) + Exp(λ) = Γ(2,λ), gaussiane indipendenti sommano medie e varianze.Somma di variabili aleatorie indipendenti → o con la Funzione caratteristicaLa funzione caratteristica φ_X(θ) = E[e^(iθX)] = E[cos θX] + iE[sin θX] esiste per ogni v.a. e ogni θ, vale 1 in 0, ha modulo ≤ 1, determina la legge (è la trasformata di Fourier della densità), trasforma le somme di v.a. indipendenti in prodotti e dà i momenti: E[X^k] = φ^(k)(0) / i^k. Per N(μ, σ²) vale e^(iμθ − σ²θ²/2).Funzione caratteristica →).
Riepilogo
| Quantità | Formula |
|---|---|
| alfabeto | |
| densità | |
| media, varianza | , |
| moda | |
| approssima | con grande, piccolo, |
Errori comuni
- Dimenticare nelle somme.
- Scegliere come o anziché .
- Usare Poisson con non piccolo (usare invece Teorema del limite centrale e approssimazione normaleSe X₁, X₂, ... sono i.i.d. con media μ e varianza σ² ∈ (0, ∞), la somma standardizzata (Sₙ − nμ)/(σ√n) converge in distribuzione a N(0, 1): per n grande P(Sₙ ≤ x) ≈ Φ((x − nμ)/(σ√n)). Caso binomiale (De Moivre-Laplace): Bin(n, p) ≈ N(np, np(1 − p)), con correzione di continuità ±0,5. Si dimostra con le funzioni caratteristiche e il teorema di Lévy.Teorema del limite centrale e approssimazione normale →).
- Scrivere anziché .
Esercizi su questo argomento
- Esercizio 6 · malattia XXX, Bayes e approssimazione di Poisson
- Esercizio 11 · lotto, numero 33 per 90 settimane
- Esercizio - ALOHA puro e slotted
- Esercizio - Approssimazione di Poisson dei carichi e limite sul carico massimo
- Esercizio - varianza dei punti fissi di una permutazione e Chebyshev
- Esercizio - diagnosi con MAP, ML e minima distanza
- Esercizio - sistema M-M-infinito
Teoria collegata
- Bernoulli, binomiale e uniforme discreta
- Convergenza di successioni di variabili aleatorie
- Distribuzione gamma
- Teorema del limite centrale e approssimazione normale
- Varianza e momenti
- Sistemi a coda - processo di Poisson, M/M/1 e formula di Little
- Introduzione alla teoria delle code
- Prestazioni dei protocolli di accesso - ALOHA, CSMA, TDMA e FDMA
- Distribuzione esponenziale e processo di Poisson per l'informatica
- Palline e urne - compleanno, carico massimo e approssimazione di Poisson
- Accesso al mezzo - ALOHA, CSMA e protocolli deterministici
- Processi di arrivo e processo di Poisson