Biased random walk - stationary distribution

103 Views Asked by At

Consider a modified random walk on the integers such that at each hop movement towards origin is twice as likely as movement away from origin.

random walk image

At origin, there's equal probability of staying there, moving to +1, or -1.

Show that a stationary distribution of the form πk = cr|k| exists, and determine the values of r and c.