d-records in geometrically distributed random variables - Archive ouverte HAL
Journal Articles Discrete Mathematics and Theoretical Computer Science Year : 2006

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.
Fichier principal
Vignette du fichier
543-1974-1-PB.pdf (118.09 Ko) Télécharger le fichier
Origin Publisher files allowed on an open archive
Loading...

Dates and versions

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

Identifiers

Cite

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
67 View
767 Download

Altmetric

Share

More