Tutorials › Stochastic Processes › No-Arrival Conditioning and the Poisson Clock

Properties of Poisson Processes · Tutorial 412 of 994

No-Arrival Conditioning and the Poisson Clock

Use independent increments to calculate future count distributions and residual waits when an observed interval contains no arrivals.

Intermediate 12 min read

What You'll Learn

  • Condition future Poisson counts on no arrivals in a specified past interval.
  • Derive the residual waiting-time distribution after observing a quiet interval.
  • Update the residual wait after conditioning on a quiet interval in the future.
  • Compute the distribution of the kth future arrival from Poisson counts.
  • Avoid confusing conditioning on a past gap with conditioning on a future gap.

A Quiet Interval and the Future Poisson Clock

A quiet interval can prompt two different questions. If no arrivals occurred during an interval that has already been observed, does that change the distribution of arrivals after the observation time? If we instead learn that there will be no arrivals during an interval still to come, how does that affect the wait after that interval ends? Independent increments answer both questions, but the conditioning events are different. Separating them prevents the common error of treating a past gap as though it were extra waiting time still to come.

Let \((\Omega,\mathcal{F},\mathbb{P})\) be a probability space, and let \((N_t)_{t\ge 0}\) be a Poisson process of rate \(\lambda\ge 0\), with state space \(\{0,1,2,\ldots\}\) and continuous time \(t\ge 0\). Thus \(N_0=0\), and for \(0\le u<v\), the increment \(N_v-N_u\) has a Poisson distribution with mean \(\lambda(v-u)\); increments on disjoint time intervals are independent. We count arrivals in \((u,v]\) by \(N_v-N_u\). For \(\lambda>0\), the probability of an arrival at any fixed time is zero, so using open or closed endpoints at a specified time does not change the probabilities below.

Fix \(0\le a<s\), and let \(A_{a,s}\) be the event that no arrivals occur in the already observed interval \((a,s]\). For \(\lambda>0\), this is a positive-probability event, since \(\mathbb{P}(A_{a,s})=e^{-\lambda(s-a)}>0\). The future count over an interval after \(s\) is independent of this event: the two intervals are disjoint. The same applies jointly to any finite collection of disjoint future intervals.

Theorem (Future counts after a quiet past): Let \(\lambda>0\), \(0\le a<s\), and \(s\le u_0<u_1\le u_2<\cdots<u_m\), where the future intervals \((u_{r-1},u_r]\), \(1\le r\le m\), are disjoint. For nonnegative integers \(k_1,\ldots,k_m\), $$ \mathbb{P}\left(N_{u_r}-N_{u_{r-1}}=k_r,\ 1\le r\le m\mid A_{a,s}\right) =\prod_{r=1}^m e^{-\lambda(u_r-u_{r-1})} \frac{[\lambda(u_r-u_{r-1})]^{k_r}}{k_r!}. $$ In particular, the future increments retain their usual Poisson distributions and are independent of the no-arrival event.

Proof. Write \(C_r=\{N_{u_r}-N_{u_{r-1}}=k_r\}\). The event \(A_{a,s}\) is determined by the increment on \((a,s]\). Each \(C_r\) is determined by an increment on a disjoint interval after \(s\). Independent increments therefore give \(\mathbb{P}(A_{a,s}\cap C_1\cap\cdots\cap C_m)=\mathbb{P}(A_{a,s})\prod_{r=1}^m\mathbb{P}(C_r)\). Since \(\mathbb{P}(A_{a,s})=e^{-\lambda(s-a)}>0\), divide both sides by it. Each increment has a Poisson distribution with mean \(\lambda(u_r-u_{r-1})\), giving the displayed formula. \(\square\)

Residual Waiting Time After a Quiet Past

For a fixed observation time \(s\), define the residual wait \(R_s=\inf\{x>0:N_{s+x}>N_s\}\), with the infimum of the empty set taken as \(\infty\). For \(\lambda>0\), the event \(R_s>x\) is exactly the event of no arrivals in \((s,s+x]\). Thus, for \(x\ge0\), the theorem gives the conditional survival probability after observing no arrivals in \((a,s]\):

$$ \mathbb{P}(R_s>x\mid A_{a,s}) =\frac{\mathbb{P}(A_{a,s},\,N_{s+x}-N_s=0)}{\mathbb{P}(A_{a,s})} =\frac{e^{-\lambda(s-a)}e^{-\lambda x}}{e^{-\lambda(s-a)}} =e^{-\lambda x}. $$

