d-records in geometrically distributed random variables - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Article Dans Une Revue Discrete Mathematics and Theoretical Computer Science Année : 2006

d-records in geometrically distributed random variables

Résumé

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.
Fichier principal
Vignette du fichier
543-1974-1-PB.pdf (118.09 Ko) Télécharger le fichier
Origine : Fichiers éditeurs autorisés sur une archive ouverte
Loading...

Dates et versions

hal-00961118 , version 1 (20-03-2014)

Identifiants

Citer

Helmut Prodinger. d-records in geometrically distributed random variables. Discrete Mathematics and Theoretical Computer Science, 2006, Vol. 8, pp.273--283. ⟨10.46298/dmtcs.375⟩. ⟨hal-00961118⟩

Collections

TDS-MACS
55 Consultations
647 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More