Sign up ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

I am reading the book Stochastic Simulation, Algorithms and Analysis by Asmussen. On page 39, when talking about inversion method for sampling a distribution, he gave an example:

an r.v. distributed as the overshoot X − a given X > a can be generated as $F^{-1} (U (1-F (a)) − a$,

where $U$ is a r.v. uniform in $[0,1]$.

But I think the distribution is $F^{-1} (U (1-F (a)) + F(a)) - a$. I was wondering which is correct and why?

Thanks and regards!

share|cite|improve this question

1 Answer 1

up vote 1 down vote accepted

Let $Y=X$ with support on $[a,\infty)$. If $f_X$ is the p.d.f of $X$ and $f_Y$ is the pd.f. of $Y$ then

$f_Y(y) = \frac{f_X(y)}{1-F(a)}$ for $y>a$


$F_Y(y) = \frac{F_X(y)-F_X(a)}{1-F_X(a)}$

If $U=F_Y(Y)$ then as usual we have $U\sim Uni[0,1]$.

That is


Rearranging gives us


Thus the over shoot r.v. $X-a$ for $X>a$ can be generated as


I agree with you.

share|cite|improve this answer

Your Answer


By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.