Skip to main content
SpringerLink
Log in

Regularities and irregularities in a random 0,1 sequence

  • Articles
  • Published:
Statistical Papers Aims and scope Submit manuscript

Abstract

A few properties of the random 0,1 sequences are studied. These properties can be utilized to test the randomness of a 0,1 sequence produced by a computer (random generator). This test seems to be appropriate for discovering the periodicity (or the length of the period) of a pseudorandom sequence. A possible application of the presented results in regression analysis is also discussed.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  • P. Deheuvels,On the Erdōs-Rényi Theorem for Random Fields and Sequences and Its Relationship with the Theory of Runs and Spacing. Z. Wahrscheinlichkeitstheorie verw. Gebiete 70 (1985), 91–115.

    Article  MathSciNet  MATH  Google Scholar 

  • P. Erdös and R. W. Chen,On a New Law of Large Numbers. J. Analyse Math. 22 (1970), 103–111.

    Article  Google Scholar 

  • P. Erdös and P. Révész,On the Length of the Longest Head-Run. Colloq. Math. Soc. J. Bolyai, vol. 16, Topics in Information Theory, Keszthely, Hungary, 1975, 219–228.

  • L. J. Guibas and A. M. Odlyzko,Long Repetitive Patterns in Random Sequence. Z. Wahrscheinlichkeitstheorie verw. Geb.53 (1980) 241–262.

    Article  MathSciNet  MATH  Google Scholar 

  • S. S. Samarova,On the Length of the Longest Head-Run for a Markov Chain with Two States. Theory Probab. Appl.26 (1981), 489–504.

    MathSciNet  Google Scholar 

  • A. Földes,On the Limit Distribution of the Longest Head-Run (In Hungarian) Matematikai Lapok26, 105–116

  • G. Székely and G. Tusnády,Generalized Fibonacci Numbers and the Number of “Pure Heads.” (In Hungarian) Matematikai Lapok27 147–151.

Download references

Author information

Authors and Affiliations

  1. Institut für Statistik und Wahrscheinlichkeitstheorie, Technische Universität Wien, Wiedner Hauptstraße 8-10/107, A-1040, Wien

    P. Révész

Authors
  1. P. Révész
    View author publications

    You can also search for this author in PubMed Google Scholar

Additional information

dedicated to Professor Roppert on the occasion of his 60th birthday

Rights and permissions

Reprints and permissions

About this article

Cite this article

Révész, P. Regularities and irregularities in a random 0,1 sequence. Statistical Papers 31, 95–101 (1990). https://doi.org/10.1007/BF02924680

Download citation

  • Received:

  • Revised:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF02924680

AMS 1980 subject classification

Search

Navigation