0

I came by an expression which I am not sure I understand.

If:

$X_1 \sim exp(\lambda)$

$X_2 \sim exp(\lambda)$

Then:

$P(X_1<X_2|X_2) \sim Uniform(0,1)$

Where it is not clear to me what "$|X_2$" means, any idea how to read this? (thanks)

  • it means when $X_2$ is given** – Seyhmus Güngören Nov 16 '13 at 21:57
  • Hello Seyhmus. Well, that much I guessed. But it is not fully clear to me how this can be used for proving the expression. It reminds me a bit of how plugging the random variable in its own CDF can lead to a uniform variable. But is this the way to read the expression? – Tal Galili Nov 16 '13 at 22:00
  • let $Z=X_1-X_2$ then you are after $$P(Z<0|X_2)=\int_{-\infty}^{0} f_Z(z|x_2)f_{X_2}(x_2)\mathrm{d}x_2$$ – Seyhmus Güngören Nov 16 '13 at 22:16
  • Thanks Seymus. And do you think this expression will be uniform? – Tal Galili Nov 16 '13 at 22:19
  • Possibly related: http://math.stackexchange.com/questions/115022/pdf-of-the-difference-of-two-exponentially-distributed-random-variables – Tal Galili Nov 16 '13 at 22:22

1 Answers1

2

Recall that for every event $A$ and every random variable $X$, $P[A\mid X]$ is by definition a random variable $Y$ such that:

  1. $Y$ is $X$-measurable
  2. for every bounded measurable function $b$, $E[b(X)Y]=E[b(X)\mathbf 1_A]$

In the case at hand, $Y=P[X_1\lt X_2\mid X_2]$ is a random variable $a(X_2)$ (condition 1.) such that $E[a(X_2)b(X_2)]=E[b(X_2)\mathbf 1_{X_1\lt X_2}]$ for every bounded measurable function $b$ (condition 2.).

Using the independence of $X_1$ and $X_2$ and the identity $P[X_1\lt x]=1-\mathrm e^{-\lambda x}$ for every nonnegative $x$, one gets $Y=1-\mathrm e^{-\lambda X_2}$ hence the goal is to show that $Y=1-\mathrm e^{-\lambda X_2}$ is uniform on $(0,1)$.

But $F:x\mapsto1-\mathrm e^{-\lambda x}$ is the CDF of $X_2$ and one knows that, for every continuous random variable $X$ with CDF $F_X$, $F_X(X)$ is uniform on $(0,1)$. The result follows.

To rediscover this general fact in the case at hand, note that, for every $y$ in $(0,1)$, $[Y\leqslant y]=[X_2\leqslant x]$ with $\lambda x=-\log(1-y)$ hence $P[Y\leqslant y]=1-\mathrm e^{-\lambda x}$ yields $P[Y\leqslant y]=1-(1-y)=y$.

Exercise: Show that the result still holds if one replaces the hypothesis that $X_1$ and $X_2$ are i.i.d. with an exponential distribution of the same parameter by the hypothesis that they are i.i.d. with a continuous distribution.

Did
  • 279,727
  • Hello Did, this is a question from an old homework assignment for a course I'm a new TA for, and I was wondering if the way the question was phrased makes sense (which I'm still not sure of, seeing Seymus comment). What do you think about his comments? – Tal Galili Nov 16 '13 at 22:27
  • (p.s: and thank you for your reply!) – Tal Galili Nov 16 '13 at 22:27
  • Finally understood the exercise. See revised answer. – Did Nov 17 '13 at 09:45