Consequently, \(R_s\) has an exponential distribution with rate \(\lambda\) even after conditioning on that quiet past. The observation does not start a new process: it reveals a gap in the past, while independent increments say that the future increment has not been altered by that gap. The same calculation with \(x=0\) gives probability \(1\), as required for a positive-rate process with no arrival exactly at the fixed time \(s\).

Worked Example: A Quiet Past and a Future Count

Suppose \(\lambda=\tfrac13\), and the process is observed to have no arrivals in \((1,4]\). Find the conditional probability of exactly two arrivals in \((4,7]\), and compare it with the joint probability of both observations.

The quiet interval has length \(4-1=3\), so its mean count is \(\tfrac13\cdot3=1\). Therefore \(\mathbb{P}(A_{1,4})=e^{-1}\). The future interval also has length \(7-4=3\), so its mean count is \(\tfrac13\cdot3=1\). By the theorem,

$$ \mathbb{P}(N_7-N_4=2\mid A_{1,4}) =e^{-1}\frac{1^2}{2!} =\frac{e^{-1}}{2}. $$

For a check, the two increments are independent, so their joint probability is \(e^{-1}\cdot(e^{-1}/2)=e^{-2}/2\). Dividing by the probability \(e^{-1}\) of the conditioning event gives \((e^{-2}/2)/e^{-1}=e^{-1}/2\), the same conditional answer.

Worked Example: Residual Wait and the Third Future Arrival

Let \(\lambda=\tfrac12\), and suppose no arrivals occurred in \((2,5]\). Find (i) the conditional probability that the wait after time \(5\) exceeds \(2\), (ii) the conditional probability that it lies in \((1,3]\), and (iii) the probability that at least three arrivals occur in the four time units after time \(5\), given the quiet past.

The observed interval has length \(5-2=3\), so its no-arrival probability is \(e^{-(1/2)3}=e^{-3/2}>0\). For (i), the additional interval \((5,7]\) has length \(2\), and its no-arrival probability is \(e^{-(1/2)2}=e^{-1}\). It is independent of the observed interval, so the conditional probability is \(e^{-1}\).

For (ii), the event \(1<R_5\le3\) means no arrivals in \((5,6]\), but at least one in \((6,8]\). The first interval has length \(1\), and the second has length \(2\); their no-arrival probabilities are \(e^{-1/2}\) and \(e^{-1}\), respectively. Hence

$$ \mathbb{P}(1<R_5\le3\mid A_{2,5}) =e^{-1/2}(1-e^{-1}) =e^{-1/2}-e^{-3/2}. $$

For (iii), the count in \((5,9]\) has mean \(\tfrac12\cdot4=2\), independently of \(A_{2,5}\). The probabilities of zero, one, and two arrivals are \(e^{-2}\), \(2e^{-2}\), and \(\tfrac{2^2}{2!}e^{-2}=2e^{-2}\). Therefore the conditional probability of at least three is \(1-(1+2+2)e^{-2}=1-5e^{-2}\). As a check on (i), the probability of no arrivals in both \((2,5]\) and \((5,7]\) is \(e^{-3/2}e^{-1}=e^{-5/2}\); dividing by \(e^{-3/2}\) again gives \(e^{-1}\).

Conditioning on a Quiet Future

A different condition is that no arrivals occur during an interval that begins at the observation time. Let \(h>0\), and condition on \(B_{s,h}=\{N_{s+h}-N_s=0\}\). This event has probability \(e^{-\lambda h}>0\) when \(\lambda>0\). It says something about the next \(h\) units of time, not about the history before \(s\). Independent increments imply that arrivals after \(s+h\) are unaffected by this condition.

Proposition (Residual wait after a quiet future interval): If \(\lambda>0\) and \(h>0\), then for \(x\ge0\), $$ \mathbb{P}(R_s>h+x\mid B_{s,h})=e^{-\lambda x}. $$ Equivalently, conditional on no arrivals in \((s,s+h]\), the additional wait from time \(s+h\) until the next arrival has an exponential distribution with rate \(\lambda\).

Proof. The event \(\{R_s>h+x\}\) requires zero arrivals throughout \((s,s+h+x]\). Its probability is \(e^{-\lambda(h+x)}\). Since \(B_{s,h}\) has probability \(e^{-\lambda h}>0\), the conditional probability is \(e^{-\lambda(h+x)}/e^{-\lambda h}=e^{-\lambda x}\). This is the exponential survival function for the additional wait after the quiet interval ends. \(\square\)

