Put . Since the variables have continuous distributions, the minimum is unique almost surely. Integrating over its possible value gives
This is the joint tail calculation for competing exponential clocks.
Setting in part (i) gives
Also
so
Part (i) now factors as
which proves that and are independent.
This is the unit-rate Erlang distribution. For completeness, use convolution. The result is clear for . If
then independence and the unit exponential density give, for ,
Induction therefore proves
Conditioning on and using the moment-generating function of a unit exponential variable,
where the geometric series converges precisely when . This is the moment-generating function of an exponential variable of rate , so the geometric sum of exponential variables satisfies

Articles by others on the same topic (0)

There are currently no matching articles.