update markov