0% found this document useful (0 votes)
145 views1 page

Relationship of Poisson and Exponential Distributions: FX X X T X e

The document discusses the relationship between the Poisson and exponential distributions. [1] The time between events in a Poisson process follows an exponential distribution. [2] The key step is that the probability of zero events occurring in a time period t is e-λt, which is the cumulative distribution function of the exponential distribution. [3] This shows that the time between Poisson process events has an exponential distribution, which has the memoryless property.
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
0% found this document useful (0 votes)
145 views1 page

Relationship of Poisson and Exponential Distributions: FX X X T X e

The document discusses the relationship between the Poisson and exponential distributions. [1] The time between events in a Poisson process follows an exponential distribution. [2] The key step is that the probability of zero events occurring in a time period t is e-λt, which is the cumulative distribution function of the exponential distribution. [3] This shows that the time between Poisson process events has an exponential distribution, which has the memoryless property.
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 1

Relationship of Poisson and exponential distributions KJC (02/15/99)

The question we are trying to answer is, what is the distribution of the time between events in a Poisson
process? Recall that the probability function for the Poisson distribution is,

 (λt )x 
f ( x ) = Pr[ X = x ] =   e − λt (1)
 x! 
 

where, λ is the mean rate of arrivals and t is a period of time. Defining T as the time of an event (a random
variable), we have (by definition),

F ( t ) = Pr[T ≤ t ] . (2)

This is equal to,

F ( t ) = Pr[T ≤ t ] = 1 − Pr[T > t ] (3)

where (and this is the key step so pay attention here J ),

 (λt )0 
Pr[T > t ] = Pr[zero events occur in time 0 to t] = Pr[X = 0] =   e − λt = e − λt (4)
 0! 
 

Now, we plug in our result for Pr[T > t] into our equation (3) and we get,

F ( t ) = 1 − e − λt (5)

which is the distribution function for the exponential distribution (check your notes!).

Memoryless property of the exponential distribution


Memoryless means that the expected time until the next event is the same no matter how long since the last
event occurred. That is,

Pr(x ≤ T + t | x > T ) = Pr(x ≤ t ) (6)

This seems to be not “real world”. For example, the longer a real traffic light has been red, the greater the
probability that it will turn green in the next, say, 10 seconds. If the probability of a traffic light turning
green in the next 10 seconds does not change independent of how long it has been red, then the distribution
of the red light is memoryless. Only two distributions are memoryless - the exponential (continuous) and
geometric (discrete). Here is the memoryless proof for the exponential distribution…

Pr( x ≤ T + t | x > T ) =
[
Pr ( x ≤ T + t ) ∩ ( x > T ) ] = Pr(x ≤ T + t ) − Pr(x ≤ T )
Pr( x > T ) Pr( x > T )

=
(1 − e )− (1 − e ) = e (1 − e ) = 1 − e
− λ (T + t ) − λT − λT − λt
− λt
QED J
1 − (1 − e ) − λT − λT
(7)
e

You might also like