Search for question
Question

(3) Consider the random walk on the circle graph {1, ..., N}. That is, P(X+1= Xn+1 mod N)=P(Xn+1= X„ –1 mod N)= 1/2. If Xo = 1, then what is

the distribution of X, for large n?

Fig: 1

Fig: 2