RUS  ENG
Полная версия
ЖУРНАЛЫ // Проблемы передачи информации // Архив

Пробл. передачи информ., 2002, том 38, выпуск 4, страницы 121–135 (Mi ppi1328)

Эта публикация цитируется в 22 статьях

Большие системы

Энтропия и принцип больших уклонений для цепей Маркова с дискретным временем

Г. Файоль, А. де Ля Фортель


Аннотация: Пусть имеется счетное множество $E$ и пусть $X$ – однородная цепь Маркова с пространством состояний $E$ и с ядром $P$. Тогда цепь $X$ удовлетворяет слабой теореме Санова, т.е. для парной эмпирической меры имеет место слабый принцип больших уклонений. Это имеет место для любой цепи Маркова с дискретным пространством состояний, не обязательно эргодичной или неприводимой. Известно, что сильный принцип больших уклонений в таких условиях не может быть выполнен.
Рузультат получен новым методом, напоминающим проективный предел и позволяющим распространить принцип больших уклонений для цепей с конечным пространством состояний на случай счетного пространства состояний. Развитая техника позволяет получить некоторые дополнительные результаты, среди которых принцип сжатия для слабого принципа больших уклонений, из которого следует слабая теорема Санова для одномерной эмпирической меры. Тонкий анализ функции энтропии $H$ работает и в других постановках задач, как, например, в случае непрерывного времени, для стохастических сетей, а также позволяет уточнить асимптотику.

УДК: 621.391.1:519.27

Поступила в редакцию: 11.01.2002
После переработки: 14.06.2002


 Англоязычная версия: Problems of Information Transmission, 2002, 38:4, 354–367

Реферативные базы данных:


© МИАН, 2024