Section 6.8

Birth processes and the Poisson process

[12/100%]
Show
LaTeX
Problem 6.8.1

Flies and wasps land on your dinner plate in the manner of independent Poisson processes with respective intensities λ\lambda and μ\mu. Show that the arrivals of flying objects form a Poisson process with intensity λ+μ\lambda +\mu.

?
Problem 6.8.2

Insects land in the soup in the manner of a Poisson process with intensity λ\lambda, and each such insect is green with probability pp, independently of the colours of all other insects. Show that the arrivals of green insects form a Poisson process with intensity λp\lambda p.

?
Problem 6.8.3

Let TnT_{n} be the time of the nnth arrival in a Poisson process NN with intensity λ\lambda, and define the excess lifetime process E(t)=TN(t)+1−tE(t) = T_{N(t)+1}-t, being the time one must wait subsequent to tt before the next arrival. Show by conditioning on T1T_{1} that

P(E(t)>x)=e−λ(t+x)+∫0tP(E(t−u)>x)λe−λudu \mathbb {P}\left(E(t) > x\right) = e^{-\lambda (t+x)}+\int _{0}^{t} \mathbb {P}\left(E(t-u) > x\right) \lambda e^{-\lambda u} d u

Solve this integral equation in order to find the distribution function of E(t)E(t). Explain your conclusion.

?
Problem 6.8.4

Let BB be a simple birth process of paragraph (6.8.15 b)(6.8.15 \mathrm{~ b}) with B(0)=IB(0) = I; the birth rates are λn=nλ\lambda_{n} = n \lambda. Write down the forward system of equations for the process and deduce that

P(B(t)=k)=(k−1I−1)e−Iλt(1−e−λt)k−I,k≥I \mathbb {P}\left(B(t) = k\right) = \binom {k-1}{I-1} e^{-I \lambda t}\left(1-e^{-\lambda t}\right)^{k-I}, \quad k \geq I

Show also that E[B(t)]=Ieλt\mathbb {E}\left[B(t)\right] = I e^{\lambda t} and Var⁡[B(t)]=Ie2λt(1−e−λt)\operatorname {Var}\left[B(t)\right] = I e^{2 \lambda t}\left(1-e^{-\lambda t}\right).

?
Problem 6.8.5

Let BB be a process of simple birth with immigration (6.8.11c) with parameters λ\lambda and ν\nu, and with B(0)=0B(0) = 0; the birth rates are λn=nλ+ν\lambda_{n} = n \lambda +\nu. Write down the sequence of differential-difference equations for pn(t)=P(B(t)=n)p_{n}(t) = \mathbb {P}\left(B(t) = n\right). Without solving these equations, use them to show that m(t)=E[B(t)]m(t) = \mathbb {E}\left[B(t)\right] satisfies m′(t)=λm(t)+νm^{\prime }(t) = \lambda m(t)+\nu, and solve for m(t)m(t).

?
Problem 6.8.6

Let NN be a birth process with intensities λ0,λ1,…\lambda_{0}, \lambda_{1}, \ldots, and let N(0)=0N(0) = 0. Show that pn(t)=P(N(t)=n)p_{n}(t) = \mathbb {P}\left(N(t) = n\right) is given by

pn(t)=1λn∑i=0nλie−λit∏j=0j≠inλjλj−λi p_{n}(t) = \frac{1}{\lambda _{n}} \sum _{i = 0}^{n} \lambda _{i} e^{-\lambda _{i} t} \prod _{\substack {j = 0 \\ j \neq i}}^{n} \frac{\lambda _{j}}{\lambda _{j}-\lambda _{i}}

provided that λi≠λj\lambda_{i} \neq \lambda_{j} whenever i≠ji \neq j.

?
Problem 6.8.7

Suppose that the general birth process of the previous exercise is such that ∑nλn−1<∞\sum_{n} \lambda_{n}^{-1} < \infty. Show that λnpn(t)→f(t)\lambda_{n} p_{n}(t) \rightarrow f(t) as n→∞n \rightarrow \infty where ff is the density function of the random variable T=sup⁡{t:N(t)<∞}T = \sup \left\{ t: N(t) < \infty \right\}. Deduce that E[N(t)∣N(t)<∞]\mathbb {E}\left[N(t) \mid N(t) < \infty \right] is finite or infinite depending on the convergence or divergence of ∑nnλn−1\sum_{n} n \lambda_{n}^{-1}.

Find the Laplace transform of ff in closed form for the case when λn=(n+12)2\lambda_{n} = \left(n+\frac{1}{2}\right)^{2}, and deduce an expression for ff.

?
Problem 6.8.8

A traffic light is green at time 00, and subsequently alternates between green and red at the instants of a Poisson process with intensity λ\lambda. Starting from time x>0x > 0, let W(x)W(x) be the waiting time until the light is green for the first time. Find the distribution of W(x)W(x).

?
Problem 6.8.9

Conditional property of simple birth. Let X={X(t):t≥0}X = \left\{ X(t): t \geq 0\right\} be a simple birth process with rate λ\lambda, and let X(0)=1X(0) = 1. Let b≥1b \geq 1. Show that, conditional on the event {X(t)=b+1}\left\{ X(t) = b+1\right\}, the times of the bb births have the same distribution as the order statistics of a random sample of size bb from the density function

f(x)=λe−λ(t−x)1−e−λt,0≤x≤t f(x) = \frac{\lambda e^{-\lambda (t-x)}}{1-e^{-\lambda t}}, \quad 0 \leq x \leq t
?
Problem 6.8.10

Boulders fall down a chute (or couloir) at the instants of a Poisson process with intensity λ\lambda, and mountaineers ascend the chute at the instants of a Poisson process with intensity μ\mu (the two processes are independent of one another). If a fall and an ascent occur during any interval of length cc or less, it is said that a coincidence has occurred. Show that the time TT until the first coincidence has mean

E[T]=1λ+μ{1+λ2+μ2λμ+2e−(λ+μ)c−e−2(λ+μ)c}/{1−e−2(λ+μ)c} \mathbb {E}\left[T\right] = \frac{1}{\lambda +\mu }\left\{ 1+\frac{\lambda ^{2}+\mu ^{2}}{\lambda \mu }+2 e^{-(\lambda +\mu ) c}-e^{-2(\lambda +\mu ) c}\right\} /\left\{ 1-e^{-2(\lambda +\mu ) c}\right\}

Show that cE[T]→(2λμ)−1c \mathbb {E}\left[T\right] \rightarrow (2 \lambda \mu )^{-1} as c↓0c \downarrow 0. Can you prove the last result directly?

?
Problem 6.8.11

Let S1,S2S_{1}, S_{2} be the times of the first two arrivals in a Poisson process with intensity λ\lambda, in order of arrival. Show that

P(s<S1≤t<S2)=λ(t−s)e−λt,0<s<t<∞ \mathbb {P}\left(s < S_{1} \leq t < S_{2}\right) = \lambda (t-s) e^{-\lambda t}, \quad 0 < s < t < \infty

and deduce the joint density function of S1S_{1} and S2S_{2}.

?
Problem 6.8.12

A freelance salesman is paid RR units for each sale, and commissions arrive at the instants of a Poisson process of rate λ\lambda. Living costs consume his resources at unit rate. If his initial wealth is S>0S > 0, show that the probability that he ever becomes bankrupt is aS/Ra^{S / R}, where aa is the smallest x>0x > 0 such that x=eλR(x−1)x = e^{\lambda R(x-1)}.

Prove that a∈(0,1)a \in (0,1) if λR>1\lambda R > 1, while a=1a = 1 if λR<1\lambda R < 1.

?