The first descent in samples of geometric random variables and permutations - Archive ouverte HAL
Article Dans Une Revue Discrete Mathematics and Theoretical Computer Science Année : 2006

The first descent in samples of geometric random variables and permutations

Résumé

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.

Domaines

Mathématique discrète [cs.DM]
Fichier principal
Vignette du fichier
dm080113.pdf (139.47 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Service Ist Inria Sophia Antipolis-Méditerranée / I3s  : Connectez-vous pour contacter le contributeur

https://inria.hal.science/hal-00961110

Soumis le : mercredi 19 mars 2014-14:31:18

Dernière modification le : mardi 7 février 2023-03:42:41

Archivage à long terme le : jeudi 19 juin 2014-11:59:24

Télécharger pour visualiser

Dates et versions

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

Identifiants

Citer

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⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

TDS-MACS
110 Consultations
982 Téléchargements

Altmetric

Partager

More