transition probability noun Mathematics. the probability of going from a given state to the next state in a Markov process.