The first descent in samples of geometric random variables and permutations - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Journal Articles Discrete Mathematics and Theoretical Computer Science Year : 2006

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.
Fichier principal
Vignette du fichier
dm080113.pdf (139.47 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-00961110 , version 1 (19-03-2014)

Identifiers

Cite

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⟩

Collections

TDS-MACS
86 View
773 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More