Distribution of $X_{N(t)+1}$ in poisson process

117 Views Asked by At

Assume $\{N(t)\}_{t\geq 0}$ is a poisson process with parameter $\lambda$, $X_n$ is the $n^{th}$ interarrival time, $n \in \{1, 2, 3, ...\}$, which means $X_n$ is exponential distribution with parameter $\lambda$.

Then how to compute the distribution of $X_{N(t)+1}$ ?

(This is a problem from Stochastic Process (Ross), chapter 3: renewal process)

1

There are 1 best solutions below

4
On BEST ANSWER

To compute the cdf, simply write $$\mathbb{P}(X_{N(t)+1}\leq a) =\sum_{n=0}^\infty \mathbb{P}(X_{n+1} \leq a, \, N(t) = n).$$ Now observe that $\{N(t) =0\} = \{X_1 >t \}$ and $$\left\{N(t) = n\right\} = \left\{X_1+ \cdots + X_n \leq t < X_1 + \cdots + X_{n+1}\right\}, \quad \forall n \geq 1.$$ Thus it remains to compute $$\begin{align}\mathbb{P}(X_{n+1} \leq a, \, N(t) = n) &= \mathbb{P}(X_{n+1}\leq a, \,X_1+ \cdots + X_n \leq t < X_1 + \cdots + X_{n+1} )\\ &= \mathbb{P}(X_{n+1} \leq a, \, S_n \leq t < S_n + X_{n+1})\end{align}$$ where $S_n \sim \mathrm{Gamma}(n,\lambda)$ and $X_{n+1} \sim \mathrm{Exp}(\lambda)$ are independent. This is equal to $$\int_{[0,\infty)^2} \mathbf{1}_{x \leq a, \, y\leq t < x+y}\,\lambda e^{-\lambda x} \frac{\lambda^n}{(n-1)!}y^{n-1}e^{-\lambda y}\, dxdy.$$ Using Fubini's theorem we get $$\begin{align}\mathbb{P}(X_{N(t)+1}\leq a) &= \mathbb{P}(t < X_1 \leq a)+\sum_{n=1}^\infty \int_{[0,\infty)^2} \mathbf{1}_{x \leq a, \, y\leq t < x+y}\,\lambda e^{-\lambda x} \frac{\lambda^n}{(n-1)!}y^{n-1}e^{-\lambda y}\, dxdy\\ &=\mathbb{P}(t < X_1 \leq a)+\int_{[0,\infty)^2} \mathbf{1}_{x\leq a, \, y \leq t < x+y}\, \lambda^2 e^{-\lambda x}\, dx dy, \end{align}$$ which I now leave you to calculate.