Рассмотрим дискретную марковскую цепь со стационарными переходными характеристиками, заданную матрицей одношаговых переходных вероятностей A.
Требуется построить граф состояний этой цепи, разбить все состояния на классы эквивалентности, для каждого класса вычислить период
и определить его возвратность или невозвратность. Для всех непериодических возвратных классов требуется составить и решить системы
уравнений на финальные вероятности, а для невозвратных состояний -
на вероятности их поглощения каким-либо непериодическим возвратным
классом и найти эти вероятности