Section 10.1

The renewal equation

[7/100%]
Show
LaTeX
Problem 10.1.1

Prove that E[eθN(t)]<∞\mathbb {E}\left[e^{\theta N(t)}\right] < \infty for some strictly positive θ\theta whenever E[X1]>0\mathbb {E}\left[X_{1}\right] > 0. [Hint: Consider the renewal process with interarrival times Xk′=ϵI{Xk≥ϵ}X_{k}^{\prime } = \epsilon I_{\left\{ X_{k} \geq \epsilon \right\} } for some suitable ϵ\epsilon.]

?
Problem 10.1.2

Let NN be a renewal process and let WW be the waiting time until the length of some interarrival time has exceeded ss. That is, W=inf⁡{t:C(t)>s}W = \inf \left\{ t: C(t) > s\right\}, where C(t)C(t) is the time which has elapsed (at time tt) since the last arrival. Show that

FW(x)={0 if x<s1−F(s)+∫0sFW(x−u)dF(u) if x≥s F_{W}(x) = \begin{cases} 0 & \text{ if } x < s \\ 1-F(s)+\int _{0}^{s} F_{W}(x-u) d F(u) & \text{ if } x \geq s\end{cases}

where FF is the distribution function of an interarrival time. If NN is a Poisson process with intensity λ\lambda, show that

E[eθW]=λ−θλ−θe(λ−θ)s for θ<λ \mathbb {E}\left[e^{\theta W}\right] = \frac{\lambda -\theta }{\lambda -\theta e^{(\lambda -\theta ) s}} \quad \text{ for } \theta < \lambda

and E[W]=(eλs−1)/λ\mathbb {E}\left[W\right] = \left(e^{\lambda s}-1\right) / \lambda. You may find it useful to rewrite the above integral equation in the form of a renewal-type equation.

?
Problem 10.1.3

Find an expression for the mass function of N(t)N(t) in a renewal process whose interarrival times are:

?
(a)

Poisson distributed with parameter λ\lambda,

(b)

gamma distributed, Γ(λ,b)\Gamma (\lambda , b).

Problem 10.1.4

Let the times between the events of a renewal process NN be uniformly distributed on (0,1)(0,1). Find the mean and variance of N(t)N(t) for 0≤t≤10 \leq t \leq 1.

?
Problem 10.1.5

Let NN be the renewal process with interarrival times X1,X2,…X_{1}, X_{2}, \ldots Show that, for t>0t > 0, the interarrival time XN(t)+1X_{N(t)+1} is stochastically larger than X1X_{1}.

?
Problem 10.1.6

Suppose the interarrival times XiX_{i} of a renewal process have a density function ff with ordinary Laplace transform f^(θ)=∫0∞e−θxf(x)dx\widehat{f}(\theta ) = \int_{0}^{\infty } e^{-\theta x} f(x) d x. Show that the renewal function mm has Laplace transform

m^(θ)=f^(θ)θ−θf^(θ),θ>0 \widehat{m}(\theta ) = \frac{\widehat{f}(\theta )}{\theta -\theta \widehat{f}(\theta )}, \quad \theta > 0
?
Problem 10.1.7

Let r(y)r(y) be the ruin function of the insurance problem (8.10.7). In the notation of that problem, show that the Laplace-Stieltjes transforms r∗(θ)r^{*}(\theta ) and F∗(θ)F^{*}(\theta ) are related by λF∗=r∗(θ−λ+λF∗)\lambda F^{*} = r^{*}\left(\theta -\lambda +\lambda F^{*}\right).

?