Skip to Main content Skip to Navigation
Journal articles

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.
Document type :
Journal articles
Complete list of metadata

Cited literature [11 references]  Display  Hide  Download

https://hal.inria.fr/hal-00961118
Contributor : Service Ist Inria Sophia Antipolis-Méditerranée / I3s <>
Submitted on : Thursday, March 20, 2014 - 8:33:00 AM
Last modification on : Wednesday, November 29, 2017 - 10:26:22 AM
Long-term archiving on: : Friday, June 20, 2014 - 10:45:11 AM

File

543-1974-1-PB.pdf
Publisher files allowed on an open archive

Identifiers

  • 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⟩

Share

Metrics

Record views

155

Files downloads

699