45/28
Ergodic Markov chains
¢A
Markov chain is ergodic if
lyou have a path from any state to any other
lyou
can be in any state at every time step, with non-zero
probability
lWith teleportation, our Markov chain is ergodic
Not
ergodic