Skip to content

Tuorui "v1ncent19" Peng

En voyage dans l'espace de Hilbert.

Mathematics & Statistics≈ 2 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),t≥0}\{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(tm−1),∀ 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,t≥0, n≥0\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−λt∼P(λ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 M→∞M\to \infty:

P(N(t)=k)=lim⁡M→∞(Mk)(λtM)k(1−λtM)M−k=(λt)kk!lim⁡M→∞[(1−λtM)M/λt]λtM!(M−k)!(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 h→0h\to 0, we consider the process from t→t+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)=lim⁡h→0P0(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 n≥1n\geq 1. We could use mathematical induction to obtain all n≥1n\geq 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=2n{N(t)=n−l, 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 l≥2l\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)=n−1)λ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)=lim⁡h→0P(N(t+h)=n)−P(N(t)=n)h=−λPn(t)+λPn−1(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λtPn−1(t),P0(t)=e−λt⇒P(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}