Discrete Mathematics & Theoretical Computer Science, Vol 8 (2006)

Font Size:  Small  Medium  Large

The first descent in samples of geometric random variables and permutations

Arnold Knopfmacher, Helmut Prodinger

Abstract


For words of length n, generated by independent geometric random variables, we study the average initial and end heights of the first descent in the word. Higher moments and limiting distributions are also derived. In addition we compute the average initial and end height of the first descent for a random permutation of n letters.

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