Skip to Main content Skip to Navigation
Journal articles

The first descent in samples of geometric random variables and permutations

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. In addition we compute the average initial and end height of the first descent for a random permutation of n letters.
Document type :
Journal articles
Complete list of metadata

Cited literature [16 references]  Display  Hide  Download

https://hal.inria.fr/hal-00961110
Contributor : Service Ist Inria Sophia Antipolis-Méditerranée / I3s <>
Submitted on : Wednesday, March 19, 2014 - 2:31:18 PM
Last modification on : Wednesday, February 20, 2019 - 4:32:10 PM
Long-term archiving on: : Thursday, June 19, 2014 - 11:59:24 AM

File

dm080113.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-00961110, version 1

Collections

Citation

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

Share

Metrics

Record views

185

Files downloads

806