RUS  ENG ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB
Общая информация
Последний выпуск
Архив
Импакт-фактор
Подписка
Правила для авторов
Загрузить рукопись

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



Теория вероятн. и ее примен.:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


Теория вероятн. и ее примен., 1997, том 42, выпуск 1, страницы 35–50 (Mi tvp1710)  

Эта публикация цитируется в 17 научных статьях (всего в 17 статьях)

Эффективная сходимость по вероятности и эргодическая теорема для индивидуальных случайных последовательностей

В. В. Вьюгин

Институт проблем передачи информации РАН, Москва

Аннотация: Проводится алгоритмический анализ эргодической теоремы для сохраняющего меру преобразования. Показано, что классическая эргодическая теорема является алгоритмически неэффективной. Формулируется и доказывается версия этой теоремы для индивидуальных случайных последовательностей на основе предложенного А. Н. Колмогоровым алгоритмического подхода к обоснованию теории вероятностей и теории информации.

Ключевые слова: эргодическая теорема, квазиэргодическая теорема, стационарная мера, сходимость по вероятности, сходимость почти всюду, алгоритм, случайная последовательность, алгоритмическая случайность.

DOI: https://doi.org/10.4213/tvp1710

Полный текст: PDF файл (950 kB)

Англоязычная версия:
Theory of Probability and its Applications, 1998, 42:1, 39–50

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

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

Образец цитирования: В. В. Вьюгин, “Эффективная сходимость по вероятности и эргодическая теорема для индивидуальных случайных последовательностей”, Теория вероятн. и ее примен., 42:1 (1997), 35–50; Theory Probab. Appl., 42:1 (1998), 39–50

Цитирование в формате AMSBIB
\RBibitem{Vyu97}
\by В.~В.~Вьюгин
\paper Эффективная сходимость по вероятности и~эргодическая теорема для индивидуальных случайных последовательностей
\jour Теория вероятн. и ее примен.
\yr 1997
\vol 42
\issue 1
\pages 35--50
\mathnet{http://mi.mathnet.ru/tvp1710}
\crossref{https://doi.org/10.4213/tvp1710}
\mathscinet{http://www.ams.org/mathscinet-getitem?mr=1453328}
\zmath{https://zbmath.org/?q=an:0917.60039}
\transl
\jour Theory Probab. Appl.
\yr 1998
\vol 42
\issue 1
\pages 39--50
\crossref{https://doi.org/10.1137/S0040585X97975915}
\isi{http://gateway.isiknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=PARTNER_APP&SrcAuth=LinksAMR&DestLinkType=FullRecord&DestApp=ALL_WOS&KeyUT=000073918900004}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/tvp1710
  • https://doi.org/10.4213/tvp1710
  • http://mi.mathnet.ru/rus/tvp/v42/i1/p35

    ОТПРАВИТЬ: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru


    Citing articles on Google Scholar: Russian citations, English citations
    Related articles on Google Scholar: Russian articles, English articles

    Эта публикация цитируется в следующих статьяx:
    1. В. В. Вьюгин, “О неустойчивости индивидуальной эргодической теоремы”, Пробл. передачи информ., 37:2 (2001), 27–39  mathnet  mathscinet  zmath; V. V. V'yugin, “Nonrobustness Property of the Individual Ergodic Theorem”, Problems Inform. Transmission, 37:2 (2001), 108–119  crossref
    2. Nobel A.B., “Some Stochastic properties of memoryless individual sequences”, IEEE Transactions on Information Theory, 50:7 (2004), 1497–1505  crossref  mathscinet  zmath  isi  scopus
    3. Rojas C., “Computability and information in models of randomness and chaos”, Mathematical Structures in Computer Science, 18:2 (2008), 291–307  crossref  mathscinet  zmath  isi  scopus
    4. Uspensky V.A., V'yugin V.V., “Development of the algorithmic information theory in Russia”, Journal of Communications Technology and Electronics, 56:6 (2011), 739–747  crossref  isi  scopus
    5. Bienvenu L., Day A.R., Hoyrup M., Mezhirov I., Shen A., “A constructive version of Birkhoffs ergodic theorem for Martin-Lof random points”, Information and Computation, 210 (2012), 21–30  crossref  mathscinet  zmath  isi  scopus
    6. Avigad J., “Inverting the Furstenberg Correspondence”, Discret. Contin. Dyn. Syst., 32:10 (2012), 3421–3431  crossref  mathscinet  zmath  isi  elib  scopus
    7. Avigad J., Iovino J., “Ultraproducts and Metastability”, N. Y. J. Math., 19 (2013), 713–727  mathscinet  zmath  isi
    8. Hoyrup M., “Computability of the Ergodic Decomposition”, Ann. Pure Appl. Log., 164:5, SI (2013), 542–549  crossref  mathscinet  zmath  isi  elib  scopus
    9. Johanna N. Y.  Franklin, Henry Towsner, “Randomness and non-ergodic systems”, Mosc. Math. J., 14:4 (2014), 711–744  mathnet  crossref  mathscinet
    10. 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  crossref  mathscinet  zmath  isi  scopus
    11. Avigad J., Rute J., “Oscillation and the Mean Ergodic Theorem For Uniformly Convex Banach Spaces”, Ergod. Theory Dyn. Syst., 35:4 (2015), 1009–1027  crossref  mathscinet  zmath  isi  elib  scopus
    12. V'yugin V.V., “On Stability of Probability Laws with Respect to Small Violations of Algorithmic Randomness”, Theor. Comput. Syst., 58:3, SI (2016), 403–423  crossref  mathscinet  zmath  isi  scopus
    13. Hoyrup M., “Genericity of Weakly Computable Objects”, Theor. Comput. Syst., 60:3, SI (2017), 396–420  crossref  mathscinet  zmath  isi  scopus
    14. Londono J.A., “An Approach of Randomness of a Sample Based on Its Weak Ergodic Limit”, J. Probab. Stat., 2017, 9139645  crossref  mathscinet  isi  scopus
    15. Moriakov N., “On Effective Birkhoff'S Ergodic Theorem For Computable Actions of Amenable Groups”, Theor. Comput. Syst., 62:5 (2018), 1269–1287  crossref  mathscinet  zmath  isi  scopus
    16. Pauly A., Fouche W., Davie G., “Weihrauch-Completeness For Layerwise Computability”, Log. Meth. Comput. Sci., 14:2 (2018), 11  crossref  mathscinet  zmath  isi
    17. Franklin J.N.Y., McNicholl T.H., Rute J., “Algorithmic Randomness and Fourier Analysis”, Theor. Comput. Syst., 63:3 (2019), 567–586  crossref  mathscinet  isi  scopus
  • Теория вероятностей и ее применения Theory of Probability and its Applications
    Просмотров:
    Эта страница:289
    Полный текст:76
    Первая стр.:19
     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2020