# Minimum of two exponential variates: What's wrong with this derivation?

Suppose we have $\newcommand{\E}{\mathrm{Exp}} X \sim \E(\lambda)$, $Y \sim \E(\mu)$, and $W = \min(X,Y)$.

I know that $W \sim \E(\lambda+\mu)$. I know how to derive it. But, I tried this alternate derivation that gave me a different distribution for $W$, and I still can't figure out what's wrong with it.

I started with

$\newcommand{\rd}{\,\mathrm d}\renewcommand{\Pr}{\mathbb P}f_W(t) = f_X(t) \Pr(X<Y) + f_Y(t) \Pr(Y<X)$

Now I need $\Pr(X < Y)$. Seems straightforward:

$\begin{align} \Pr(X < Y) &= \int_0^\infty [1-F_X(t)] f_Y(t) \rd t \\ &= \int_0^\infty e^{-\lambda t} \mu e^{-\mu t} \rd t \\ &= \frac{\mu}{-(\lambda + \mu)} \left[ e^{-(\lambda + \mu)t} \right]^{\infty}_0\\ &= \frac{\mu}{\mu+\lambda} \>. \end{align}$

And, if I do the same thing for $\Pr(Y < X)$, I get $\Pr(Y < X) = \frac{\lambda}{\mu + \lambda}$.

So $\Pr(X < Y)$ and $\Pr(Y < X)$ sum up to 1 as expected. Encouraging.

And now I substitute that into my original equation:

$\begin{align} f_W(t) &= \frac{\mu}{\mu + \lambda} \lambda e^{- \lambda t} + \frac{\lambda}{\mu + \lambda} \mu e^{- \mu t} \\ &= \frac{\lambda\mu}{\lambda + \mu}\left(e^{-\lambda t} + e^{-\mu t}\right) \>. \end{align}$

That... That's no exponential.

Where did I go wrong?

-

2
The distribution of $X$ conditional on the fact that it is less than $Y$ is not the same as the distribution of $X$. – deinst Apr 7 '12 at 15:41

## 1 Answer

The distribution of $X$ conditional on the fact that it is less than $Y$ is not the same as the distribution of $X$. This is probably easiest understood if $X$ and $Y$ are identical distributions. Then your mixture $$f_W(t)=f_X(t)P(X<Y)+f_Y(t)P(Y\le X)=f_X(t),$$ and this is obviously not true.

-

(+1) Good answer. – cardinal Apr 7 '12 at 15:59
{"extraction_info": {"found_math": true, "script_math_tex": 0, "script_math_asciimath": 0, "math_annotations": 0, "math_alttext": 0, "mathml": 0, "mathjax_tag": 0, "mathjax_inline_tex": 21, "mathjax_display_tex": 1, "mathjax_asciimath": 0, "img_math": 0, "codecogs_latex": 0, "wp_latex": 0, "mimetex.cgi": 0, "/images/math/codecogs": 0, "mathtex.cgi": 0}, "config": {"markdown_headings": true, "markdown_code": true, "boilerplate_config": {"ratio_threshold": 0.18, "absolute_threshold": 20, "end_threshold": 5, "enable": true}, "remove_buttons": true, "remove_image_figures": true, "remove_link_clusters": true, "table_config": {"min_rows": 2, "min_cols": 3, "format": "github"}, "remove_chinese": true, "remove_edit_buttons": true, "extract_latex": true}, "english_confidence": 0.9620268940925598, "perplexity_flag": "head"}