d-records in geometrically distributed random variables

Abstract : We study d-records in sequences generated by independent geometric random variables and derive explicit and asymptotic formulæ for expectation and variance. Informally speaking, a d-record occurs, when one computes the d-largest values, and the variable maintaining it changes its value while the sequence is scanned from left to right. This is done for the "strict model," but a "weak model" is also briefly investigated. We also discuss the limit q → 1 (q the parameter of the geometric distribution), which leads to the model of random permutations.
Type de document :
Article dans une revue
Discrete Mathematics and Theoretical Computer Science, DMTCS, 2006, 8, pp.273--283
Liste complète des métadonnées

Littérature citée [11 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-00961118
Contributeur : Service Ist Inria Sophia Antipolis-Méditerranée / I3s <>
Soumis le : jeudi 20 mars 2014 - 08:33:00
Dernière modification le : mercredi 29 novembre 2017 - 10:26:22
Document(s) archivé(s) le : vendredi 20 juin 2014 - 10:45:11

Fichier

543-1974-1-PB.pdf
Fichiers éditeurs autorisés sur une archive ouverte

Identifiants

  • HAL Id : hal-00961118, version 1

Collections

Citation

Helmut Prodinger. d-records in geometrically distributed random variables. Discrete Mathematics and Theoretical Computer Science, DMTCS, 2006, 8, pp.273--283. 〈hal-00961118〉

Partager

Métriques

Consultations de la notice

120

Téléchargements de fichiers

221