DMTCS Proceedings, 2005 International Conference on Analysis of Algorithms

Font Size:  Small  Medium  Large

The distribution of ascents of size d or more in samples of geometric random variables

Charlotte Brennan, Arnold Knopfmacher


We consider words or strings of characters a1a2a3⋯an of length n, where the letters ai ∈ℤ are independently generated with a geometric probability ℙ{X=k}=pqk-1 where p+q=1. Let d be a fixed nonnegative integer. We say that we have an ascent of size d or more if ai+1 ≥ai+d. We determine the mean, variance and limiting distribution of the number of ascents of size d or more in a random geometrically distributed word.

Full Text: GZIP Compressed PostScript PostScript PDF original HTML abstract page

Valid XHTML 1.0 Transitional