Home/Study Plan/Poisson & Exponential
📈

Statistics & Distributions

Poisson & Exponential

Medium3–4 hrsPoissonExponentialMemorylessArrival Process

Overview

Poisson and Exponential are the same process viewed differently: Poisson counts events in a window; Exponential measures time between events. They're linked: if arrivals are Poisson(λ), inter-arrival times are Exp(λ). The memoryless property is the key feature: the expected future wait time doesn't depend on how long you've already waited. This makes Exponential the continuous analogue of Geometric.

How to Recognize

  • Counting rare events in fixed time/space: 'calls per hour', 'trades per second'
  • Waiting time between events: 'time until next trade', 'time until first failure'
  • Keyword: 'arrives at rate λ', 'Poisson process', 'on average λ per unit time'

Step-by-Step Approach

  1. 1.Poisson(λ): E[X]=Var[X]=λ. Use when counting rare independent events
  2. 2.Exponential(λ): waiting time between Poisson events. E[T]=1/λ, memoryless
  3. 3.Min of independent Exp(λᵢ): also Exponential with rate Σλᵢ
  4. 4.Large n, small p, np=λ → Binomial ≈ Poisson

Key Formulas

01P(X=k)=eλλkk!,E[X]=Var[X]=λP(X=k) = \frac{e^{-\lambda}\lambda^k}{k!},\quad E[X]=\operatorname{Var}[X]=\lambda
02P(T>t)=eλtP(T > t) = e^{-\lambda t} for TExp(λ)T\sim\operatorname{Exp}(\lambda)
03E[min(T1,T2)]=1λ1+λ2E[\min(T_1,T_2)] = \frac{1}{\lambda_1+\lambda_2} (independent exponentials)
04Memoryless: P(T>s+tT>s)=P(T>t)=eλtP(T>s+t\mid T>s) = P(T>t) = e^{-\lambda t}

Worked Examples

0Quick Example
Orders arrive at rate λ=6/hr. P(wait>10min) = P(T > 1/6 hr) = e^(−6·1/6) = e^(−1) ≈ 36.8%.

Problem

Two types of events arrive: Type A at rate 3/hour, Type B at rate 2/hour. What is the expected time until ANY event? What is P(first event is Type A)?

Solution

1

Min of independent Exp(λ₁=3) and Exp(λ₂=2): also Exponential with rate λ₁+λ₂=5.

2

E[min] = 1/5 hour = 12 minutes.

3

P(first event is Type A) = λ_A/(λ_A+λ_B) = 3/5 = 60%.

4

This is the beautiful competing exponentials result: each 'race' to fire first, and the winner's probability equals its share of the total rate.

Answer

E[first event]=1/5E[\text{first event}] = 1/5 hr = 12 min. P(Type A wins)=3/(3+2)=60%P(\text{Type A wins}) = 3/(3+2) = 60\%. Exponentials compete in proportion to their rates.

Common Mistakes

  • !

    Applying memoryless property without checking: only Exponential and Geometric are memoryless.

  • !

    Poisson mean = variance. If a problem says mean ≠ variance for count data, it's not Poisson.

  • !

    For min of exponentials: the rate ADDS, so the minimum is faster. E[min] = 1/(Σλᵢ) < any individual 1/λᵢ.

Practice Problems

Click "Show Answer" to reveal
1

Emails arrive at rate 10/hour. What is P(no email in the next 30 minutes)?

Hint: P(T > 0.5 hr) = e^(−λt) = e^(−10·0.5).
2

3 taxi companies: A arrives at rate 2/hr, B at 3/hr, C at 5/hr. You call all three simultaneously. What is E[waiting time] and P(company A arrives first)?

Hint: Total rate = 2+3+5 = 10. P(A first) = 2/10.

Only works in the Electron app

<webview> is an Electron-only tag. Run npm run electron:dev to use this.

25:00Focus
0

25 min focus · 5 min break · long break every 4 sessions

The Ultimate Grind