The first descent in samples of geometric random variables and permutations

Arnold Knopfmacher 1 Helmut Prodinger 2
1 The John Knopfmacher Centre for Applicable Analysis and Number Theory [Johannesburg]
2 DMS - Department of Mathematical Sciences [Matieland, Stellenbosch Uni.]
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.
Mots-clés : descents geometric random variables permutations
Type de document :
Article dans une revue
Discrete Mathematics and Theoretical Computer Science, DMTCS, 2006, 8, pp.215-234
Liste complète des métadonnées

Littérature citée [16 références]  Voir  Masquer  Télécharger
https://hal.inria.fr/hal-00961110
Contributeur : Service Ist Inria Sophia Antipolis-Méditerranée / I3s <>
Soumis le : mercredi 19 mars 2014 - 14:31:18
Dernière modification le : mercredi 29 novembre 2017 - 10:26:23
Document(s) archivé(s) le : jeudi 19 juin 2014 - 11:59:24

Fichier

dm080113.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00961110, version 1

Collections

AFRIQ | TDS-MACS

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〉

Exporter

BibTeX TEI DC DCterms EndNote

Partager

Métriques

Consultations de la notice

111

Téléchargements de fichiers

171

Contact


archive-ouverte@inria.fr