The first descent in samples of geometric random variables and permutations

Arnold Knopfmacher (1) , Helmut Prodinger (2)

1 The John Knopfmacher Centre for Applicable Analysis and Number Theory [Johannesburg]
2 DMS - Department of Mathematical Sciences [Matieland, Stellenbosch Uni.]

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. In addition we compute the average initial and end height of the first descent for a random permutation of n letters.

Mots clés: geometric random variables; permutations; descents

Domaines: Mathématique discrète [cs.DM]

Arnold Knopfmacher, Helmut Prodinger. The first descent in samples of geometric random variables and permutations. Discrete Mathematics and Theoretical Computer Science, 2006, Vol. 8, pp.215-234. ⟨10.46298/dmtcs.363⟩. ⟨hal-00961110⟩