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 3, Pages 608–615
DOI: https://doi.org/10.4213/tvp2003 (Mi tvp2003) 		 
This article is cited in 4 scientific papers (total in 4 papers)

Short Communications

On the longest head-run in an individual random sequence

V. V. V'yugin

Institute for Information Transmission Problems, Russian Academy of Sciences
Full-text PDF (544 kB) Citations (4)
DOI: https://doi.org/10.4213/tvp2003
Abstract: In the framework of the Kolmogorov approach to verifying the theory of probability an analysis of a result of S. S. Samarova on the length of the longest head-run for the Markov chain with two states is given. This result is a refinement and generalization of P. Erdös and P. Revesz's corresponding results. An analogous assertion is formulated and proved for individual random sequences. A complexity characterization of its application is also given.
Keywords: laws of large numbers, Markov chain, length of runs, individual random sequence, Kolmogorov complexity.
Received: 17.03.1997
English version:
Theory of Probability and its Applications, 1998, Volume 42, Issue 3, Pages 541–546
DOI: https://doi.org/10.1137/S0040585X97976337
Bibliographic databases:
Document Type: Article
Language: Russian
Citation: V. V. V'yugin, “On the longest head-run in an individual random sequence”, Teor. Veroyatnost. i Primenen., 42:3 (1997), 608–615; Theory Probab. Appl., 42:3 (1998), 541–546
Citation in format AMSBIB
\Bibitem{Vyu97}
\by V.~V.~V'yugin
\paper On the longest head-run in an~individual random sequence
\jour Teor. Veroyatnost. i Primenen.
\yr 1997
\vol 42
\issue 3
\pages 608--615
\mathnet{http://mi.mathnet.ru/tvp2003}
\crossref{https://doi.org/10.4213/tvp2003}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=1618744}
\zmath{https://zbmath.org/?q=an:0908.60067}
\transl
\jour Theory Probab. Appl.
\yr 1998
\vol 42
\issue 3
\pages 541--546
\crossref{https://doi.org/10.1137/S0040585X97976337}
\isi{https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=Publons&SrcAuth=Publons_CEL&DestLinkType=FullRecord&DestApp=WOS_CPL&KeyUT=000078491200017}
Linking options:
  • https://www.mathnet.ru/eng/tvp2003
  • https://doi.org/10.4213/tvp2003
  • https://www.mathnet.ru/eng/tvp/v42/i3/p608
    • This publication is cited in the following 4 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
     
      Contact us:
    		  Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024