Distribution Vectors And Transition Matrices

A vector in is said to be a distribution vector if its components add up to and all the components are positive or zero. A square matrix is said to be a transition matrix (or stochastic matrix) if all its columns are distribution vectors. This means that all the entries of a transition matrix are positive or zero, and the entries in each column add up to .