Solved – Poisson process and the memoryless property

poisson distributionpoisson process

I understand that inter-arrival times of a Poisson process are exponentially distributed and therefore the inter-arrival times are memoryless.

However, how about the waiting times of Poisson process i.e wait time till $k$th arrival where $k \geq 2$. This is an Erlang distribution and shouldn't be memoryless — or is it?

If it is, can someone help how to show it?

In general, why is Poisson process memoryless? I understand that interarrival times or time to next arrival are but doesn't look like time till kth arrival is also memoryless .. or is it?

Best Answer

Memorylessness is a property of the following form:

$$\Pr(X>m+n \mid X > m)=\Pr(X>n)\ .$$

This property holds for $X_1=\ \text{time to the next event in a Poisson process}\ $, but it doesn't hold for $X_k=\ \text{time to the}\, k^\text{th}\, \text{event in a Poisson process}\ $ when $k>1$.

As for how to show it, you could try to do it from first principles.

If you can show that the essentially equivalent form $P(X>s+t)\neq P(X>s)P(X>t)$, (for $s, t>0\ $), that would be sufficient; you already know the distribution for $X_k$.

Related Question