Currently displaying 1 – 15 of 15

Showing per page

Order by Relevance | Title | Year of publication

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 .

Page 1

Download Results (CSV)