78
правок
Изменения
Источники
Произведение единичной матрицы на саму себя есть единичная матрица (<tex>I \times I = I</tex>); <tex>X</tex> — некоторые значения (не важны для доказательства теоремы, т.к. чтобы доказать теорему достаточно доказать, что непоглощающие состояния стремятся к 0).
Продолжив вычисления, получим, что <tex>P^n</tex> имеет такой следующий вид: <tex>\begin{pmatrix}
Q^n & X \\
0 & I
В итоге получаем, что непоглощающие состояния стремятся к <tex>0</tex>, а значит поглощающие в итоге приходят к <tex>1</tex>, т.е. цепь приходит в поглощающее состояние.
}}
== Литература ==
* Дж. Кемени, Дж. Снелл "Конечные цепи Маркова"
[[Категория:Дискретная математика и алгоритмы]]
[[Категория: Марковские цепи ]]
