Furthermore, the chain is defined in very simple terms: from each state sequence we can only transition to a state se-quence obtained by changing the state at any one position i, and the distribution over these possible transitions is just ( 1)where s −i is all states except s i .
the transition probability of the Markov chain is the conditional distribution of the label at the position given the rest of the sequence.