Лекции.Орг


Поиск:




Категории:

Астрономия
Биология
География
Другие языки
Интернет
Информатика
История
Культура
Литература
Логика
Математика
Медицина
Механика
Охрана труда
Педагогика
Политика
Право
Психология
Религия
Риторика
Социология
Спорт
Строительство
Технология
Транспорт
Физика
Философия
Финансы
Химия
Экология
Экономика
Электроника

 

 

 

 


Пример. Классифицировать состояния цепи Маркова, заданной матрицей вероятностей переходов за один шаг




Классифицировать состояния цепи Маркова, заданной матрицей вероятностей переходов за один шаг.

Граф переходов для данной цепи Маркова имеет вид

Рис. 2.

Очевидно, что у рассматриваемой цепи состояния 1,4,2 – несущественные, 3,5,6,7 –существенные, кроме того, есть два неразложимых класса , . Следовательно, канонический вид матрицы вероятностей переходов следующий:

Рассмотрим теперь неразложимый класс, изображенный на рис.3

 

 

Рис. 3.

Заметим, что здесь возвращение в каждое состояние возможно лишь за четное число шагов, переход в соседнее состояние – за нечетное число шагов, а матрица вероятностей переходов имеет блочную структуру:

Отсюда видно, что класс разбивается на два подкласса и , обладающих следующим свойством цикличности: за один шаг цепь Маркова из непременно переходит в , а из – в , но за два шага возвращается в исходный класс. Этот пример показывает возможность разбиения неразложимых классов на циклические подклассы.

Определение. Будем говорить, что состояние замкнутого класса имеет период , если есть наибольший общий делитель чисел таких, что .

Очевидно, что для предыдущего примера (рис3) , для всех .

Определение. Если , (), то состояние (класс ) называется апериодическим (эргодическим).

Возвращаясь к циклическим подклассам, можно сделать вывод о том, что если в начальный момент времени система находится в состоянии подкласса , то в момент времени , она будет находиться в подклассе . Следовательно, с каждым из подклассов можно связать новую марковскую цепь с матрицей вероятностей переходов , которая будет неразложимой и апериодической. Поэтому в дальнейшем при рассмотрении предельных свойств вероятностей при , можно ограничиться только эргодическими классами.

 





Поделиться с друзьями:


Дата добавления: 2015-09-20; Мы поможем в написании ваших работ!; просмотров: 2154 | Нарушение авторских прав


Поиск на сайте:

Лучшие изречения:

Слабые люди всю жизнь стараются быть не хуже других. Сильным во что бы то ни стало нужно стать лучше всех. © Борис Акунин
==> читать все изречения...

2211 - | 2136 -


© 2015-2024 lektsii.org - Контакты - Последнее добавление

Ген: 0.011 с.