Knopfmacher, Arnold and Prodinger, Helmut - The first descent in samples of geometric random variables and permutations

dmtcs:363 - Discrete Mathematics & Theoretical Computer Science, January 1, 2006, Vol. 8
The first descent in samples of geometric random variables and permutations

Authors: Knopfmacher, Arnold and Prodinger, Helmut

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.


Source : oai:HAL:hal-00961110v1
Volume: Vol. 8
Published on: January 1, 2006
Submitted on: March 26, 2015
Keywords: descents,geometric random variables,permutations,[INFO.INFO-DM] Computer Science [cs]/Discrete Mathematics [cs.DM]


Share

Consultation statistics

This page has been seen 36 times.
This article's PDF has been downloaded 58 times.