On the distribution of the longest success-run in Bernoulli trials

Bolesław Kopocinski

Mathematica Applicanda (1991)

  • Volume: 20, Issue: 34
  • ISSN: 1730-2668

Abstract

top
The success-run in a sequence of Bernoulli trials was considered in a large number of papers. W. Feller [4] concentrates his attention on the number of runs what find the principal application in the theory of test of randomness and tests of homogeneity. Many papers deal with random variable Zn introduced by Erdos and Renyi [2] (see also Erdos and Revesz [3]), defined as the length of longest head-run during n coin tossings. They give the asymptotic estimations of that random variable if n tends to infinity. The asymptotic estimation of the distribution of Zn was given by Antonia Foldes [5]. Note that in the theory of extremes in random sequences it is proved that in a sequence of random variables geometrically distributed the maximum linearly standarized do not have a limiting distribution (see [7], p. 26). In [1] the multivariate extension of the problem of the largest cube filled up by successes which may be found in a random lattice in a cube of range n. The problem has very much of practical implications. Our purpose in this paper is to show the recurrent formulas useful in the calculation of the distribution of the random variable Zn and in the method of calculation of its expected value and also in the test of the accuracy of the limiting estimations.

How to cite

top

Bolesław Kopocinski. "On the distribution of the longest success-run in Bernoulli trials." Mathematica Applicanda 20.34 (1991): null. <http://eudml.org/doc/293299>.

@article{BolesławKopocinski1991,
abstract = {The success-run in a sequence of Bernoulli trials was considered in a large number of papers. W. Feller [4] concentrates his attention on the number of runs what find the principal application in the theory of test of randomness and tests of homogeneity. Many papers deal with random variable Zn introduced by Erdos and Renyi [2] (see also Erdos and Revesz [3]), defined as the length of longest head-run during n coin tossings. They give the asymptotic estimations of that random variable if n tends to infinity. The asymptotic estimation of the distribution of Zn was given by Antonia Foldes [5]. Note that in the theory of extremes in random sequences it is proved that in a sequence of random variables geometrically distributed the maximum linearly standarized do not have a limiting distribution (see [7], p. 26). In [1] the multivariate extension of the problem of the largest cube filled up by successes which may be found in a random lattice in a cube of range n. The problem has very much of practical implications. Our purpose in this paper is to show the recurrent formulas useful in the calculation of the distribution of the random variable Zn and in the method of calculation of its expected value and also in the test of the accuracy of the limiting estimations.},
author = {Bolesław Kopocinski},
journal = {Mathematica Applicanda},
keywords = {Combinatorial probability},
language = {eng},
number = {34},
pages = {null},
title = {On the distribution of the longest success-run in Bernoulli trials},
url = {http://eudml.org/doc/293299},
volume = {20},
year = {1991},
}

TY - JOUR
AU - Bolesław Kopocinski
TI - On the distribution of the longest success-run in Bernoulli trials
JO - Mathematica Applicanda
PY - 1991
VL - 20
IS - 34
SP - null
AB - The success-run in a sequence of Bernoulli trials was considered in a large number of papers. W. Feller [4] concentrates his attention on the number of runs what find the principal application in the theory of test of randomness and tests of homogeneity. Many papers deal with random variable Zn introduced by Erdos and Renyi [2] (see also Erdos and Revesz [3]), defined as the length of longest head-run during n coin tossings. They give the asymptotic estimations of that random variable if n tends to infinity. The asymptotic estimation of the distribution of Zn was given by Antonia Foldes [5]. Note that in the theory of extremes in random sequences it is proved that in a sequence of random variables geometrically distributed the maximum linearly standarized do not have a limiting distribution (see [7], p. 26). In [1] the multivariate extension of the problem of the largest cube filled up by successes which may be found in a random lattice in a cube of range n. The problem has very much of practical implications. Our purpose in this paper is to show the recurrent formulas useful in the calculation of the distribution of the random variable Zn and in the method of calculation of its expected value and also in the test of the accuracy of the limiting estimations.
LA - eng
KW - Combinatorial probability
UR - http://eudml.org/doc/293299
ER -

NotesEmbed ?

top

You must be logged in to post comments.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.