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

Пробл. передачи информ., 2001, том 37, выпуск 2, страницы 27–39 (Mi ppi515)

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

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

О неустойчивости индивидуальной эргодической теоремы

В. В. Вьюгин


Аннотация: Некоторые законы теории вероятностей при их применении к индивидуальным последовательностям имеют свойство “устойчивости” при небольших нарушениях случайности, например, закон больших чисел для симметричной схемы Бернулли выполнен в том случае, когда дефект случайности начального фрагмента последовательности длины $n$ имеет порядок роста $o(n)$. Для выполнения закона повторного логарифма достаточно потребовать, чтобы порядок роста дефекта случайности был $o(\log\log n)$.
В данной работе показано, что индивидуальная эргодическая теорема Биркгофа в этом смысле неустойчива: любой небольшой рост дефекта случайности на начальных фрагментах бесконечной последовательности нарушает утверждение теоремы. Аналогичное свойство неустойчивости выполнено и для утверждения теоремы Шеннона–Макмиллана–Бреймана.

УДК: 621.391.1:519.2

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


 Англоязычная версия: Problems of Information Transmission, 2001, 37:2, 108–119

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


© МИАН, 2024