Question: 2. (Random walk) Let Sn = So + X1 + X2+ ... + Xn be a simple random walk, that is, So = 0 and

 2. (Random walk) Let Sn = So + X1 + X2+

2. (Random walk) Let Sn = So + X1 + X2+ ... + Xn be a simple random walk, that is, So = 0 and X1, X2, ... are independent random variables such that P(Xi = 1) = p and P(Xi =-1) = 1 -p for all i 2 1. (a) Compute the distribution of Sn, that is, find the value of P(Sn = 2) for all i such that P(Sn = i) # 0. Hint: characterize the possible values that Sn can take in terms of the number of +1 or -1 steps in the random walk. Think of the distribution of the number of +1 or -1 steps

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Mathematics Questions!