Изменения

Перейти к: навигация, поиск

Марковская цепь

50 байт добавлено, 07:04, 2 апреля 2018
Классификация цепей и состояний
{{Определение
|definition=
'''Неразложимый класс''' (англ. ''communicating class'') — класс эквивалентности множества состояний по отношению сообщаемости. Если представить марковскую цепь как граф, неразложимый класс будет аналогичен компоненте сильной связности.
}}
{{Определение
|definition=
'''Неразложимая цепь''' (англ. ''ireducible chain'') — цепь Маркова, в которой все состояния образуют один неразложимый класс.
}}
|id = sort_def
|definition=
Упорядочим (очевидно, упорядочение будет частичным) неразложимые классы отношением достижимости. Минимальные элементы в таком упорядочении называются '''эргодическими классами'''. Состояния в эргодических классах называются '''эргодическими''' (англ. ''ergodic''), '''возвратными''', или '''существенными'''. Все остальные неразложимые классы называются '''невозвратными классами'''. Состояния, входящие в них, называются '''невозвратными''' или '''несущественными'''.
}}
|id=absorb
|definition=
Если эргодический класс состоит из одного состояния, такое состояние называется '''поглощающим''' (англ. ''absorbing'').
}}
}}
{{Определение
|definition='''Поглощающей''' (англ. ''absorbing chain'') называется марковская цепь, в которой есть хотя бы одно поглощающее состояние и из любого состояния достижимо хотя бы одно поглощающее.
}}
200
правок

Навигация