Independent Markov decomposition