2
$\begingroup$

I have a standard Poisson process $N(t)$ with arrival rate $\lambda$ per second. Each time an arrival occurs, a fair coin is flipped and a counter is increased or decreased by $1$ depending on the result. If we let $M(t)$ indicate the counter value at time $t$ and let $M(0) = 0$ (just like $N(0) = 0)$, at time $t$, if we knew that $N(t) = n$, then the value of the counter $M(t)$ could be understood as

$ \# \text{(successes)} - \# \text{(failures)}$

in $n$ Bernoulli trials with success probability $\frac{1}{2}$ . Using this logic, i need to find the conditional PMF $\mathrm{Pr}[M(t) = m\mid N(t) = n]$ and the expression for the PMF of $M(t)$.

I am having trouble on how to approach the problem and how # successes - # failures could be understood in finding the PMF. Any help would be greatly appreciated. Thanks!

1 Answers 1

1

The probability for $k$ successes in $n$ Bernoulli trials with success probability $\frac12$ is $\binom nk2^{-n}$. The resulting value of $m$ is $k-(n-k)=2k-n$. Thus the conditional probability mass function is

$ \def\pr{\operatorname{Pr}}\pr[M(t)=m\mid N(t)=n]=\begin{cases}\binom n{(n+m)/2}2^{-n}&n+m\text{ even,}\\\\0&\text{otherwise.}\end{cases} $

Then by the law of total probability,

$ \pr[M(t)=m]=\sum_{n=0}^\infty\pr[M(t)=m\mid N(t)=n]\pr[N(t)=n]\;, $

and substituting $\pr[N(t)=n]=\mathrm e^{-\lambda t}(\lambda t)^n/n!$ yields an expression for $\pr[M(t)=m]$ as a sum over the values of $n$ with the same parity as $m$.

  • 0
    @Janson Why the change of name?2012-12-16