Среднее время перехода из несущественного состояния в замкнутый класс
Пусть для цепи Маркова единственный замкнутый класс
. Обозначим
– среднее значение времени перехода цепи Маркова из несущественного состояния
в замкнутый класс
. Учитывая, что если из состояния
можно сразу попасть в класс
, то время перехода равно единице, а если этот переход выполняется в несущественное состояние
, тогда суммарное время перехода составляет
, где первое слагаемое, равное единице, определяет первый шаг, а второе:
– среднее значение времени перехода из состояния
в класс
.
В силу формулы полной вероятности для условных математических ожиданий, можно записать систему линейных неоднородных уравнений для определения
:
.
Если цепь Маркова содержит
замкнутых классов, то для нахождения среднего времени перехода из несущественного состояния в
-ый замкнутый класс
, необходимо учитывать вероятность перехода в этот замкнутый класс, то есть находить условное время перехода.
, где
– событие, состоящее в том, что из
-го состояния мы перешли в
-ый замкнутый класс. Это время перехода определяется равенством:
,
где
определяется аналогично
для цепи Маркова с единственным замкнутым классом состояний.
ПРИМЕР.Найдите вероятность и условное среднее время перехода из несущественного состояния в замкнутый класс для цепи Маркова, заданных матрицей переходов за один шаг систем
.
Граф состояний для заданной цепи Маркова имеет вид

Очевидно, что у рассматриваемой цепи состояние 3 – несущественное и есть два неразложимых класса
,
.
Следовательно, рассмотри две гипотезы:
- произошел переход в замкнутый
;
- произошел переход в замкнутый
.
Тогда условное среднее время перехода из несущественного состояния в замкнутые классы
и
определяется по формулам:
,
,
где
– вероятность события
, то есть вероятность перехода из несущественного состояния 3 в
-ый замкнутый класс.
Вероятности перехода из несущественного состояния 3 в замкнутые классы
и
определяем по формулам
,
.
Откуда получаем:
,
.
Для
и
имеем систему уравнений:
,
;
,
.
Тогда условное среднее время перехода из несущественного состояния в замкнутые классы
и
составляет:
,
.