Mathematics for Computer Science

Chapter 20 Random Walks862

0.5

0.5

0.5 0.5

0.5

0.5

0.5

0.5

0.5

0.5

1

1

1

0.5

0.5

1

Figure 20.9 Which ones have uniform stationary distribution?

stationary distribution? The edges are labeled with transition probabilities. Explain
your reasoning.