Title: PURGED AND PARTIAL MARKOV CHAINS