Изменения

Для марковской цепи задают вектор-строку <tex> c_0</tex>, где <tex>\ c_{0i} </tex> — вероятность того, что в начале процесса марковская цепь находится в состоянии <tex> i </tex>. Для того, чтобы Тогда можно узнать вероятность тогораспределение вероятностей на следующем шаге, что через умножив вектор на матрицу перехода: <tex> t c_1 = c_0 \times P </tex> шагов процесс окажется в состоянии . Для того, чтобы узнать распределение вероятностей через <tex> i t </tex>шагов, найдём вектор <tex> c_t </tex> (вектор через <tex> t </tex> шагов), для чего нужно умножить <tex> c_0 </tex> на матрицу перехода, возведённую в степень <tex> t </tex>: