0
$\begingroup$

Let $\zeta = (\zeta_{0},\zeta_{1}, \ldots,\zeta_{2n} )$ be the trajectory of a simple symmetric random on $\mathbb{Z}$. Find $\lim_{n \to \infty}{P (a \leq \frac{\zeta_{n}}{\sqrt{n}} \leq b\ | \ \zeta_{0} = \zeta_{2n}=0 })$, where $a$ and $b$ are fixed.

I can't figure how to compute $P (a \leq \frac{\zeta_{n}}{\sqrt{n}}\leq b, \zeta_{0} = \zeta_{2n}=0 )$. I know how to do $P (a \leq \frac{\zeta_{n}}{\sqrt{n}} \leq b)$ with Moivre-Laplace and how to get the asymptotics for the probability of return at the $2n$-step... So, I need your help..

Thank you!

1 Answers 1

1

The walk has to go from $0$ to $\zeta_n$ and then from $\zeta_n$ to $0$. You know the asymptotic probability density for a random walk of length $n$ to travel by $c\sqrt n$. The probability of doing that twice is just the square, and the conditional probability you want is the integral of that square from $a$ to $b$ over the integral of that square from $-\infty$ to $\infty$.

  • 0
    Oh wow, you're right. I think I get it but... However, I'm having a little trouble understanding your last sentence. Shouldn't my conditional probability be just $\frac{P (a \leq \frac{\zeta_{n}}{\sqrt{n}} \leq b)^{2}}{P(\zeta_{2n} = 0) }$ ?2012-10-14
  • 0
    @Dquik: No -- by squaring the probability, you're allowing any combination of going to some place in $[a,b]$ and then going to some *other* place in $[a,b]$; but you have to go to the *same* place (reflected) to get back to $\zeta_{2n}=0$. So you're first integrating, then squaring, but you need to first square, then integrate to get only the diagonal terms.2012-10-14
  • 0
    Can you provide more details please? I'm not sure I follow, I'm sorry :(2012-10-14
  • 0
    @Dquik: You propose to square the probability $P (a \leq \frac{\zeta_{n}}{\sqrt{n}} \leq b)$. That gives you the probability of the event $a \leq \frac{\zeta_{n}}{\sqrt{n}} \leq b$ happening twice independently. But that's not what you want -- it includes all sorts of combinations, for instance moving up by $a$ and then moving down by $b$, or vice versa. You want to move up by $x$ and then move down by $x$ in order to get back to $0$, so you want $P(x)^2$ summed over all $x$, not $P(x)$ summed over all $x$ and then squared, which is what you wrote.2012-10-14
  • 0
    Oh, now I understood what you meant. So, the numerator should be $\sum_{a \leq z \leq b} {P^2 (\frac{\zeta_{n}}{\sqrt{n}} } = z)$. However, why isn't the numerator just $P(\zeta_{2n}=0$? (which is just a binomial?) Will you please be willing to put a more complete answer so that we don't make this comments discussion too long? As you can see I'm new to probabilities, so it would be really helpful...2012-10-15
  • 0
    @Dquik: I think you mean the denominator. I never said your denominator was wrong; I just expressed it differently, in keeping with how I expressed the numerator. If that hasn't cleared things up, I'll be happy to expand on the answer.2012-10-15
  • 0
    Ok; so if the numerator is now ok; Moivre Laplace gives the asymptotics, correct? :)2012-10-15
  • 0
    I'm still lost... doing it as above gives that the denominator is $~ 1/ \sqrt{\pi n}$, whereas the numerator is $O(1/n)$, so the conditional probability should be zero... I don't think this is correct; or at least we're wrong about the numerator being $\sum_{z}{P^{2}(\zeta_{n} / \sqrt{n} = z)}$...2012-10-17