# Prove that a process has independent increments

Let $\tau_1,\tau_2,\dots$ be a sequence of i.i.d. random variables such that $\tau_i \sim Exp(\lambda)$ on $(\Omega,\mathcal E,\mathbb P)$.

Then define $T_i=\sum_{k=1}^i \tau_k$, so we know how each $T_i$ is distributed: $$T_i\sim \Gamma(i,\lambda ).$$

We have a sequence of increasing time $T_1, T_2,\dots$ and then, fixed $\omega \in \Omega$, for each $t\geq 0$ there exists $k=k(\omega)$ such that $T_k(\omega)\leq t < T_{k+1}(\omega)$.

So let $X_t(\omega):=k(\omega)$ and consider the stochastic process $\{X_t\}_t$ on $(\Omega, \mathcal E, \mathbb P)$. Its trajectories are piecewise constant, with jumps in each $T_i$.

Now, using the fact that $T_i\sim \Gamma(i,\lambda)$, we have that $$\mathbb P(X_t=m)=\frac{(\lambda t)^m}{m!}e^{-\lambda t}.$$

Now I have to prove that the increments of this process are independent. But I don't know how to do it.

• Isn't this just a Poisson process? – Math1000 Feb 2 '15 at 12:44
• Yes, it is. But I want to prove it explicity. – batman Feb 2 '15 at 12:50
• What about a look at the literature? (E.g. Sato's book on Lévy processes.) – saz Feb 2 '15 at 13:33
• See for example: columbia.edu/~ks20/stochastic-I/stochastic-I-PP.pdf – Math1000 Feb 2 '15 at 14:06