Here I record two ways to derive Poisson distribution. A Poisson process is the number of events {N(t),t≥0} in some given time [0,t], with the following property:
- A point process with 0 origin
N(0)=0,N(t)≥0,∀t
N(t1)⊥⊥N(t2)−N(t1)⊥⊥,…,⊥⊥N(tm)−N(tm−1),∀0<t1<t2<…<tm,∀m
P(N(s+t)−N(s)=n)=P(N(t)=n),∀s,t≥0,n≥0
- Linear increment: for δt small enough
{P(N(t+δt)−N(t)=1)=λδt+o(δt)P(N(t+δt)−N(t)≥2)=o(δt)
Distribution of N(t):
P(N(s+t)−N(s)=k)=P(N(t)=k)=k!(λt)ke−λt∼P(λt)
Proof 1
We divide [0,t] into M pieces with M→∞:
P(N(t)=k)===M→∞lim(kM)(λMt)k(1−λMt)M−kk!(λt)kM→∞lim[(1−Mλt)M/λt]λt(M−k)!(M−λt)kM!k!(λt)ke−λt
Note: this proof is not quite rigorous, but it's straight enough. I would say it's rather a "physicist's method" (lol).
Proof 2
For convenience, denote that P(N(t)=n):=Pn(t). For a small h→0, we consider the process from t→t+h. First focus on a special case n=0:
P0(t+h)==P(N(t+h)=0)P(N(t)=0)(1−λh)
i.e. note that P0(0)=1
P0′(t)=h→0limhP0(t+h)−P0(t)=−λ⇒P0(t)=e−λt
Then focus on n≥1. We could use mathematical induction to obtain all n≥1 cases:
{N(t+h)=n}={N(t)=n,N(t+h)−N(t)=0}⋃{N(t)=n−1,N(t+h)−N(t)=1}l=2⋃n{N(t)=n−l,N(t+h)−N(t)=l}
those l≥2 term would be with P(⋅)∼o(h). Then
P(N(t+h)=n)=P(N(t)=n)(1−λh)+P(N(t)=n−1)λh
i.e.
Pn′(t)=h→0limhP(N(t+h)=n)−P(N(t)=n)=−λPn(t)+λPn−1(t)
with initial condition
Pn(0)=P(N(0)=n)=δn,0
Solution to the above differential equation is
⇒dtdeλtPn(t)=λeλtPn−1(t),P0(t)=e−λtP(N(t)=k)=Pk(t)=k!(λt)ke−λt