Position of the maximum in a sequence with geometric distribution

Abstract : As a sequel to [arch04], the position of the maximum in a geometrically distributed sample is investigated. Samples of length n are considered, where the maximum is required to be in the first d positions. The probability that the maximum occurs in the first $d$ positions is sought for $d$ dependent on n (as opposed to d fixed in [arch04]). Two scenarios are discussed. The first is when $d=αn$ for $0 < α ≤ 1$, where Mellin transforms are used to obtain the asymptotic results. The second is when $1 ≤ d = o(n)$.
Keywords :
Document type :
Conference papers
Domain :

Cited literature [5 references]

https://hal.inria.fr/hal-01184039
Contributor : Coordination Episciences Iam Connect in order to contact the contributor
Submitted on : Wednesday, August 12, 2015 - 3:52:25 PM
Last modification on : Wednesday, February 20, 2019 - 4:32:10 PM
Long-term archiving on: : Friday, November 13, 2015 - 11:40:41 AM

File

Publisher files allowed on an open archive

Citation

Margaret Archibald. Position of the maximum in a sequence with geometric distribution. 2005 International Conference on Analysis of Algorithms, 2005, Barcelona, Spain. pp.11-16, ⟨10.46298/dmtcs.3367⟩. ⟨hal-01184039⟩

Record views