7
$\begingroup$

In a calculation of the hitting time for a Bernoulli random walk we have to calculate the hitting time $\tau(1)=\inf\{n\ge 0:S_n=1\}$ to reach $+1$ and the generating function has the recursion relationship $E[s^\tau]=G_\tau(s)=ps+qsE(s^{\tau'+\tau''})$ where $\tau'$ and $\tau''$ have the same distribution as $\tau$. The generating function is then one of the two solutions to $G(s)=\frac{1\pm\sqrt{1-4pqs^2}}{2qs}$, and it is easily seen to be the negative $\frac{1-\sqrt{1-4pqs^2}}{2qs}$.

My question is: What is the other solution $\left(\frac{1+\sqrt{1-4pqs^2}}{2qs}\right)$ a solution to? Does it have any meaningful interpretation?

$\endgroup$

1 Answer 1

1
$\begingroup$

It's $\dfrac{1}{qs} - G(s)$, so you could call it $E\left[ \dfrac{1}{qs} - s^\tau \right]$. Of course it's not a probability generating function, because it has negative coefficients except for the $1/(qs)$ and is not $1$ at $s=1$.

$\endgroup$
1
  • 3
    $\begingroup$ Well yes, but I was looking for an answer more in the vein of the Dirac's positron solution... perhaps there is nothing to see here. $\endgroup$
    – David
    Sep 25, 2012 at 1:25

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.

Not the answer you're looking for? Browse other questions tagged or ask your own question.