24 Sep 2003
CS Module 7
10/28
¢Clearly, for all i,
¢ Markov chains are abstractions of random walks
¢
Markov chains
A
B
C
  A B C
A
B
C
_________________
_________________
_________________
Pik:
Try this: Calculate the matrix Pik using a
10% probability of uniform teleportation