1.NounA square matrix whose rows consist of nonnegative real numbers, with each row summing to
1
{\displaystyle 1}
. Used to describe the transitions of a Markov chain; its element in the
i
{\displaystyle i}
th row and
j
{\displaystyle j}
th column describes the probability of moving from state
i
{\displaystyle i}
to state
j
{\displaystyle j}
in one time step.