Изменения

|definition=Марковская цепь называется регулярной (нормальной), если в матрице перехода P <tex>\forall i,j \ \ p_{ij} \neq 0</tex>.}}  В регулярной Марковской цепи из любого состояния можно попасть в другое за некоторое число ходов. == Лемма =={{Лемма|statement=Пусть <tex> 0P_{[r\times r]}</tex> — матрица перехода регулярной цепи, <tex>\forall ivarepsilon</tex> — минимальный элемент этой матрицы. Пусть х — произвольный r-мерный вектор-столбец, имеющий максимальный элемент <tex>M_0</tex> и минимальный <tex>m_0</tex>. Пусть <tex>M_1</tex> и <tex>m_1</tex> - максимальный и минимальный элементы <tex>Px</tex>. <br>Тогда <tex>M_1 \leqslant M_0</tex>,j=<tex>m_1 \geqslant m_0</tex> и <tex>M_1 - m_1 \leqslant (1,- 2, \ldotsvarepsilon)(M_0 - m_0)</tex>.

Дж. Кемени, Дж. Снелл "Конечные цепи Маркова", стр 93