Professional Documents
Culture Documents
Thien My HW 8 Random Process
Thien My HW 8 Random Process
Problem 1. For the symmetric random walk, consider the first passage time τm to the level m. The
random variable τ2 − τ1 is the number of steps required for the random walk to rise from level 1 to
level 2, and this random variable has the same distribution as τ1 , the number of steps required for
the random walk to rise from level 0 to level l. Furthermore, τ2 − τ1 and τ1 are independent of one
another; the latter depends only on the coin tosses 1, 2, ..., τ1 , and the former depends only on the coin
tosses τ1 + 1, τ1 + 2, ..., τ2 . Use these facts to compute P(τ2 = 2) and P(τ2 = 4).
and
Problem 2. Use the reflection principle to determine P(τ2 = 2k), for every k ∈ N.
P(T2 ≤ 2k, M2k < 2) = P(T2 ≤ 2k, M2k > 2) = P(M2k > 2) = P(M2k < −2)
P(τ2 ≤ 2k) = P(T2 ≤ 2k, M2k < 2) + P(T2 ≤ 2k, M2k = 2) + P(T2 ≤ 2k, M2k > 2)
= P(M2k = 2) + P(M2k > 2) + P(M2k < −2) = 1 − P(M2k = −2) − P(M2k = 0)
2k 2k
1 2k 1 2k (2k + 1)!
=1− − = 1 − 2k , ∀k ∈ N
2 k−1 2 k 2 · k! · (k + 1)!
and therefore
(2k − 1)! (2k + 1)!
P(τ2 = 2k) = P(τ2 ≤ 2k) − P(τ2 ≤ 2k − 2) = 2k−2 −
2 · k! · (k − 1)! 22k · k! · (k + 1)!
(2k − 1)! 2k + 1 (2k − 1)!
= 2k−2 1− = 2k−1 .
2 · k! · (k − 1)! 2k + 2 2 · (k + 1)! · (k − 1)!