Question: A Markov chain whose state space is given by the integers i = 0,1,2, . . . is said to be a random walk if,

A Markov chain whose state space is given by the integers i = 0,±1,±2, . . . is said to be a random walk if, for some number 0 < p < 1, Pi,i+1 = p = 1 − Pi,i−1, i = 0,±1, . . .

The preceding Markov chain is called a random walk for we may think of it as being a model for an individual walking on a straight line who at each point of time either takes one step to the right with probability p or one step to the left with probability 1 − p.

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 Theory Of Probability Questions!