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 permutations

Authors: Arnold Knopfmacher ORCID-iD; Helmut Prodinger

    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.


    Volume: Vol. 8
    Published on: January 1, 2006
    Imported on: March 26, 2015
    Keywords: descents,geometric random variables,permutations,[INFO.INFO-DM] Computer Science [cs]/Discrete Mathematics [cs.DM]

    1 Document citing this article

    Share

    Consultation statistics

    This page has been seen 150 times.
    This article's PDF has been downloaded 161 times.