Ергодична марковська ланцюг

[Ред] Стаціонарний режим

Ергодіческіе марковские ланцюга описуються сильно зв'язковим графом. Це означає, що в такій системі можливий перехід з будь-якого стану в будь-який стан за кінцеве число кроків.

Для ергодичної ланцюгів при досить великому часу функціонування () настає стаціонарний режим. при якому ймовірності станів системи не залежать від часу і не залежать від розподілу ймовірностей в початковий момент часу, тобто .

[Ред] Класифікація ергодичної ланцюгів

У ергодичного ланцюга можна виділити циклічні класи. Кількість циклічних класів називають періодом ланцюга. якщо ланцюг складається цілком з одного циклічного класу, її називають регулярною. З плином часу поточний стан рухається по циклічним класів в певному порядку, причому кожні d кроків вона виявляється в одному і тому ж циклічному класі.


Таким чином, ергодичного ланцюга діляться на регулярні і циклічні.

[Ред] Ергодична теорема

Схожі статті