Exponential Distribution
The distribution of the waiting time until the next event when events occur independently at a constant average rate.
Prerequisites: Probability Distributions, Poisson Distribution, Conditional Probability.
The exponential distribution describes the waiting time until the next event when events happen independently at a constant average rate: the time until the next call reaches a help desk, until the next customer walks in, or until a radioactive atom decays. It is a continuous distribution on the non-negative numbers, with short waits most likely and long waits progressively rarer.
It is the continuous partner of the Poisson distribution: the Poisson distribution counts events in an interval, and the exponential distribution measures the time between them. Its most distinctive property, memorylessness, says that if you have already waited a while, the remaining wait has the same distribution as if you had just started.
Intuition
Suppose customers arrive at a shop at an average rate of one every 4 minutes, independently of each other. At any moment, the chance that someone arrives in the next few seconds is the same, regardless of how long it has been since the last customer. Short gaps between customers are then common, because there is a steady chance of an arrival at every instant, starting right away. Long gaps happen too, but each extra minute of waiting requires one more minute with no arrival, so long gaps become rarer and rarer.
This gives the exponential shape: the density is highest at and decays by the same factor over each additional unit of time.
Definition
A continuous random variable has an exponential distribution with rate , written , if its probability density function is
and for . Here:
- is a possible waiting time, a non-negative real number;
- is the rate: the average number of events per unit time. If customers arrive at 15 per hour, per hour, or per minute.
Two conventions. Some books and software describe the same distribution by its mean (or scale) instead, writing the density as . An exponential distribution “with parameter 4” might therefore have rate 4 or mean 4. For example, scipy.stats.expon uses scale . Always check which one is meant.
The CDF and the survival function
Integrating the density gives the cumulative distribution function
Its complement, the probability of waiting longer than , is especially simple:
This is called the survival function. Each extra unit of time multiplies the probability of still waiting by the same factor , which is what “exponential decay” means. The median is the time with , that is, . In radioactive decay, this median is the half-life.
Mean and variance
If , then
The mean makes sense: if events occur at rate per minute, the average gap between them is minutes. Formally, integration by parts gives
A second integration by parts gives , so . The standard deviation equals the mean, : waiting times are very variable relative to their average.
Because the distribution is skewed to the right, the median is smaller than the mean . About 63% of waits are shorter than the mean, since .
How the shape depends on the rate
There is only one shape; the rate stretches or squeezes it horizontally.
- A larger rate means events are more frequent, so waits are shorter: the density starts higher (at height ) and falls faster.
- A smaller rate means waits are longer: the density starts lower and has a longer tail.
As with any density, the starting height can exceed ; only areas are probabilities.
Connection to the Poisson distribution
Consider events occurring independently at a constant average rate per unit time, called a Poisson process. The number of events in any interval of length is .
Let be the waiting time until the first event. Waiting longer than means exactly that no event happens in the interval from to . The Poisson probability of zero events in that interval is , so
This is the exponential survival function with rate . The same argument applies to the gap between any two consecutive events. So “counts are Poisson” and “gaps are exponential” are two descriptions of the same process.
Memorylessness
Suppose you have already waited minutes and nothing has happened. What is the chance you will wait more than further minutes? Using conditional probability, and the fact that waiting more than implies waiting more than ,
The time already spent waiting is irrelevant: the remaining wait has the same exponential distribution as a fresh one. This is the memoryless property, and among continuous distributions only the exponential has it.
Intuitively, memorylessness is the constant-rate assumption seen from the other side. If the chance of an event in the next instant never depends on the past, then having waited a long time gives no reason to expect the event sooner. A radioactive atom does not “age”: an atom that has survived for a century is exactly as likely to decay in the next second as a newly formed one.
Worked example
Customers arrive at a shop independently, with an average gap of 4 minutes. The waiting time until the next customer, in minutes, is then exponential with rate per minute.
Step 1: mean and spread. minutes and square minutes, so the standard deviation is also 4 minutes.
Step 2: a short wait. The probability that the next customer arrives within 2 minutes is
Step 3: a long wait. The probability of waiting more than 5 minutes is
Step 4: memorylessness. Suppose 3 minutes have already passed with no customer. The probability of waiting more than 5 further minutes is
the same as in Step 3. The 3 minutes already spent do not bring the next customer any closer.
Step 5: median. Half of all waits are shorter than minutes, well below the 4-minute mean.
Where the exponential distribution appears
- Times between random arrivals: calls, customers, requests to a web server, as long as the arrival rate is roughly constant over the period studied.
- Radioactive decay: the lifetime of an individual unstable atom.
- Reliability: the lifetime of components that fail through sudden random shocks rather than gradual wear, at a constant failure rate.
- Queueing and simulation models: as the standard building block for random arrival and service times. A sample from it can be generated from a uniform random number as .
Averages of many independent exponential waiting times are approximately normal, an example of the central limit theorem at work on a strongly skewed distribution.
Common misunderstandings
“Memorylessness applies to anything that fails.” It applies only when the failure rate is constant. Car tyres, human bodies, and machine bearings wear out: a 10-year-old pump is more likely to fail next month than a new one, so its lifetime is not exponential. Conversely, some products fail most often early on, through manufacturing defects. Assuming an exponential lifetime for ageing equipment underestimates the risk of failure late in life.
“I’ve waited a long time, so the bus must be due.” If buses run to a timetable, that is true, but then waiting times are not exponential. If arrivals really form a Poisson process, the waiting so far tells you nothing; this is the memoryless property.
“λ is the mean.” In this article, is the rate and the mean is . Many texts and programs use the mean as the parameter. Mixing the two conventions turns an average wait of 4 minutes into an average wait of a quarter of a minute.
“A typical wait is about as long as the average.” The density is highest at , and the median is only about 69% of the mean. Short waits are much more common than the mean suggests, balanced by occasional long ones.
Further reading
- Joseph K. Blitzstein and Jessica Hwang, Introduction to Probability, 2nd ed., CRC Press, 2019. Covers the exponential distribution, memorylessness, and Poisson processes.
- NIST/SEMATECH, e-Handbook of Statistical Methods, https://www.itl.nist.gov/div898/handbook/. Includes the exponential distribution and its use in reliability.