Аннотация:
Некоторые законы теории вероятностей при их применении к индивидуальным
последовательностям имеют свойство “устойчивости” при небольших нарушениях
случайности, например, закон больших чисел для симметричной схемы
Бернулли выполнен в том случае, когда дефект случайности начального фрагмента
последовательности длины n имеет порядок роста o(n). Для выполнения
закона повторного логарифма достаточно потребовать, чтобы порядок роста
дефекта случайности был o(loglogn).
В данной работе показано, что индивидуальная эргодическая теорема Биркгофа в этом смысле неустойчива: любой небольшой рост дефекта случайности
на начальных фрагментах бесконечной последовательности нарушает утверждение
теоремы. Аналогичное свойство неустойчивости выполнено и для утверждения
теоремы Шеннона–Макмиллана–Бреймана.
V'yugin V.V., “on the Stability Property of Asymptotic Laws of Ergodic Theory and Universal Compression Schemes”, Dokl. Math., 92:2 (2015), 556–558
В. В. Вьюгин, “Проблемы устойчивости универсальных схем сжатия информации”, Пробл. передачи информ., 39:1 (2003), 36–52; V. V. V'yugin, “Problems of Robustness for Universal Coding Schemes”, Problems Inform. Transmission, 39:1 (2003), 32–46