Skip to content

Tuorui "v1ncent19" Peng

En voyage dans l'espace de Hilbert.

Mathematics & Statistics2 min readEnglish

Derivation of Poisson Distribution

Here I record two ways to derive Poisson distribution. A Poisson process is the number of events {N(t),t0}\{N(t),t\geq 0\} in some given time [0,t][0,t], with the following property:

  • A point process with 00 origin
N(0)=0,N(t)0,t\begin{align} N(0)=0,\quad N(t)\geq 0,\, \forall t \end{align}
  • Independent increment
N(t1) ⁣ ⁣ ⁣N(t2)N(t1) ⁣ ⁣ ⁣,, ⁣ ⁣ ⁣N(tm)N(tm1),0<t1<t2<<tm,m\begin{align} &N(t_1)\perp\!\!\!\perp N(t_2)-N(t_1)\perp\!\!\!\perp,\ldots,\perp\!\!\!\perp N(t_m)-N(t_{m-1}),\\ &\quad \forall\, 0<t_1<t_2<\ldots<t_m ,\quad \forall m \end{align}
  • Stationary increment
P(N(s+t)N(s)=n)=P(N(t)=n),s,t0,n0\begin{align} \mathbb{P}\left( N(s+t)-N(s)=n \right) =\mathbb{P}\left( N(t)=n \right) ,\quad \forall\, s,t\geq 0,\,n\geq 0 \end{align}
  • Linear increment: for δt\delta t small enough
{P(N(t+δt)N(t)=1)=λδt+o(δt)P(N(t+δt)N(t)2)=o(δt)\begin{align} \begin{cases} \mathbb{P}\left( N(t+\delta t)-N(t)=1 \right)=\lambda \delta t+o(\delta t)\\ \mathbb{P}\left( N(t+\delta t)-N(t)\geq 2 \right) =o(\delta t) \end{cases} \end{align}

Distribution of N(t)N(t):

P(N(s+t)N(s)=k)=P(N(t)=k)=(λt)kk!eλtP(λt)\begin{align} \mathbb{P}\left( N(s+t)-N(s)=k \right)=\mathbb{P}\left( N(t)=k \right)=\dfrac{(\lambda t)^k}{k!} e^{-\lambda t}\sim P(\lambda t) \end{align}

Proof 1

We divide [0,t][0,t] into MM pieces with MM\to \infty:

P(N(t)=k)=limM(Mk)(λtM)k(1λtM)Mk=(λt)kk!limM[(1λtM)M/λt]λtM!(Mk)!(Mλt)k=(λt)kk!eλt\begin{align} \mathbb{P}\left( N(t)=k \right)=&\lim_{M\to \infty}\binom{M}{k}\left( \lambda \dfrac{t}{M} \right)^k\left(1-\lambda \dfrac{t}{M}\right)^{M-k} \\ =&\dfrac{(\lambda t)^k}{k!}\lim_{M\to \infty}\left[\left( 1-\dfrac{\lambda t}{M} \right)^{M/\lambda t}\right]^{\lambda t}\dfrac{M!}{(M-k)!(M-\lambda t)^k}\\ =&\dfrac{(\lambda t)^k}{k!}e^{-\lambda t} \end{align}

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)\mathbb{P}\left( N(t)=n \right):=P_n(t). For a small h0h\to 0, we consider the process from tt+ht\to t+h. First focus on a special case n=0n=0:

P0(t+h)=P(N(t+h)=0)=P(N(t)=0)(1λh)\begin{aligned} P_0(t+h)=&\mathbb{P}\left( N(t+h)=0 \right)\\ =&\mathbb{P}\left( N(t)=0 \right) (1-\lambda h) \end{aligned}

i.e. note that P0(0)=1P_0(0)=1

P0(t)=limh0P0(t+h)P0(t)h=λP0(t)=eλt\begin{align} P_0'(t)=\lim_{h\to 0}\dfrac{P_0(t+h)-P_0(t)}{h}=-\lambda \Rightarrow P_0(t)=e^{-\lambda t} \end{align}

Then focus on n1n\geq 1. We could use mathematical induction to obtain all n1n\geq 1 cases:

{N(t+h)=n}={N(t)=n,N(t+h)N(t)=0}{N(t)=n1,N(t+h)N(t)=1}l=2n{N(t)=nl,N(t+h)N(t)=l}\begin{align} \{N(t+h)=n\}=&\{N(t)=n,\,N(t+h)-N(t)=0\}\\ &\bigcup \{N(t)=n-1,\,N(t+h)-N(t)=1\}\\ &\bigcup_{l=2}^n \{N(t)=n-l,\,N(t+h)-N(t)=l\} \end{align}

those l2l\geq 2 term would be with P()o(h)\mathbb{P}(\, \cdot \, )\sim o(h). Then

P(N(t+h)=n)=P(N(t)=n)(1λh)+P(N(t)=n1)λh\begin{align} \mathbb{P}\left( N(t+h)=n \right)=& \mathbb{P}\left( N(t)=n \right)(1-\lambda h)+\mathbb{P}\left( N(t)=n-1 \right)\lambda h \end{align}

i.e.

Pn(t)=limh0P(N(t+h)=n)P(N(t)=n)h=λPn(t)+λPn1(t)\begin{align} P_n'(t)=\lim_{h\to 0}\dfrac{\mathbb{P}\left( N(t+h)=n \right)-\mathbb{P}\left( N(t)=n \right) }{h}=-\lambda P_n(t)+\lambda P_{n-1}(t) \end{align}

with initial condition

Pn(0)=P(N(0)=n)=δn,0\begin{align} P_n(0)=\mathbb{P}\left( N(0)=n \right) =\delta _{n,0} \end{align}

Solution to the above differential equation is

deλtPn(t)dt=λeλtPn1(t),P0(t)=eλtP(N(t)=k)=Pk(t)=(λt)kk!eλt\begin{align} &\dfrac{\mathrm{d}^{} e^{\lambda t}P_n(t)}{\mathrm{d}t^{}}=\lambda e^{\lambda t}P_{n-1}(t),\quad P_0(t)=e^{-\lambda t}\\ \Rightarrow &\mathbb{P}\left( N(t)=k \right)= P_k(t)=\dfrac{(\lambda t)^{k}}{k!}e^{-\lambda t} \end{align}