Worked Example: Updating After a Quiet Future Window

Suppose \(\lambda=\tfrac34\), and at time \(s\) we condition on no arrivals during the next \(2\) time units. Find (i) the conditional probability that the wait from \(s+2\) exceeds another \(3\) time units, and (ii) the conditional probability of at least one arrival in \((s+2,s+4]\).

The conditioning interval has length \(2\), so its no-arrival probability is \(e^{-(3/4)2}=e^{-3/2}>0\). For (i), the next \(3\) time units have mean count \(\tfrac34\cdot3=\tfrac94\); their no-arrival probability is \(e^{-9/4}\). By independent increments, this is also the conditional probability given the quiet first \(2\) units.

For (ii), the interval \((s+2,s+4]\) has length \(4-2=2\), so its mean count is \(\tfrac34\cdot2=\tfrac32\). Its probability of at least one arrival is \(1-e^{-3/2}\), unchanged by the condition. To check the conditioning calculation directly, the probability of no arrivals over both consecutive intervals, from \(s\) through \(s+4\), is \(e^{-3/2}e^{-3/2}=e^{-3}\). Dividing by the probability \(e^{-3/2}\) of the first quiet interval gives \(e^{-3/2}\) for no arrivals in the second interval, and taking the complement gives \(1-e^{-3/2}\).

The kth Future Arrival and a Common Mistake

The same count argument gives the distribution of the time until the \(k\)th future arrival, for any positive integer \(k\). Define \(T_k(s)=\inf\{x>0:N_{s+x}-N_s\ge k\}\). For \(x\ge0\), the event \(T_k(s)>x\) means that there have been at most \(k-1\) arrivals in \((s,s+x]\). Thus, conditional on a quiet past interval \(A_{a,s}\),

$$ \mathbb{P}(T_k(s)>x\mid A_{a,s}) =\sum_{r=0}^{k-1}e^{-\lambda x}\frac{(\lambda x)^r}{r!}. $$

This follows by summing the conditional Poisson probabilities for counts \(r=0,\ldots,k-1\); the quiet-past theorem says each has its usual Poisson probability. For \(k=1\), the sum has just the term \(e^{-\lambda x}\), the exponential residual survival probability. No separate assumption about an arrival at time \(s\) is needed: for \(\lambda>0\), the probability of an arrival at any fixed time is zero.

Common mistake: adding the past quiet time to the residual wait. For example, let \(\lambda=\tfrac13\), observe no arrivals in \((s-3,s]\), and ask for the probability of waiting more than \(2\) further units after \(s\). An incorrect calculation treats the total quiet time as \(3+2=5\) and reports \(e^{-(1/3)5}=e^{-5/3}\) as the conditional probability. That is the joint probability of no arrivals in the past \(3\) units and the next \(2\) units, not the conditional probability. The conditioning event has probability \(e^{-(1/3)3}=e^{-1}\), so division gives \(e^{-5/3}/e^{-1}=e^{-2/3}\). Equivalently, independent increments give \(e^{-(1/3)2}=e^{-2/3}\) directly. The quiet past does not lengthen the wait still ahead.

If \(\lambda=0\), the process has no arrivals almost surely. The no-arrival conditions considered here then have probability \(1\), but the residual wait is \(\infty\), not a finite exponential random variable. The exponential formulas for residual waits therefore require \(\lambda>0\); this degenerate case should not be obtained by treating a zero-rate exponential distribution as an ordinary waiting-time distribution.

Check Your Understanding

For each question, identify whether the quiet interval is in the past or the future before applying independent increments.

  1. A Poisson process has rate \(\lambda=\tfrac12\). Given no arrivals in \((1,5]\), what is the conditional probability of exactly one arrival in \((5,7]\)?
  2. Given no arrivals in \((a,s]\), write the conditional survival probability for the residual wait \(R_s\) at a positive rate \(\lambda\).
  3. A process of rate \(\lambda=\tfrac14\) has no arrivals in \((s,s+4]\). What is the conditional probability of no arrivals in \((s+4,s+6]\)?
  4. Explain why the probability of a quiet past interval must be divided out when computing a conditional probability involving both that interval and a future interval.
  5. For \(k=2\), express \(\mathbb{P}(T_k(s)>x\mid A_{a,s})\) as a sum of Poisson probabilities, and state what count event it represents.