Teoriya Veroyatnostei i ee Primeneniya
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive
Impact factor
Guidelines for authors
Submit a manuscript

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS


Teor. Veroyatnost. i Primenen.:
Year:
Volume:
Issue:
Page:
Find




Personal entry:
Login:
Password:
Save password
Enter
Forgotten password?
Register

Teoriya Veroyatnostei i ee Primeneniya, 1997, Volume 42, Issue 1, Pages 35–50
DOI: https://doi.org/10.4213/tvp1710 (Mi tvp1710) 		 
This article is cited in 33 scientific papers (total in 33 papers)

Effective convergence in probability and an ergodic theorem for individual random sequences

V. V. V'yugin

Institute for Information Transmission Problems, Russian Academy of Sciences
Full-text PDF (950 kB) Citations (33)
DOI: https://doi.org/10.4213/tvp1710
Abstract: An algorithmic analysis of the ergodic theorem for a measure-preserving transformation is given. We prove that the classical ergodic theorem is not algorithmically effective. We present a formulation and a proof of the ergodic theorem for individual random sequences based on A. N. Kolmogorov's algorithmic approach to the substantiation of the theory of probability and information theory.
Keywords: ergodic theorem, quasiergodic theorem, stationary measure, convergence in probability, convergence almost everywhere, algorithm, random sequence, algorithmical randomness.
Received: 12.07.1996
English version:
Theory of Probability and its Applications, 1998, Volume 42, Issue 1, Pages 39–50
DOI: https://doi.org/10.1137/S0040585X97975915
Bibliographic databases:
Language: Russian
Citation: V. V. V'yugin, “Effective convergence in probability and an ergodic theorem for individual random sequences”, Teor. Veroyatnost. i Primenen., 42:1 (1997), 35–50; Theory Probab. Appl., 42:1 (1998), 39–50
Citation in format AMSBIB
\Bibitem{Vyu97}
\by V.~V.~V'yugin
\paper Effective convergence in probability and an ergodic theorem for individual random sequences
\jour Teor. Veroyatnost. i Primenen.
\yr 1997
\vol 42
\issue 1
\pages 35--50
\mathnet{http://mi.mathnet.ru/tvp1710}
\crossref{https://doi.org/10.4213/tvp1710}
\mathscinet{http://mathscinet.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{https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=Publons&SrcAuth=Publons_CEL&DestLinkType=FullRecord&DestApp=WOS_CPL&KeyUT=000073918900004}
Linking options:
  • https://www.mathnet.ru/eng/tvp1710
  • https://doi.org/10.4213/tvp1710
  • https://www.mathnet.ru/eng/tvp/v42/i1/p35
    • This publication is cited in the following 33 articles:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Теория вероятностей и ее применения Theory of Probability and its Applications
    Statistics & downloads:
    Abstract page:437
    Full-text PDF :246
    First page:19
     
      Contact us:
    		  Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024