Матрицы вероятностей перехода являются средством описания поведения марковской цепи. Каждый элемент этой матрицы представляет собой вероятность перехода из заданного состояния (строка) к следущему состоянию (столбец). В этой матрице предусмотрены все возможные переходы данного множества состояний.
s1 s2 s3
p11 p12 p13
P = p21 p22 p23
p31 p32 p33
P - матрица переходных вероятностей, pi,j - вероятность перехода из состояний s1,s2.,s3
То есть вероятность p12 вероятность перехода из s1 в s2