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

dmtcs:363 - Discrete Mathematics & Theoretical Computer Science, January 1, 2006, Vol. 8 - https://doi.org/10.46298/dmtcs.363
The first descent in samples of geometric random variables and permutationsArticle

Authors: Arnold Knopfmacher ORCID1; Helmut Prodinger 2

  • 1 The John Knopfmacher Centre for Applicable Analysis and Number Theory [Johannesburg]
  • 2 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.

https://doi.org/10.46298/dmtcs.363
Source: HAL:hal-00961110v1
Volume: Vol. 8
Published on: January 1, 2006
Imported on: March 26, 2015
Keywords: [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM], [fr] geometric random variables, permutations, descents

1 Document citing this article

Share and export

Consultation statistics

This page has been seen 432 times.
This article's PDF has been downloaded 397 times.