Markov improvements