Page 1

Displaying 1 – 1 of 1

Showing per page

Block distribution in random strings

Peter J. Grabner (1993)

Annales de l'institut Fourier

For almost all infinite binary sequences of Bernoulli trials ( p , q ) the frequency of blocks of length k ( N ) in the first N terms tends asymptotically to the probability of the blocks, if k ( N ) increases like log 1 p N - log 1 p N - ψ ( N ) (for p q ) where ψ ( N ) tends to + . This generalizes a result due to P. Flajolet, P. Kirschenhofer and R.F. Tichy concerning the case p = q = 1 2 .

Currently displaying 1 – 1 of 1

Page 1